Find 4 Star Hotels in Port Melbourne from AED 212
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
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.

Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHG
8.8 out of 10, Excellent, (1385)
The price is AED 361
AED 397 total
includes taxes & fees
25 May - 26 May

PARKROYAL Melbourne Airport
PARKROYAL Melbourne Airport
8.6 out of 10, Excellent, (1758)
The price is AED 717
AED 792 total
includes taxes & fees
17 May - 18 May

Rydges Melbourne
Rydges Melbourne
9.2 out of 10, Wonderful, (561)
The price is AED 452
AED 497 total
includes taxes & fees
27 Apr - 28 Apr

Dorsett Melbourne
Dorsett Melbourne
9.0 out of 10, Wonderful, (1240)
The price is AED 406
AED 447 total
includes taxes & fees
30 Apr - 1 May

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (3006)
The price is AED 273
AED 303 total
includes taxes & fees
29 Apr - 30 Apr

Pegasus Apart'Hotel
Pegasus Apart'Hotel
8.8 out of 10, Excellent, (7830)
The price is AED 212
AED 237 total
includes taxes & fees
25 May - 26 May

Holiday Inn Express Melbourne Southbank by IHG
Holiday Inn Express Melbourne Southbank by IHG
8.8 out of 10, Excellent, (946)
The price is AED 361
AED 397 total
includes taxes & fees
29 Apr - 30 Apr

Citadines on Bourke Melbourne
Citadines on Bourke Melbourne
9.0 out of 10, Wonderful, (4835)
The price is AED 392
AED 431 total
includes taxes & fees
11 May - 12 May
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 545 per night from May 11 to May 12
AED 545
AED 600 total
includes taxes & fees
11 May - 12 May
9.2/10 Wonderful! (1,138 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.
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.
Recent reviews of Port Melbourne hotels
Recent reviews of Port Melbourne hotels

Atlantis Hotel, Melbourne
5/5 Excellent
"Cheap parking associated with accommodation with close access to public transport "
A verified traveler stayed at Atlantis Hotel, Melbourne
Posted 1 day ago
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 Bridge
- Hotels near Westgate Park
- Hotels near Colonial Brewing Co.
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Marvel Stadium
- Hotels near Melbourne Cricket Ground
- Hotels near Rod Laver Arena
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Queen Victoria Market
- Hotels near Collins Street
- Hotels near Bourke Street Mall
- Hotels near Princess Theatre
- Hotels near University of Melbourne
- Hotels near AAMI Park
- Hotels near Monash University
- Hotels near Chadstone Shopping Mall
- Hotels near Flemington Racecourse
- 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
- Grand Hyatt Melbourne
- Novotel Melbourne on Collins
- ibis Melbourne Central
- Radisson on Flagstaff Gardens Melbourne
- Mantra on Russell Melbourne
- Ibis Styles Melbourne Airport
- View Melbourne
- Meriton Suites Melbourne
- Batman’s Hill on Collins
- Hotel Indigo Melbourne on Flinders by IHG
- Crowne Plaza Melbourne by IHG
- Hilton Melbourne Little Queen Street
- Holiday Inn Express Melbourne Southbank by IHG
- Mövenpick Hotel Melbourne On Spencer
- Mercure Melbourne Southbank
- Veriu Queen Victoria Market
- Next Hotel Melbourne, Curio Collection by Hilton
- Lancemore Crossley St Melbourne
- The Kinson
- Holiday Inn Melbourne Airport by IHG