Find 4 Star Hotels in Port Melbourne from AED 273
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Port Melbourne 4 Star Hotels
Compare Port Melbourne 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.
Our top choices for Port Melbourne 4-star hotels
Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHG
9.0 out of 10, Wonderful, (1568)
The price is AED 356
AED 392 total
includes taxes & fees
21 Sep - 22 Sep
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (3029)
The price is AED 287
AED 321 total
includes taxes & fees
10 Sep - 11 Sep
Dorsett Melbourne
Dorsett Melbourne
9.0 out of 10, Wonderful, (1457)
The price is AED 382
AED 420 total
includes taxes & fees
17 Sep - 18 Sep
Holiday Inn Express Melbourne Southbank by IHG
Holiday Inn Express Melbourne Southbank by IHG
8.8 out of 10, Excellent, (1016)
The price is AED 369
AED 406 total
includes taxes & fees
21 Sep - 22 Sep
Radisson on Flagstaff Gardens Melbourne
Radisson on Flagstaff Gardens Melbourne
8.8 out of 10, Excellent, (1253)
The price is AED 345
AED 380 total
includes taxes & fees
7 Sep - 8 Sep
Rydges Melbourne
Rydges Melbourne
9.2 out of 10, Wonderful, (648)
The price is AED 488
AED 537 total
includes taxes & fees
7 Sep - 8 Sep
Crowne Plaza Melbourne by IHG
Crowne Plaza Melbourne by IHG
8.8 out of 10, Excellent, (1008)
The price is AED 417
AED 459 total
includes taxes & fees
22 Sep - 23 Sep
Mantra Melbourne Airport
Mantra Melbourne Airport
8.6 out of 10, Excellent, (1013)
The price is AED 277
AED 305 total
includes taxes & fees
30 Sep - 1 Oct
Save an average of 15% on thousands of hotels when you're signed in
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.
The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
The price is AED 639 per night from Oct 1 to Oct 2
AED 639
AED 703 total
1 Oct - 2 Oct
includes taxes & fees
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.
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
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Port Melbourne Hotels by Star Rating
Hotels in Port Melbourne Neighborhoods
Stay near popular Port Melbourne attractions
- Hotels near Station Pier
- Hotels near Westgate Park
- Hotels near Westgate Bridge
- Hotels near Colonial Brewing Co.
- Hotels near Crown Casino
- Hotels near Marvel Stadium
- Hotels near Melbourne Central
- Hotels near Rod Laver Arena
- Hotels near Collins Street
- Hotels near Queen Victoria Market
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Melbourne Cricket Ground
- Hotels near University of Melbourne
- Hotels near Bourke Street Mall
- Hotels near AAMI Park
- Hotels near Monash University
- Hotels near Chadstone Shopping Mall
- Hotels near Flemington Racecourse
- Hotels near Princess Theatre
- Hotels near St Kilda Beach
More Hotel Options in Port Melbourne
- Beach Hotels in Port Melbourne
- Business Hotels in Port Melbourne
- Casinos in Port Melbourne
- Family Hotels in Port Melbourne
- Golf Hotels in Port Melbourne
- Historic Hotels in Port Melbourne
- Hotels with Free Parking in Port Melbourne
- Hotels with WiFi in Port Melbourne
- Hotels with a Pool in Port Melbourne
- Hotels with an Indoor Pool in Port Melbourne
- Hotels with smoking rooms in Port Melbourne
- Pet-friendly Hotels in Port Melbourne
- Resorts & Hotels with Spas in Port Melbourne
- Shopping Hotels in Port Melbourne
- Winery Hotels in Port Melbourne
Explore more hotels
- Hyatt Centric Melbourne
- Dorsett Melbourne
- Stamford Plaza Melbourne
- The Kinson
- View Melbourne
- Quincy Hotel Melbourne
- Novotel Melbourne on Collins
- Pegasus Apart'Hotel
- Holiday Inn Express Melbourne Little Collins by IHG
- Crowne Plaza Melbourne by IHG
- ibis Melbourne Central
- Rendezvous Hotel Melbourne
- The Hotel Windsor
- Next Hotel Melbourne, Curio Collection by Hilton
- Vibe Hotel Melbourne
- Holiday Inn Melbourne Airport by IHG
- QT Melbourne
- ibis Melbourne Hotel and Apartments
- Oaks Melbourne St Kilda Road Hotel