Find 4 Star Hotels in East Melbourne from AED 255

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check availability on East Melbourne 4 Star Hotels

Tonight
5 Jun - 6 Jun
Tomorrow
6 Jun - 7 Jun
This weekend
6 Jun - 8 Jun
Next weekend
13 Jun - 15 Jun

Compare East 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, (1465)
"Nice hotel with wonderful staff, good food and location "
The price is AED 386
AED 425 total
includes taxes & fees
25 Jun - 26 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, (2998)
"Second time in 6 weeks we have stayed there. The staff are great and great location."
The price is AED 256
AED 285 total
includes taxes & fees
10 Jun - 11 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, (980)
"Lovely breakfast to finish off our stay was really nice."
The price is AED 408
AED 449 total
includes taxes & fees
5 Jun - 6 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, (1299)
"Perfect location, friendly staff, stylish place"
The price is AED 403
AED 443 total
includes taxes & fees
29 Jun - 30 Jun
Dorsett Melbourne
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1016)
"Great value for money, large room size and staff willing to make your stay as stress free as possible."
The price is AED 309
AED 340 total
includes taxes & fees
18 Jun - 19 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, (1226)
"Nice hotel and very convenient for airport travel. "
The price is AED 391
AED 430 total
includes taxes & fees
21 Jun - 22 Jun
Holiday Inn Melbourne Airport by IHG
Rydges Melbourne
Lobby

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (589)
"Great location, clean, quiet and comfortable stay."
The price is AED 493
AED 543 total
includes taxes & fees
15 Jun - 16 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, (7919)
"Our stay here was great. Property is very close to many food offerings and the market was a short walk away, too."
The price is AED 256
AED 284 total
includes taxes & fees
5 Jun - 6 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, (1177)
"Great location, great staff ."
The price is AED 360
AED 396 total
includes taxes & fees
9 Jun - 10 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, (1084)
"Have stayed a few times now and am very happy with the hotel - great value"
The price is AED 255
AED 280 total
includes taxes & fees
11 Jun - 12 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 440
AED 484 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 563
AED 563 total
includes taxes & fees
15 Jun - 16 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, (1002)
"Great location and nice room and great breakfast. Location also good."
The price is AED 470
AED 518 total
includes taxes & fees
29 Jun - 30 Jun
Crowne Plaza Melbourne by IHG
Novotel Melbourne Airport
Meeting facility

Novotel Melbourne Airport

4.0 star property
8.8 out of 10, Excellent, (250)
"Very nice hotel located eighty next to three airport, the restaurant and breakfast buffet were outstanding. "
The price is AED 445
AED 489 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 451
AED 496 total
includes taxes & fees
5 Jun - 6 Jun
Mantra Melbourne Airport
Novotel Melbourne South Wharf
Aerial view

Novotel Melbourne South Wharf

4.0 star property
9.0 out of 10, Wonderful, (1001)
"Great location for the event we were attending. "
The price is AED 361
AED 397 total
includes taxes & fees
9 Jun - 10 Jun
Novotel Melbourne South Wharf
Batman’s Hill on Collins
Reception

Batman’s Hill on Collins

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

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1758)
"Absolutely fantastic we will definitely stay there again next time around "
The price is AED 719
AED 791 total
includes taxes & fees
14 Jun - 15 Jun
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, (830)
"Great roof top bar and view. Great service and friendly staff and not forgetting great room."
The price is AED 429
AED 472 total
includes taxes & fees
15 Jun - 16 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, (708)
"Clean hotel, great location, definitely recommended "
The price is AED 350
AED 385 total
includes taxes & fees
29 Jun - 30 Jun
Hotel Indigo Melbourne on Flinders by IHG
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 East Melbourne.
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue, Southbank, VIC
The price is AED 592 per night from Jun 22 to Jun 23
AED 592
AED 652 total
includes taxes & fees
22 Jun - 23 Jun
9.2/10 Wonderful! (1,151 reviews)
Still don't see what you're looking for?
See all properties in East 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.