A sign for Colonial Brewing Co. on a building.

Port Melbourne 4 Stars Hotels

  • 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 availability on Port Melbourne 4 Star Hotels

Next weekend
Jul 10 - Jul 12
In two weeks
Jul 17 - Jul 19
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Port Melbourne.
Hyatt Centric Melbourne

Hyatt Centric Melbourne

25 DOWNIE STREET Melbourne VIC
The price is ₩192,457 per night from Jul 12 to Jul 13
₩192,457
₩211,703 total
Jul 12 - Jul 13
includes taxes & fees
9.4/10 Exceptional! (966 reviews)
Still don't see what you're looking for?
See all properties in Port Melbourne.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Top Port Melbourne Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

8/10 Good
"Very good location. You can walk or take the tram to get to where you want to go."
RAFAEL 3-night trip
Posted 4 hours ago
Atlantis Hotel, Melbourne