Find 4 Star Hotels in Port Melbourne from AED 260

  • 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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Port Melbourne 4 Star Hotels

Tonight
28 May - 29 May
Tomorrow
29 May - 30 May
This weekend
30 May - 1 Jun
Next weekend
6 Jun - 8 Jun

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
Standard Room, 1 Queen Bed (Free Breakfast) | Hypo-allergenic bedding, in-room safe, desk, laptop workspace

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
9.0 out of 10, Wonderful, (1446)
"Close to train station and short walk to CBD area Quiet Clean and comfortable "
The price is AED 366
AED 403 total
includes taxes & fees
22 Jun - 23 Jun
Holiday Inn Express Melbourne Little Collins by IHG
Atlantis Hotel, Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, sun loungers

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (3009)
"Second time in 6 weeks we have stayed there. The staff are great and great location."
The price is AED 260
AED 291 total
includes taxes & fees
1 Jun - 2 Jun
Atlantis Hotel, Melbourne
Holiday Inn Express Melbourne Southbank by IHG
Exterior

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
8.8 out of 10, Excellent, (977)
"Lovely breakfast to finish off our stay was really nice."
The price is AED 347
AED 381 total
includes taxes & fees
27 Jun - 28 Jun
Holiday Inn Express Melbourne Southbank by IHG
Dorsett Melbourne
Front of property - evening/night

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1291)
"Great location and great facilities. "
The price is AED 362
AED 398 total
includes taxes & fees
10 Jun - 11 Jun
Dorsett Melbourne
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1021)
"Great place for a short stay"
The price is AED 308
AED 339 total
includes taxes & fees
10 Jun - 11 Jun
View Melbourne
Holiday Inn Melbourne Airport by IHG
Lobby

Holiday Inn Melbourne Airport by IHG

4.0 star property
9.0 out of 10, Wonderful, (1217)
"Nice hotel and very convenient for airport travel. "
The price is AED 377
AED 414 total
includes taxes & fees
28 Jun - 29 Jun
Holiday Inn Melbourne Airport by IHG
Rydges Melbourne
Lobby

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (586)
"Great location, clean, quiet and comfortable stay."
The price is AED 433
AED 476 total
includes taxes & fees
22 Jun - 23 Jun
Rydges Melbourne
Pegasus Apart'Hotel
One Bedroom Apartment | Private kitchenette | Fridge, microwave, stovetop, coffee/tea maker

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7901)
"Great amenities and friendly staff who are very helpful."
The price is AED 284
AED 313 total
includes taxes & fees
1 Jun - 2 Jun
Pegasus Apart'Hotel
Radisson on Flagstaff Gardens Melbourne
View from room

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1171)
"Great location, great staff ."
The price is AED 360
AED 395 total
includes taxes & fees
1 Jun - 2 Jun
Radisson on Flagstaff Gardens Melbourne
Hotel Grand Chancellor Melbourne
Premier King Room | View from room

Hotel Grand Chancellor Melbourne

4.0 star property
8.4 out of 10, Very Good, (1080)
"Nice clean rooms, Close to shopping and friendly staff. "
The price is AED 269
AED 296 total
includes taxes & fees
2 Jun - 3 Jun
Hotel Grand Chancellor Melbourne
Novotel Melbourne on Collins
Exterior

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very Good, (1000)
"Property was clean and convenient. Very close to public transport and restaurants and shops were close by"
The price is AED 442
AED 486 total
includes taxes & fees
9 Jun - 10 Jun
Novotel Melbourne on Collins
Next Hotel Melbourne, Curio Collection by Hilton
Cocktail bar

Next Hotel Melbourne, Curio Collection by Hilton

4.5 star property
9.4 out of 10, Exceptional, (540)
"Chic and modern hotel, excellent service from Samantha (concierge). Great location. "
The price is AED 562
AED 562 total
includes taxes & fees
8 Jun - 9 Jun
Next Hotel Melbourne, Curio Collection by Hilton
Crowne Plaza Melbourne by IHG
Outdoor pool, open 6:00 AM to 9:00 PM, free cabanas, sun loungers

Crowne Plaza Melbourne by IHG

4.5 star property
8.8 out of 10, Excellent, (1008)
"Great location and nice room and great breakfast. Location also good."
The price is AED 489
AED 538 total
includes taxes & fees
22 Jun - 23 Jun
Crowne Plaza Melbourne by IHG
Novotel Melbourne Airport
Meeting facility

Novotel Melbourne Airport

4.0 star property
8.8 out of 10, Excellent, (243)
"The hotel is excellent and the location perfect "
The price is AED 443
AED 488 total
includes taxes & fees
20 Jun - 21 Jun
Novotel Melbourne Airport
Mantra Melbourne Airport
Exterior

Mantra Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1000)
"Enjoyed our one night stay,staff amazing,clean and good meals. Would stay again for sure."
The price is AED 450
AED 495 total
includes taxes & fees
30 May - 31 May
Mantra Melbourne Airport
Batman’s Hill on Collins
Reception

Batman’s Hill on Collins

4.0 star property
8.2 out of 10, Very Good, (1007)
"Very convenient location to everything. Staff were very friendly and helpful."
The price is AED 280
AED 310 total
includes taxes & fees
1 Jun - 2 Jun
Batman’s Hill on Collins
PARKROYAL Melbourne Airport
Cafe

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1765)
"Absolutely fantastic we will definitely stay there again next time around "
The price is AED 754
AED 829 total
includes taxes & fees
30 May - 31 May
PARKROYAL Melbourne Airport
Vibe Hotel Melbourne
Pillowtop beds, minibar, in-room safe, desk

Vibe Hotel Melbourne

4.0 star property
9.2 out of 10, Wonderful, (829)
"Great roof top bar and view. Great service and friendly staff and not forgetting great room."
The price is AED 428
AED 471 total
includes taxes & fees
1 Jun - 2 Jun
Vibe Hotel Melbourne
Hotel Indigo Melbourne on Flinders by IHG
Garden

Hotel Indigo Melbourne on Flinders by IHG

4.5 star property
9.2 out of 10, Wonderful, (707)
"Clean hotel, great location, definitely recommended "
The price is AED 388
AED 426 total
includes taxes & fees
26 Jun - 27 Jun
Hotel Indigo Melbourne on Flinders by IHG
Quest Docklands
Bar (on property)

Quest Docklands

4.0 star property
9.2 out of 10, Wonderful, (1392)
"Safe, clean, modern and all needs covered. Would stay again."
The price is AED 347
AED 382 total
includes taxes & fees
9 Jun - 10 Jun
Quest Docklands
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.
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue, Southbank, VIC
The price is AED 572 per night from Jun 16 to Jun 17
AED 572
AED 629 total
includes taxes & fees
16 Jun - 17 Jun
9.2/10 Wonderful! (1,146 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.