All Hotels by Best Western in Melbourne - 2026 Updated Prices

A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Melbourne Best Western

A reception area with a reception desk, two staff members, a bicycle, and seating area.

1. Best Western Melbourne City

Melbourne Central Business District

Charlotte

₹8,044 total

includes taxes & fees

1 Nov - 2 Nov

A hotel room with two beds, each with a black and white patterned bedspread, white pillows, and a black headboard. There are two bedside tables with lamps, a window with a blind, and a large window on the left side.

2. Best Western Mill Park Motel

Mill Park

Anthony

₹9,363 total

includes taxes & fees

15 Nov - 16 Nov

A modern hotel room with a large window, a desk, a chair, a TV, a wardrobe, and a small green stool.

3. Best Western Queen Victoria Market Hotel

West Melbourne

PATRICK

₹8,859 total

includes taxes & fees

5 Nov - 6 Nov

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Melbourne Hotel Reviews

The Victoria Hotel Melbourne

10/10 Excellent

"Staff best I have come across in all the hotels I have visited at"

Meriton Suites Melbourne

10/10 Excellent

"US travelers, Meriton Suites Melbourne far exceeded my expectations. As a lifetime platform elite member of Marriott, Meriton suite provides superb rooms with full kitchen and laundry units at 1/2 the price of a good Marriott hotel room. It is an apartment hotel, so room cleaning is every 4 th day."

Holiday Inn Express Melbourne Little Collins by IHG

10/10 Excellent

"It was hard to find in the beginning because the signage was not clearly visible. It was also weird that you need to go up to 2nd level for the reception. Staff were a bit disappointing because they are not as responsive but I guess, they are just doing their job. The room was clean, equipped though a bit small. The food could be better with more selections but for the price, it’s ok. Will I recommend? Definitely. My friend recommended the place to me so I will. A plus, it was close to a Filipino restaurant where we dined some much needed comfort food! Much Mahalo!"

Hannah St Hotel Melbourne

8/10 Good

"A hidden gem tucked away in an unexpected corner of South Melbourne. From the moment you enter the lobby, you’re transported into an elegant, thoughtfully designed retreat from the bustle of the city. Our room was spacious and beautifully considered, with luxurious amenities that made the stay feel special. We particularly looked forward to the pool, sauna and steam room, but sadly these spaces didn’t reflect the care evident elsewhere. The sauna floor was covered in hair, the steam room had an unpleasant smell, and no towels were available, despite it being Saturday. Breakfast was equally mixed. The café is charming and full of character, yet the service felt oddly flat, almost hollow. Despite ample staff, communication was disjointed. The mechanics of service were there, but not the warmth, attentiveness or ease one expects at this calibre. We were initially told only one breakfast was included in our booking. This proved incorrect, but took 20 minutes to resolve, with little grace or effort to put us at ease. Despite these shortcomings, we genuinely enjoyed our stay. Hannah Street Hotel is beautifully conceived, with an intimacy and sense of place that set it apart. What it lacks is the human warmth to match: a genuine welcome, instinctive attentiveness and that quiet generosity of spirit that makes guests feel truly cared for. The interiors promise something exceptional; I hope, in time, the hospitality will fulfil that promise."

Explore a world of travel with Expedia

More ways to book

Book Best Western in Melbourne on Expedia.com.au

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Melbourne Best Western

1. Best Western Melbourne City

2. Best Western Mill Park Motel

3. Best Western Queen Victoria Market Hotel

Top Melbourne Hotel Reviews

The Victoria Hotel Melbourne

ibis Melbourne Hotel and Apartments

Atlantis Hotel, Melbourne

Stamford Plaza Melbourne

Pegasus Apart'Hotel

Meriton Suites Melbourne

Holiday Inn Express Melbourne Little Collins by IHG

Hannah St Hotel Melbourne

The Hotel Windsor

Explore a world of travel with Expedia

Search Hotels by Best Western in Melbourne from ₹8,044

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Melbourne Best Western

1. Best Western Melbourne City

2. Best Western Mill Park Motel

3. Best Western Queen Victoria Market Hotel

Top Melbourne Hotel Reviews

The Victoria Hotel Melbourne

Explore a world of travel with Expedia