Find 4 Star Hotels in Port Melbourne from SAR 301
- 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
Tonight
Tomorrow
This weekend
Next weekend
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, (1296)
The price is SAR 384
SAR 423 total
includes taxes & fees
6 Apr - 7 Apr

Rydges Melbourne
Rydges Melbourne
9.2 out of 10, Wonderful, (518)
The price is SAR 459
SAR 505 total
includes taxes & fees
30 Mar - 31 Mar

Rendezvous Hotel Melbourne
Rendezvous Hotel Melbourne
8.6 out of 10, Excellent, (1005)
The price is SAR 382
SAR 420 total
includes taxes & fees
6 Apr - 7 Apr

PARKROYAL Melbourne Airport
PARKROYAL Melbourne Airport
8.6 out of 10, Excellent, (1758)
The price is SAR 676
SAR 744 total
includes taxes & fees
2 Apr - 3 Apr

Dorsett Melbourne
Dorsett Melbourne
9.0 out of 10, Wonderful, (1160)
The price is SAR 445
SAR 489 total
includes taxes & fees
2 Apr - 3 Apr

Oaks Melbourne on Collins Suites
Oaks Melbourne on Collins Suites
7.6 out of 10, Good, (4146)
The price is SAR 326
SAR 352 total
includes taxes & fees
31 Mar - 1 Apr

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (2997)
The price is SAR 302
SAR 332 total
includes taxes & fees
19 Mar - 20 Mar

View Melbourne
View Melbourne
8.6 out of 10, Excellent, (1002)
The price is SAR 301
SAR 331 total
includes taxes & fees
6 Apr - 7 Apr
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.

Stamford Plaza Melbourne
111 Little Collins Street, Melbourne, VIC
The price is SAR 401 per night from Apr 6 to Apr 7
SAR 401
SAR 441 total
includes taxes & fees
6 Apr - 7 Apr
8/10 Very Good! (1,651 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

Pegasus Apart'Hotel
5/5 Excellent
"Property is centrally located with many eateries nearby especially Asian options with a short walk to Hardware St where there are many options available with a good vibe. "
A verified traveler from Thunder Bay stayed at Pegasus Apart'Hotel
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 Park
- Hotels near Westgate Bridge
- Hotels near Colonial Brewing Co.
- Hotels near Melbourne Cricket Ground
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Queen Victoria Market
- Hotels near Marvel Stadium
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Collins Street
- Hotels near University of Melbourne
- Hotels near Rod Laver Arena
- Hotels near Bourke Street Mall
- Hotels near Flemington Racecourse
- Hotels near Melbourne Zoo
- Hotels near Chadstone Shopping Mall
- Hotels near Monash University
- Hotels near AAMI Park
- Hotels near Princess Theatre
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
- View Melbourne
- Grand Hyatt Melbourne
- Meriton Suites Melbourne
- Radisson on Flagstaff Gardens Melbourne
- Hotel Grand Chancellor Melbourne
- Atlantis Hotel, Melbourne
- Novotel Melbourne on Collins
- Oaks Melbourne on Market Hotel
- Crowne Plaza Melbourne by IHG
- ibis Melbourne Central
- PARKROYAL Melbourne Airport
- Holiday Inn Express Melbourne Southbank by IHG
- Quincy Hotel Melbourne
- Hilton Melbourne Little Queen Street
- Mercure Melbourne Southbank
- W Melbourne
- The Kinson
- Rendezvous Hotel Melbourne
- Rydges Melbourne
- Hotel Indigo Melbourne on Flinders by IHG