Find 4 Star Hotels in Port Melbourne from AED 236

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Compare Port Melbourne 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2799)
"It was comfortable, but the room could do with some maintenance. Skirting boards in room missing and could do with a paint. Also the toilet seat was loose, tried to tighten but unable. I have stayed here many times but never had a room that looked tired and needed attention "
The price is AED 298
AED 328 total
includes taxes & fees
8 Dec - 9 Dec
Atlantis Hotel, Melbourne

PARKROYAL Melbourne Airport

4.5 star property
8.4 out of 10, Very Good, (1648)
"Great service, quick and easy checkin. Staff were friendly, room was huge and as described."
The price is AED 571
AED 628 total
includes taxes & fees
7 Dec - 8 Dec
PARKROYAL Melbourne Airport

Holiday Inn Express Melbourne Little Collins, an IHG Hotel

4.0 star property
9.0 out of 10, Wonderful, (1015)
"Good location, inside CBD Melbourne. Southern Cross Station is across the street. Easy access to SkyBus station. "
The price is AED 303
AED 334 total
includes taxes & fees
1 Dec - 2 Dec
Holiday Inn Express Melbourne Little Collins, an IHG Hotel

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (413)
"Great little spot. "
The price is AED 451
AED 496 total
includes taxes & fees
1 Dec - 2 Dec
Rydges Melbourne

Hotel Grand Chancellor Melbourne

4.0 star property
8.2 out of 10, Very Good, (1143)
"An perfect place to stay if you are wanting to be near the theatre district. Staff and hotel are excellent and the restaurant and bar are a great place to unwind before a show. "
The price is AED 267
AED 293 total
includes taxes & fees
2 Dec - 3 Dec
Hotel Grand Chancellor Melbourne

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7593)
"Very friendly staff, rooms nice and clean and fresh "
The price is AED 236
AED 260 total
includes taxes & fees
1 Dec - 2 Dec
Pegasus Apart'Hotel

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (939)
"Had a great stay "
The price is AED 431
AED 474 total
includes taxes & fees
12 Dec - 13 Dec
Dorsett Melbourne

View Melbourne

4.0 star property
8.8 out of 10, Excellent, (1143)
"Great customer service, bed was comfortable, was a perfect place to stay for us, buffet breakfast was good too. "
The price is AED 295
AED 325 total
includes taxes & fees
19 Dec - 20 Dec
View Melbourne

Oaks Melbourne on Collins Suites

4.5 star property
7.6 out of 10, Good, (4016)
"Fantastic room, friendly staff. The automated check in machines were pretty awful but the staff made up for that even though at the time it was clear they had a lot to deal with"
The price is AED 378
AED 378 total
includes taxes & fees
15 Dec - 16 Dec
Oaks Melbourne on Collins Suites

Holiday Inn Express Melbourne Southbank, an IHG Hotel

4.0 star property
9.0 out of 10, Wonderful, (806)
"Our stay at the Holiday Inn was very enjoyable. The only thing we noticed was that you could still hear the traffic noise from our room on the 14th floor. We will definitely stay there again but will ask for a room a bit higher up. Highly recommend this place 👍"
The price is AED 296
AED 326 total
includes taxes & fees
17 Dec - 18 Dec
Holiday Inn Express Melbourne Southbank, an IHG Hotel

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4441)
"We have stayed in different hotels, our aim is to try them all but after staying here , i think we have found our favourite. This place is so good we loved it. Thank you to staff and management."
The price is AED 402
AED 402 total
includes taxes & fees
8 Dec - 9 Dec
Oaks Melbourne on Market Hotel

Travelodge Hotel Melbourne Docklands

4.0 star property
8.4 out of 10, Very Good, (1115)
"Great location, clean room. Only 2 pillows in the room needed more"
The price is AED 313
AED 344 total
includes taxes & fees
22 Dec - 23 Dec
Travelodge Hotel Melbourne Docklands

Mantra Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1079)
"Nice friendly staff. Easy to deal with "
The price is AED 430
AED 473 total
includes taxes & fees
28 Nov - 29 Nov
Mantra Melbourne Airport

Holiday Inn Melbourne Airport, an IHG Hotel

4.0 star property
9.0 out of 10, Wonderful, (1146)
"It’s was handy to the airport"
The price is AED 411
AED 452 total
includes taxes & fees
28 Dec - 29 Dec
Holiday Inn Melbourne Airport, an IHG Hotel

Radisson on Flagstaff Gardens Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1157)
"Staff were friendly and helpful. Room overlooked Flagstaff Gardens which was lovely. Convenient for city shopping and Queen Victoria Market. Corridors smelt a bit damp but rooms were comfortable except for worn bath towel which had holes in. Breakfast was adequate but some hot items were cool when we went for breakfast at 8.30. Dinner in restaurant was great and very tasty. Drinks voucher came in handy and house wine more than nice."
The price is AED 381
AED 419 total
includes taxes & fees
1 Dec - 2 Dec
Radisson on Flagstaff Gardens Melbourne

Novotel Melbourne South Wharf

4.0 star property
9.0 out of 10, Wonderful, (1069)
"it was a perfect stay for the family. It was situated perfectly. I highly recommended to travelers that are looking for something central, clean, comfortable, friendly help."
The price is AED 399
AED 439 total
includes taxes & fees
1 Dec - 2 Dec
Novotel Melbourne South Wharf

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very Good, (1063)
"Location ideal, staff fantastic, rooms old but clean. The only negative was that on the hottest two days of the year thus far, the air conditioning broke down. I did ask to have it fixed however they claimed the whole system was broken which on speaking to other guests whose rooms were cold, I had to question. Obviously, not a weekend fix."
The price is AED 426
AED 469 total
includes taxes & fees
1 Dec - 2 Dec
Novotel Melbourne on Collins

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4701)
"Checked in early, easy check in, comfortable beds."
The price is AED 356
AED 392 total
includes taxes & fees
16 Dec - 17 Dec
Citadines on Bourke Melbourne

Oaks Melbourne St Kilda Road Hotel

4.0 star property
8.6 out of 10, Excellent, (176)
"Recently updated the Oaks was a great choice, 24hr reception helped my late arrival after delayed flight. The room was spacious, well appointed and had a comfortable bed. The fridge mini cook-top and microwave helped as I was in town for the week. Will be back. "
The price is AED 322
AED 354 total
includes taxes & fees
16 Dec - 17 Dec
Oaks Melbourne St Kilda Road Hotel

Aura on Flinders Serviced Apartments

4.0 star property
8.0 out of 10, Very Good, (2800)
"Great location and our room had an amazing view. 10am check out is a little early. 11 would have been better. Blockout curtains and a proper table and chairs would be a great asset to the apartment. "
The price is AED 296
AED 328 total
includes taxes & fees
1 Dec - 2 Dec
Aura on Flinders Serviced Apartments
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.
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.