Find 4 Star Hotels in East Melbourne

  • 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

Check availability on East Melbourne 4 Star Hotels

This weekend
Next weekend

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

4.0 star property
8.8 out of 10, Excellent, (1335)
"Great location."
The price is AED 280
AED 308 total
includes taxes & fees
4 May - 5 May
Holiday Inn Express Melbourne Little Collins by IHG

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1757)
"We loved this property for it's convenience. We were returning a rental car which was right on the ground floor with an elevator directly up to hotel reception. Then it was a short walk over to Qantas check-in. Everything was wonderful!"
The price is AED 658
AED 724 total
includes taxes & fees
18 Apr - 19 Apr
PARKROYAL Melbourne Airport

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (538)
"Nicely refurbished"
The price is AED 435
AED 481 total
includes taxes & fees
27 Apr - 28 Apr
Rydges Melbourne

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1210)
"Great place to stay "
The price is AED 367
AED 404 total
includes taxes & fees
15 Apr - 16 Apr
Dorsett Melbourne

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (3009)
"Great spot for what we required. Room was very warm and aircon confusing otherwise very good."
The price is AED 275
AED 306 total
includes taxes & fees
9 Apr - 10 Apr
Atlantis Hotel, Melbourne

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7805)
"Comfortable stay"
The price is AED 228
AED 252 total
includes taxes & fees
27 Apr - 28 Apr
Pegasus Apart'Hotel

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
8.8 out of 10, Excellent, (928)
"Very close to the city. Great for an event at the exhibition centre which is only 15m stroll along Southbank. "
The price is AED 358
AED 394 total
includes taxes & fees
13 Apr - 14 Apr
Holiday Inn Express Melbourne Southbank by IHG

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4823)
"Not a bad place to stay. Love that it is spacious. Unfortunately, it was a bit of cleanliness issue that was a problem for me. "
The price is AED 360
AED 396 total
includes taxes & fees
22 Apr - 23 Apr
Citadines on Bourke Melbourne

Hotel Grand Chancellor Melbourne

4.0 star property
8.2 out of 10, Very Good, (1048)
"Very good- clean excellent facility- excellent breakfast friendly staff Lift was a bit slow "
The price is AED 287
AED 316 total
includes taxes & fees
21 Apr - 22 Apr
Hotel Grand Chancellor Melbourne

Hotel Indigo Melbourne on Flinders by IHG

4.5 star property
9.2 out of 10, Wonderful, (679)
"The property was very well presented. Great styling, clean and well equipped rooms. Staff were fantastic and very accommodating. Had free early check in and late check out. Highly recommend and would stay here again. "
The price is AED 420
AED 461 total
includes taxes & fees
21 Apr - 22 Apr
Hotel Indigo Melbourne on Flinders by IHG

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4536)
"Staff Manager at Oak & Vine needs to take a PR lesson, her attitude left a lot to be desired. The body wash dispenser in the shower was empty when we arrived, and the soap holder kept falling off the wall. Our stay at this establishment is normally excellent, so we hope that this experience was an exception."
The price is AED 364
AED 394 total
includes taxes & fees
16 Apr - 17 Apr
Oaks Melbourne on Market Hotel

Novotel Melbourne Airport

4.0 star property
8.8 out of 10, Excellent, (184)
"The hotel was great and super close to the airport. We would have walked to airport for our flight but I had a broken foot. Saying that the only complaint we had about the airport was the shuttle service to airport. The driver didn’t say one word or ask what part of the airport anyone was going to ( which we had stated when we booked the shuttle at check in). he just dropped us off at the international terminal. Which we needed domestic so had to walk to the other terminal. Also there were...
The price is AED 414
AED 456 total
includes taxes & fees
4 May - 5 May
Novotel Melbourne Airport

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1001)
"Friendly staff. Rooms a spacious: double bed in large room with desk, side alcove with kitchenette (fridge, tea/coffee) & wardrobe, plus bathroom. Great views of the CBD from the north side. Close to Albert Park, St Kilda (by tram, stop a short walk away), walking distance to Prahran (bars, etc.)"
The price is AED 304
AED 335 total
includes taxes & fees
28 Apr - 29 Apr
View Melbourne

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very Good, (1001)
"It was a comfortable stay. Great facilities including the under cover (part indoor) pool. Many bar and dining options withing walking distance. We will definitely return."
The price is AED 370
AED 407 total
includes taxes & fees
4 May - 5 May
Novotel Melbourne on Collins

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1134)
"We enjoyed our stay but checkin was slow and then the door to our room would not open with card. Needed to get housekeeping up twice to get access - problem with lock. It took a while and we were in a hurry."
The price is AED 352
AED 387 total
includes taxes & fees
13 Apr - 14 Apr
Radisson on Flagstaff Gardens Melbourne

Holiday Inn Melbourne Airport by IHG

4.0 star property
9.0 out of 10, Wonderful, (1174)
"We found the staff to be very helpful and friendly. Made stay much better"
The price is AED 373
AED 410 total
includes taxes & fees
25 Apr - 26 Apr
Holiday Inn Melbourne Airport by IHG

Next Hotel Melbourne, Curio Collection by Hilton

4.5 star property
9.4 out of 10, Exceptional, (516)
"Good stay!"
The price is AED 503
AED 503 total
includes taxes & fees
4 May - 5 May
Next Hotel Melbourne, Curio Collection by Hilton

Oaks Melbourne on Collins Suites

4.5 star property
7.6 out of 10, Good, (4170)
"Good location Fire evacuation 3 or 4 in the korning but no explanation about what happened."
The price is AED 241
AED 260 total
includes taxes & fees
13 Apr - 14 Apr
Oaks Melbourne on Collins Suites

Mantra on Jolimont Melbourne

4.0 star property
8.2 out of 10, Very Good, (1051)
"The staff were very accommodating letting us in early after arriving with very little sleep the night before."
The price is AED 318
AED 350 total
includes taxes & fees
10 Apr - 11 Apr
Mantra on Jolimont Melbourne

Novotel Melbourne South Wharf

4.0 star property
9.0 out of 10, Wonderful, (1006)
"Great location if you’re heading to the convention centre "
The price is AED 415
AED 457 total
includes taxes & fees
23 Apr - 24 Apr
Novotel Melbourne South Wharf
Save an average of 15% on thousands of hotels when you're signed in