2026 4 Star Hotels in Port Melbourne

Choose two or more items and save on your trip:

Featured Port Melbourne 4 Star Hotels

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

4.5 out of 5
328 Flinders Street Melbourne VIC
Fully refundableReserve now, pay when you stay
Rendezvous Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
Atlantis Hotel, Melbourne
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

4.5 out of 5
Arrival Drive Melbourne Airport VIC
Fully refundableReserve now, pay when you stay
PARKROYAL Melbourne Airport
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

4 out of 5
131-137 Lonsdale Street Melbourne VIC
Hotel Grand Chancellor Melbourne
Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

4 out of 5
589-599 Little Collins Street Melbourne VIC
Holiday Inn Express Melbourne Little Collins by IHG
Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

4 out of 5
60 Market Street Melbourne VIC
Fully refundableReserve now, pay when you stay
Oaks Melbourne on Market Hotel
View Melbourne

View Melbourne

4 out of 5
562 St Kilda Road Melbourne VIC
Fully refundableReserve now, pay when you stay
View Melbourne
Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG

4 out of 5
10-14 Centre Road Melbourne Airport VIC
Fully refundable
Holiday Inn Melbourne Airport by IHG
Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport

4 out of 5
1 Grants Road Melbourne Airport VIC
Fully refundableReserve now, pay when you stay
Ibis Styles Melbourne Airport
See all 6,539 properties in Port Melbourne
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.