A sign for Colonial Brewing Co. on a building.

Best Western in Port Melbourne from AU$111

  • 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
31 July - 2 Aug
In two weeks
7 Aug - 9 Aug

Our top choices for Port 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,005 reviews)
"Wonderful staff neat clean modern room"
Australia
michelle
The price is AU$111
includes taxes & fees
23 Aug - 24 Aug
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, (718 reviews)
"Location was good and parking available with good heating"
Australia
Anna
The price is AU$140
includes taxes & fees
9 Aug - 10 Aug
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, (142 reviews)
"Clean and perfect location "
Australia
Karyn
The price is AU$125
includes taxes & fees
27 July - 28 July
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 Port Melbourne Hotel Reviews

Grand Hyatt Melbourne

Grand Hyatt Melbourne

10/10 Excellent
"Lovely hotel. Staff were friendly and helpful."
Lisa-Marie 3-night trip
Posted 1 hour ago
Grand Hyatt Melbourne

Find out more about Port Melbourne

Accommodation in Port Melbourne

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

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

Where to Stay in Port Melbourne?

Choose from 6469 Port 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 Port Melbourne, Melbourne here on Expedia.com.au, you are always going to find the best price.

Explore a world of travel with Expedia