Search for Cheap Deals on
4 Star Hotels in Port Melbourne

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Featured 4 Star Port Melbourne Hotels

Holiday Inn Express Melbourne Little Collins, an IHG Hotel
4 out of 5
Fully refundable
  • 6 min drive from Station Pier
The price is $103 per night from Feb 16 to Feb 17
$103
includes taxes & fees
Feb 16 - Feb 17
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free breakfast, a 24-hour fitness center, and parking (surcharge). Our guests praise the breakfast ...
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Atlantis Hotel, Melbourne
4 out of 5
  • 6 min drive from Station Pier
The price is $90 per night from Feb 9 to Feb 10
$90
includes taxes & fees
Feb 9 - Feb 10
Stay at this 4-star business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
Atlantis Hotel, Melbourne
Hotel Grand Chancellor Melbourne
4 out of 5
Fully refundableReserve now, pay when you stay
  • 8 min drive from Station Pier
The price is $78 per night from Feb 5 to Feb 6
$78
includes taxes & fees
Feb 5 - Feb 6
Stay at this 4-star family-friendly hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the pool and the helpful ...
Hotel Grand Chancellor Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
View Melbourne
4 out of 5
Fully refundableReserve now, pay when you stay
  • 8 min drive from Station Pier
The price is $89 per night from Feb 16 to Feb 17
$89
includes taxes & fees
Feb 16 - Feb 17
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...
View Melbourne
Hotel Indigo Melbourne on Flinders, an IHG Hotel
4.5 out of 5
Fully refundable
  • 5 min drive from Station Pier
The price is $123 per night from Feb 23 to Feb 24
$123
includes taxes & fees
Feb 23 - Feb 24
Stay at this 4.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...
Hotel Indigo Melbourne on Flinders, an IHG Hotel
Rendezvous Hotel Melbourne
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 7 min drive from Station Pier
The price is $111 per night from Feb 23 to Feb 24
$111
includes taxes & fees
Feb 23 - Feb 24
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy breakfast (surcharge), room service, and parking (surcharge). Our guests praise the helpful staff and ...
Rendezvous Hotel Melbourne
Holiday Inn Express Melbourne Southbank, an IHG Hotel
4 out of 5
Fully refundable
  • 7 min drive from Station Pier
The price is $101 per night from Feb 23 to Feb 24
$101
includes taxes & fees
Feb 23 - Feb 24
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and ...
Holiday Inn Express Melbourne Southbank, an IHG Hotel
Rydges Melbourne
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 8 min drive from Station Pier
The price is $142 per night from Feb 9 to Feb 10
$142
includes taxes & fees
Feb 9 - Feb 10
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful ...
Rydges Melbourne
Crowne Plaza Melbourne, an IHG Hotel
4.5 out of 5
Fully refundable
  • 5 min drive from Station Pier
The price is $118 per night from Feb 16 to Feb 17
$118
includes taxes & fees
Feb 16 - Feb 17
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the breakfast and the helpful ...
Crowne Plaza Melbourne, an IHG Hotel
Dorsett Melbourne
4 out of 5
Fully refundable
  • 6 min drive from Station Pier
The price is $134 per night from Feb 16 to Feb 17
$134
includes taxes & fees
Feb 16 - Feb 17
Stay at this 4-star eco-certified hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the pool ...
Dorsett Melbourne
PARKROYAL Melbourne Airport
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 32 min drive from Station Pier
The price is $190 per night from Mar 1 to Mar 2
$190
includes taxes & fees
Mar 1 - Mar 2
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the ...
PARKROYAL Melbourne Airport
Oaks Melbourne on Collins Suites
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 6 min drive from Station Pier
The price is $99 per night from Feb 5 to Feb 6
$99
includes taxes & fees
Feb 5 - Feb 6
Stay at this 4.5-star business-friendly aparthotel in Melbourne. Enjoy free WiFi, room service, and a fitness center. Our guests praise the helpful staff and ...
Oaks Melbourne on Collins Suites
Don't see what you're looking for?
See all available properties in Port Melbourne
View all properties
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.