Find 4 Star Hotels in Port Melbourne from SAR79
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.
PARKROYAL Melbourne Airport
PARKROYAL Melbourne Airport
8.4 out of 10, Very Good, (1238)
The price is SAR 650
SAR 715 total
includes taxes & fees
13 Raj. - 14 Raj.
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (2237)
The price is SAR 294
SAR 323 total
includes taxes & fees
17 Jum. II - 18 Jum. II
Pegasus Apart'Hotel
Pegasus Apart'Hotel
8.8 out of 10, Excellent, (7364)
The price is SAR 291
SAR 320 total
includes taxes & fees
17 Jum. II - 18 Jum. II
Save an average of 15% on thousands of hotels when you're signed in
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
9.0 out of 10, Wonderful, (818)
The price is SAR 355
SAR 390 total
includes taxes & fees
8 Raj. - 9 Raj.
Crowne Plaza Melbourne, an IHG Hotel
Crowne Plaza Melbourne, an IHG Hotel
8.8 out of 10, Excellent, (1007)
The price is SAR 451
SAR 496 total
includes taxes & fees
30 Jum. II - 1 Raj.
Novotel Melbourne South Wharf
Novotel Melbourne South Wharf
9.2 out of 10, Wonderful, (1019)
The price is SAR 424
SAR 467 total
includes taxes & fees
30 Jum. II - 1 Raj.
Holiday Inn Express Melbourne Southbank, an IHG Hotel
Holiday Inn Express Melbourne Southbank, an IHG Hotel
8.8 out of 10, Excellent, (681)
The price is SAR 328
SAR 361 total
includes taxes & fees
8 Raj. - 9 Raj.
Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor Melbourne
8.0 out of 10, Very Good, (1012)
The price is SAR 282
SAR 310 total
includes taxes & fees
17 Jum. II - 18 Jum. II
Oaks Melbourne on Market Hotel
Oaks Melbourne on Market Hotel
8.6 out of 10, Excellent, (4313)
The price is SAR 419
SAR 419 total
includes taxes & fees
17 Jum. II - 18 Jum. II
Holiday Inn Melbourne Airport, an IHG Hotel
Holiday Inn Melbourne Airport, an IHG Hotel
9.0 out of 10, Wonderful, (1012)
The price is SAR 478
SAR 526 total
includes taxes & fees
6 Raj. - 7 Raj.
Radisson on Flagstaff Gardens Melbourne
Radisson on Flagstaff Gardens Melbourne
9.0 out of 10, Wonderful, (1005)
The price is SAR 363
SAR 400 total
includes taxes & fees
7 Raj. - 8 Raj.
Batman’s Hill on Collins
Batman’s Hill on Collins
8.2 out of 10, Very Good, (1011)
The price is SAR 293
SAR 326 total
includes taxes & fees
27 Jum. II - 28 Jum. II
Dorsett Melbourne
Dorsett Melbourne
9.0 out of 10, Wonderful, (732)
The price is SAR 415
SAR 457 total
includes taxes & fees
2 Raj. - 3 Raj.
Aura on Flinders Serviced Apartments
Aura on Flinders Serviced Apartments
8.0 out of 10, Very Good, (2634)
The price is SAR 269
SAR 295 total
includes taxes & fees
23 Jum. II - 24 Jum. II
Mantra Melbourne Airport
Mantra Melbourne Airport
8.6 out of 10, Excellent, (1004)
The price is SAR 472
SAR 519 total
includes taxes & fees
20 Jum. II - 21 Jum. II
Travelodge Hotel Melbourne Docklands
Travelodge Hotel Melbourne Docklands
8.2 out of 10, Very Good, (1004)
The price is SAR 326
SAR 359 total
includes taxes & fees
30 Jum. II - 1 Raj.
Novotel Melbourne Central
Novotel Melbourne Central
8.6 out of 10, Excellent, (589)
The price is SAR 417
SAR 459 total
includes taxes & fees
7 Raj. - 8 Raj.
The Savoy Hotel on Little Collins Melbourne
The Savoy Hotel on Little Collins Melbourne
9.2 out of 10, Wonderful, (1004)
The price is SAR 431
SAR 475 total
includes taxes & fees
27 Jum. II - 28 Jum. II
Oaks Melbourne on William Suites
Oaks Melbourne on William Suites
8.8 out of 10, Excellent, (3802)
The price is SAR 370
SAR 370 total
includes taxes & fees
17 Jum. II - 18 Jum. II
Oaks Melbourne on Collins Suites
Oaks Melbourne on Collins Suites
7.6 out of 10, Good, (3888)
The price is SAR 370
SAR 370 total
includes taxes & fees
17 Jum. II - 18 Jum. II
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](https://images.trvl-media.com/lodging/1000000/450000/447900/447801/c463ede7_y.jpg?impolicy=resizecrop&rw=402&ra=fit)
Stamford Plaza Melbourne
111 Little Collins Street, Melbourne, VIC
The price is SAR118 per night from Jul 15 to Jul 16
SAR118
per night
Jul 15 - Jul 16
7.8/10 Good! (1,247 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 hotelsExpedia verified reviews
![Oaks Melbourne on Market Hotel](http://images.trvl-media.com/lodging/2000000/1190000/1189600/1189555/5ce1f753_y.jpg)
Oaks Melbourne on Market Hotel
5/5 Excellent
"Excellent service at all levels. Stuart at reception was very welcoming and professional."
A verified traveler stayed at Oaks Melbourne on Market Hotel
Posted 15 hours ago
Port Melbourne Hotels by Star Rating
Hotels in Port Melbourne Neighborhoods
Stay near popular Port Melbourne attractions
- Station Pier
- Westgate Bridge
- Westgate Park
- Colonial Brewing Co.
- Crown Casino
- Melbourne Central
- Queen Victoria Market
- Melbourne Cricket Ground
- Marvel Stadium
- Melbourne Convention and Exhibition Centre
- Collins Street
- Rod Laver Arena
- University of Melbourne
- Bourke Street Mall
- AAMI Park
- Melbourne Zoo
- Monash University
- Chadstone Shopping Mall
- Princess Theatre
- SEA LIFE Melbourne
More Hotel Options in Port Melbourne
- Beach Hotels (1)
- Business Hotels (1)
- Casinos (1)
- Family Hotels (1)
- Golf Hotels (1)
- Historic Hotels (1)
- Hotels with Free Parking (7)
- Hotels with WiFi (7)
- Hotels with a Pool (2)
- Hotels with an Indoor Pool (1)
- Hotels with smoking rooms (2)
- Pet-friendly Hotels (6)
- Resorts & Hotels with Spas (1)
- Shopping Hotels (1)
- Winery Hotels (1)
Explore more hotels
- Hotel Grand Chancellor Melbourne
- Oaks Melbourne on Collins Suites
- Radisson on Flagstaff Gardens Melbourne
- Dorsett Melbourne
- ibis Melbourne Central
- Novotel Melbourne on Collins
- Aura on Flinders Serviced Apartments
- Crowne Plaza Melbourne, an IHG Hotel
- W Melbourne
- Grand Hyatt Melbourne
- Novotel Melbourne South Wharf
- InterContinental Melbourne The Rialto, an IHG Hotel
- The Kinson
- Citadines on Bourke Melbourne
- Pan Pacific Melbourne
- Hyatt Centric Melbourne
- Travelodge Hotel Melbourne Docklands
- Oakwood Premier Melbourne
- The Olsen Melbourne – Art Series
- Batman’s Hill on Collins