A sign for Colonial Brewing Co. on a building.

Port Melbourne 4 Stars Hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Port Melbourne 4 Star Hotels

This weekend
Jul 31 - Aug 2
Next weekend
Aug 7 - Aug 9

Our top choices for Port Melbourne 4-star hotels

Lobby

Rydges Melbourne

Rydges Melbourne
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (904 reviews)
"Wonderful stay. Always a favourite when working in the city"
Australia
Davina
The price is ₩205,863
₩226,451 total
includes taxes & fees
Aug 2 - Aug 3
Rydges Melbourne
Bar (on property)

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,625 reviews)
"Very convenient location cross to the Southern Cross station. The room was clean and free breakfast was good."
Australia
Aiko
The price is ₩158,281
₩174,114 total
includes taxes & fees
Aug 26 - Aug 27
Holiday Inn Express Melbourne Little Collins by IHG
Indoor pool, open 6:00 AM to 9:00 PM, sun loungers

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,215 reviews)
"Excellent location, clean and comfortable"
Australia
Jason
The price is ₩103,858
₩114,244 total
includes taxes & fees
Aug 17 - Aug 18
Atlantis Hotel, Melbourne
Exterior

View Melbourne

View Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,405 reviews)
"Great Hotel, Great location, great restaurant and bar. Friendly staff."
Australia
Richard
The price is ₩119,214
₩131,135 total
includes taxes & fees
Aug 9 - Aug 10
View Melbourne
Exterior

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
4.5 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,893 reviews)
"Great property, excellent location!"
United States
Rita
The price is ₩314,720
₩346,193 total
includes taxes & fees
Jul 28 - Jul 29
PARKROYAL Melbourne Airport
Exterior

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,410 reviews)
"Great location and staff super helpful"
Australia
Gaye
The price is ₩145,706
₩160,277 total
includes taxes & fees
Aug 9 - Aug 10
Hotel Grand Chancellor Melbourne
One Bedroom Apartment | Living area | 40-inch LCD TV with digital channels, TV

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,530 reviews)
"Great overall stay, the location is within walking distance to a lot of places which is handy."
Australia
Peter-Kiri
The price is ₩104,094
₩114,503 total
includes taxes & fees
Aug 10 - Aug 11
Pegasus Apart'Hotel
City view

Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
4.0 star property
Southbank
8.8 out of 10, Excellent, (1,007 reviews)
"Good hotel, clean and the location was perfect Friendly staff and reasonable price"
Australia
Hesham
The price is ₩148,104
₩162,914 total
includes taxes & fees
Aug 9 - Aug 10
Holiday Inn Express Melbourne Southbank by IHG
43-inch Smart TV with cable channels, TV

Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel
4.0 star property
Docklands
9.2 out of 10, Wonderful, (572 reviews)
"Thoroughly enjoyed our stay. Staff were fantastic and the room was great!! We will definitely stay here again!"
Australia
Simon
The price is ₩136,064
₩149,667 total
includes taxes & fees
Aug 10 - Aug 11
Nesuto Docklands Apartment Hotel
Breakfast, lunch and dinner served

Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (1,384 reviews)
"It was great to stay here! Wonderful room, helpful staff, great amenities, close to airport"
United Kingdom
joanne
The price is ₩171,243
₩188,369 total
includes taxes & fees
Aug 7 - Aug 8
Holiday Inn Melbourne Airport by IHG
Daily buffet breakfast for a fee

Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (4,898 reviews)
"It was great and location was perfect"
Australia
ross
The price is ₩149,754
₩161,896 total
includes taxes & fees
Jul 27 - Jul 28
Oaks Melbourne on Market Hotel
Bar (on property)

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
4.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,008 reviews)
"great stay with great location!"
Singapore
Jiahui
The price is ₩133,835
₩147,219 total
includes taxes & fees
Aug 9 - Aug 10
Rendezvous Hotel Melbourne
Deluxe Apartment, 2 Bedrooms, City View | Living area | 50-inch LED TV with cable channels, TV, pay movies

Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
4.0 star property
South Wharf
9.0 out of 10, Wonderful, (1,005 reviews)
"Nice hotel, great location"
Australia
Jeff
The price is ₩139,958
₩153,954 total
includes taxes & fees
Aug 2 - Aug 3
Novotel Melbourne South Wharf
Exterior

Crowne Plaza Melbourne by IHG

Crowne Plaza Melbourne by IHG
4.5 star property
Docklands
9.0 out of 10, Wonderful, (1,003 reviews)
"Lovely clean helpful staff and good food"
United States
Carmaletia
The price is ₩197,163
₩216,879 total
includes taxes & fees
Aug 16 - Aug 17
Crowne Plaza Melbourne by IHG
32-inch flat-screen TV with digital channels, TV

Aura on Flinders Serviced Apartments

Aura on Flinders Serviced Apartments
4.0 star property
Melbourne Central Business District
8.2 out of 10, Very Good, (3,472 reviews)
"The location was great"
Australia
ralston
The price is ₩124,120
₩136,532 total
includes taxes & fees
Aug 9 - Aug 10
Aura on Flinders Serviced Apartments
Indoor pool

Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,012 reviews)
"Great location, very friendly staff and clean and functional room. QV Market is a great spot and if you are staying in the area this is a great spot"
United Kingdom
Andrew
The price is ₩141,624
₩155,786 total
includes taxes & fees
Aug 16 - Aug 17
Veriu Queen Victoria Market
Cocktail bar

Next Hotel Melbourne, Curio Collection by Hilton

Next Hotel Melbourne, Curio Collection by Hilton
4.5 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (773 reviews)
"Fantastic hotel, great location, walk to any area in the city."
Australia
Theoni
The price is ₩243,353
₩243,353 total
includes taxes & fees
Aug 16 - Aug 17
Next Hotel Melbourne, Curio Collection by Hilton
Terrace/patio

Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,337 reviews)
"Love the area it's in great staff and comfortable rooms"
Australia
Paul
The price is ₩154,952
₩170,449 total
includes taxes & fees
Aug 2 - Aug 3
Flagstaff Gardens Hotel Melbourne
Gift shop

The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy
9.8 out of 10, Exceptional, (297 reviews)
"Great service and warm stay"
Australia
Jack
The price is ₩176,799
₩194,479 total
includes taxes & fees
Aug 18 - Aug 19
The StandardX, Melbourne
Exterior

Novotel Melbourne Airport

Novotel Melbourne Airport
4.0 star property
Melbourne Airport
8.8 out of 10, Excellent, (597 reviews)
"Great stay!"
Australia
Taylah
The price is ₩214,010
₩235,411 total
includes taxes & fees
Aug 22 - Aug 23
Novotel Melbourne Airport
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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.
Hyatt Centric Melbourne

Hyatt Centric Melbourne

25 DOWNIE STREET Melbourne VIC
The price is ₩211,972 per night from Aug 2 to Aug 3
₩211,972
₩233,171 total
Aug 2 - Aug 3
includes taxes & fees
9.4/10 Exceptional! (983 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.
PoolSpaHot tubBreakfast includedWaterpark
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.

Top Port Melbourne Hotel Reviews

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

8/10 Good
"Everything was great apart from actually finding the entrance to the motel. There is a sign hanging outside on the building but nothing once you walk inside to indicate that you are in the right place. Even the lifts don't have any Holiday Inn signage. There was an older lady outside who I asked if she knew how to get inside and she told me it was further up the road. I rang the motel number which went to an overseas call Centre so that was no help. Another traveler came to ask me if i knew how to get in so we went back to the older lady and she told us to go in and around to the lift which we did to find some younger guys in black clothing manning the lifts (no indication that they worked for Holiday Inn or a Security business) plus a female on the floor who was obviously under the influence of drugs which made it not a safe feeling to enter with my daughter. Once we got out of the lift the ambience was much better and felt like the welcoming entrance you would have expected on walking into the building. Room was small but everything was clean and tidy, staff were friendly, breakfast was delicious with a large variety. Would stay here again but not on my own due to the uncomfortable entrance."
Susan 1-night trip
Posted 7 hours ago
Holiday Inn Express Melbourne Little Collins by IHG