Find 4 Star Hotels in Port Melbourne from SAR 315
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.

Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHG
9.0 out of 10, Wonderful, (1494)
The price is SAR 385
SAR 424 total
includes taxes & fees
13 Jul - 14 Jul

Dorsett Melbourne
Dorsett Melbourne
9.0 out of 10, Wonderful, (1333)
The price is SAR 394
SAR 434 total
includes taxes & fees
20 Jul - 21 Jul

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (2979)

View Melbourne
View Melbourne
8.6 out of 10, Excellent, (1007)
The price is SAR 315
SAR 346 total
includes taxes & fees
24 Jun - 25 Jun

Rydges Melbourne
Rydges Melbourne
9.2 out of 10, Wonderful, (603)
The price is SAR 442
SAR 487 total
includes taxes & fees
29 Jun - 30 Jun

Holiday Inn Express Melbourne Southbank by IHG
Holiday Inn Express Melbourne Southbank by IHG
8.8 out of 10, Excellent, (998)
The price is SAR 339
SAR 373 total
includes taxes & fees
7 Jul - 8 Jul

Holiday Inn Melbourne Airport by IHG
Holiday Inn Melbourne Airport by IHG
9.0 out of 10, Wonderful, (1245)
The price is SAR 387
SAR 426 total
includes taxes & fees
12 Jul - 13 Jul

Radisson on Flagstaff Gardens Melbourne
Radisson on Flagstaff Gardens Melbourne
8.8 out of 10, Excellent, (1184)
The price is SAR 348
SAR 383 total
includes taxes & fees
6 Jul - 7 Jul
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 SAR 565 per night from Jul 14 to Jul 15
SAR 565
SAR 621 total
14 Jul - 15 Jul
includes taxes & fees
9.2/10 Wonderful! (1,157 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

View Melbourne
5/5 Excellent
"Helpful, staff genuine"
A verified traveler stayed at View Melbourne
Posted 15 hours 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 Park
- Hotels near Westgate Bridge
- Hotels near Colonial Brewing Co.
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Marvel Stadium
- Hotels near Rod Laver Arena
- Hotels near Melbourne Cricket Ground
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Queen Victoria Market
- Hotels near Collins Street
- Hotels near University of Melbourne
- Hotels near Princess Theatre
- Hotels near Bourke Street Mall
- Hotels near AAMI Park
- Hotels near Monash University
- Hotels near Chadstone Shopping Mall
- Hotels near Flemington Racecourse
- Hotels near Melbourne Zoo
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
- Dorsett Melbourne
- ibis Melbourne Central
- Rydges Melbourne
- Crowne Plaza Melbourne by IHG
- Holiday Inn Express Melbourne Southbank by IHG
- Hotel Grand Chancellor Melbourne
- Ibis Styles Melbourne Airport
- Meriton Suites Melbourne
- Liberty One
- Novotel Melbourne on Collins
- Radisson on Flagstaff Gardens Melbourne
- Brady Apartment Hotel Flinders Street
- ibis Melbourne Hotel and Apartments
- Mantra on Russell Melbourne
- Citadines on Bourke Melbourne
- Hilton Melbourne Little Queen Street
- Holiday Inn Melbourne Airport by IHG
- Park Hyatt Melbourne
- The Kinson
- InterContinental Melbourne The Rialto by IHG