A stone house with a red-tiled roof, surrounded by greenery and a flagpole.

Best Western in East Melbourne from AU$97

  • 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

Next weekend
3 July - 5 July
In two weeks
10 July - 12 July

Our top choices for East Melbourne Best Western

Reception

Best Western Melbourne City

Best Western Melbourne City
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (1,000 reviews)
"Great location"
Australia
Kathy-Anne
The price is AU$97
includes taxes & fees
28 June - 29 June
Best Western Melbourne City
Deluxe Room, Multiple Beds, Non Smoking, Kitchenette (Walk-in Shower)

Best Western Mill Park Motel

Best Western Mill Park Motel
3.0 star property
Mill Park
8.8 out of 10, Excellent, (717 reviews)
"Excellent parking, room very dated but very clean."
Australia
Jane
The price is AU$140
includes taxes & fees
12 July - 13 July
Best Western Mill Park Motel
Executive Room, Multiple Beds, Non Smoking, City View

Best Western Queen Victoria Market Hotel

Best Western Queen Victoria Market Hotel
3.0 star property
West Melbourne
9.0 out of 10, Wonderful, (141 reviews)
The price is AU$125
includes taxes & fees
29 June - 30 June
Best Western Queen Victoria Market Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top East Melbourne Hotel Reviews

Pullman Melbourne on the Park

Pullman Melbourne on the Park

10/10 Excellent
"Easy to access & friendly staff"
Julie 1-night trip
Posted 1 hour ago
Pullman Melbourne on the Park

Find out more about East Melbourne

Accommodation in East Melbourne

Search for hotels in East Melbourne on Expedia.com.au. You can easily find your hotels in East Melbourne using one of the methods below:

  • View our selection of featured hotels in East Melbourne
  • Use the map to find hotels in the East Melbourne neighborhood you prefer
  • Use the filters to see hotels in a specific area of East Melbourne, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in East Melbourne
  • Enter your travel dates to view the best deals on hotels in East Melbourne - while they last

Where to Stay in East Melbourne?

Choose from 6344 East Melbourne hotels right here at Expedia.com.au. Regardless of your budget or preferred style of accommodation, there is a hotel or motel to meet your fancy. When you book cheap hotels in East Melbourne, Melbourne here on Expedia.com.au, you are always going to find the best price.

Explore a world of travel with Expedia