Find 4 Star Hotels in East Melbourne from ¥10,008

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards.

Search over 2.9 million properties and 550 airlines worldwide

Find properties with these dates

This weekend
Next weekend

Compare East 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, (2191)
"Nice indoor pool and sauna. Friendly and helpful staff."
The price is ¥12,519
¥13,771 total
includes taxes & fees
May 9 - May 10
Atlantis Hotel, Melbourne
PARKROYAL Melbourne Airport
4.5 star property
8.2 out of 10, Very Good, (1118)
"Check in was very smooth albeit from a temporary location just opposite the normal reception desks. Room refurbishments have given the rooms a new look though many of the old fixings of the room (especially in the bathrooms) remain. Room came with a rollaway bed despite it being a booking for 1 person so not sure if it’s more left in that particular room rather than being set up on request. Beds are hard but comfortable enough but just like they always have been. Airo restaurant has had a...
The price is ¥29,697
¥32,667 total
includes taxes & fees
May 27 - May 28
PARKROYAL Melbourne Airport
Aura on Flinders Serviced Apartments
4.0 star property
8.0 out of 10, Very Good, (2590)
"Located in a great spot for the things I was doing in town"
The price is ¥11,971
¥13,168 total
includes taxes & fees
May 12 - May 13
Aura on Flinders Serviced Apartments
Save an average of 15% on thousands of hotels when you're signed in
Mantra Melbourne Airport
4.5 star property
8.6 out of 10, Excellent, (1001)
"Only there overnight, but was neat and clean and perfect for my short stay"
The price is ¥19,396
¥21,336 total
includes taxes & fees
May 2 - May 3
Mantra Melbourne Airport
Hotel Grand Chancellor Melbourne
4.0 star property
8.0 out of 10, Very Good, (1004)
"Good hotel. Rooms a bit small but oversll ots good"
The price is ¥12,444
¥13,688 total
includes taxes & fees
May 5 - May 6
Hotel Grand Chancellor Melbourne
Imagine Marco
4.0 star property
8.6 out of 10, Excellent, (1690)
"Cute little 1 bedroom apartment. Was clean and tidy. Very easy to check in. Room was ready even though we were quite early. Walking distance to the city and transport. Housekeeping was everyday."
The price is ¥19,294
¥19,294 total
includes taxes & fees
May 2 - May 3
Imagine Marco
Rydges Melbourne
4.5 star property
9.2 out of 10, Wonderful, (296)
"Great property in a great vicinity to Melbourne’s theatre district. Would thoroughly recommend and will definitely stay again. "
The price is ¥22,273
¥24,500 total
includes taxes & fees
May 12 - May 13
Rydges Melbourne
Holiday Inn Melbourne Airport, an IHG Hotel
4.0 star property
9.0 out of 10, Wonderful, (1000)
"Good "
The price is ¥20,788
¥22,867 total
includes taxes & fees
Jun 1 - Jun 2
Holiday Inn Melbourne Airport, an IHG Hotel
Oaks Melbourne on Market Hotel
4.0 star property
8.6 out of 10, Excellent, (4285)
"There was no rubbish bin in the room although there was one in the bathroom."
The price is ¥18,273
¥18,273 total
includes taxes & fees
May 12 - May 13
Oaks Melbourne on Market Hotel
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
4.0 star property
9.0 out of 10, Wonderful, (774)
"Clean, comfortable, good service"
The price is ¥17,261
¥18,987 total
includes taxes & fees
May 5 - May 6
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Pegasus Apart'Hotel
4.0 star property
8.8 out of 10, Excellent, (7283)
"Great location, nice size two bedroom apartment, beautiful indoor pool and spa. Convenient restaurant downstairs."
The price is ¥11,050
¥12,155 total
includes taxes & fees
May 6 - May 7
Pegasus Apart'Hotel
Jasper Boutique Hotel
4.5 star property
8.2 out of 10, Very Good, (1002)
"."
The price is ¥14,120
¥15,532 total
includes taxes & fees
May 6 - May 7
Jasper Boutique Hotel
Novotel Melbourne on Collins
4.5 star property
8.4 out of 10, Very Good, (998)
"The room was clean, only disappointment the tv was not a smart tv and there were no bathroom amenities.The corridors need a vacuum quite dirty. Staff was very friendly and helpfull. Breakfast was nice lot's of different variety."
The price is ¥19,488
¥21,437 total
includes taxes & fees
May 26 - May 27
Novotel Melbourne on Collins
Radisson on Flagstaff Gardens Melbourne
4.5 star property
9.0 out of 10, Wonderful, (1001)
"The property is very close to Victoria Market, it’s the reason why I chose Radisson. It’s quite enough whenever you want to sleep. The staff are very friendly and helpful. Bed are nice and comfy except would be nice if theres electric blanket as it’s already cold. I am not sure if the centralized heating was on. Too tired to be bothered to find and look for the remote, i can’t find any. It’s reasonable stay. "
The price is ¥15,786
¥17,365 total
includes taxes & fees
May 12 - May 13
Radisson on Flagstaff Gardens Melbourne
Novotel Melbourne South Wharf
4.0 star property
9.0 out of 10, Wonderful, (1000)
"The best location for restaurants and shops. Offers beautiful views of the river and city skyline. Friendly staff and excellent service."
The price is ¥19,117
¥21,029 total
includes taxes & fees
May 16 - May 17
Novotel Melbourne South Wharf
Crest on Barkly
4.0 star property
7.6 out of 10, Good, (1000)
"Nice convenient place to stay."
The price is ¥10,008
¥11,145 total
includes taxes & fees
May 19 - May 20
Crest on Barkly
Oakwood Premier Melbourne
4.0 star property
8.8 out of 10, Excellent, (614)
"A elegant hotel. Staff are professional and courteous. @ Check-in we were upgraded as returning guests without requesting. "
The price is ¥18,561
¥20,417 total
includes taxes & fees
May 12 - May 13
Oakwood Premier Melbourne
Travelodge Hotel Melbourne Docklands
4.0 star property
8.2 out of 10, Very Good, (1003)
"Excellent accommodation and location"
The price is ¥14,207
¥15,628 total
includes taxes & fees
May 5 - May 6
Travelodge Hotel Melbourne Docklands
Crowne Plaza Melbourne, an IHG Hotel
4.5 star property
8.8 out of 10, Excellent, (1002)
"Amazing friendly staff"
The price is ¥21,995
¥24,194 total
includes taxes & fees
May 26 - May 27
Crowne Plaza Melbourne, an IHG Hotel
Holiday Inn Express Melbourne Southbank, an IHG Hotel
4.0 star property
8.8 out of 10, Excellent, (641)
"The staff are very helpful. The room carpet could have been vacuum clean thoroughly. "
The price is ¥15,962
¥17,558 total
includes taxes & fees
May 19 - May 20
Holiday Inn Express Melbourne Southbank, an IHG Hotel

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.
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.
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.

East Melbourne hotels information

Number of reviews
2,488
Accommodation
5,312 hotels
Lowest Price
¥10,008
Highest Price
¥32,481

Recent reviews of East Melbourne hotels
Expedia verified reviews