Find 4 Star Hotels in Melbourne from ¥11,274

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

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

View from room
Nesuto Docklands Apartment Hotel
4.0 star property
9.4 out of 10, Exceptional, (193)
"The apartment was alittle small. Abit more room would of been nice"
The price is ¥16,900
per night
May 27 - May 28
Nesuto Docklands Apartment Hotel
Exterior
Veriu Queen Victoria Market
4.5 star property
9.4 out of 10, Exceptional, (263)
"Very friendly staff "
The price is ¥16,616
per night
May 29 - May 30
Veriu Queen Victoria Market
Aerial view
Novotel Melbourne South Wharf
4.0 star property
9.2 out of 10, Wonderful, (1000)
"Great location. Just across the walk way to DFO great for dropping those purchases off from shopping and go straight back out again. Great accommodation for a weekend in Melbourne. Staff are very friendly and full of information concerning places to eat or visit. Standard of the rooms are excellent . Very comfy beds. Breakfast is excellent. "
The price is ¥20,735
per night
May 27 - May 28
Novotel Melbourne South Wharf
Save an average of 15% on thousands of hotels when you're signed in
Exterior
The Savoy Hotel on Little Collins Melbourne
4.5 star property
9.2 out of 10, Wonderful, (1001)
"Comfortable, close to everything, very helpful staff. "
The price is ¥20,735
per night
May 26 - May 27
The Savoy Hotel on Little Collins Melbourne
Standard Room, 1 Queen Bed | Hypo-allergenic bedding, in-room safe, desk, laptop workspace
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
4.0 star property
9.0 out of 10, Wonderful, (791)
"Friendly staff, clean modern accommodation with a lovely view close to public transport."
The price is ¥16,015
per night
Jun 10 - Jun 11
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Lobby
Holiday Inn Melbourne Airport, an IHG Hotel
4.0 star property
9.0 out of 10, Wonderful, (1001)
"Fast efficient pickup and drop off to and from airport. My room was a quit clean and comfortable space. Room service options ok and delivery fast to room which I really appreciate. Friendly efficient staff from bus operators to reception made me feel very welcome on arrival. "
The price is ¥20,072
per night
Jun 3 - Jun 4
Holiday Inn Melbourne Airport, an IHG Hotel
Front of property - evening/night
Radisson on Flagstaff Gardens Melbourne
4.5 star property
9.0 out of 10, Wonderful, (1001)
"Good hotel "
The price is ¥15,764
per night
May 26 - May 27
Radisson on Flagstaff Gardens Melbourne
Front of property - evening/night
Dorsett Melbourne
4.0 star property
9.0 out of 10, Wonderful, (704)
"Great weekend at the Dorsett enjoying Melbourne. Hotel is in a lovely spot close to the Vic Market, Marvel Stadium and not that far from the casino. Staff were great, hotel clean and bar downstairs great for a drink. Special thanks to Blair for his service. Went over and above to make our weekend a winner! "
The price is ¥18,392
per night
May 29 - May 30
Dorsett Melbourne
Minibar, individually furnished, desk, blackout drapes
Adara Hotel Richmond
4.5 star property
9.0 out of 10, Wonderful, (1924)
"Block of flats at rear of adara ( not Lennox st side) can get noisy with residents and also rubbish trucks picking up garbage from laneway"
The price is ¥17,894
per night
May 26 - May 27
Adara Hotel Richmond
City view
Citadines on Bourke Melbourne
4.5 star property
9.0 out of 10, Wonderful, (4496)
"First time staying at Citadines. Centrally located. Spacious rooms."
The price is ¥17,042
per night
Jun 17 - Jun 18
Citadines on Bourke 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, (2190)
"So close to everything trams, convenience stores, train station so good"
The price is ¥12,322
per night
Jun 2 - Jun 3
Atlantis Hotel, Melbourne
One Bedroom Apartment | Private kitchenette | Fridge, microwave, stovetop, coffee/tea maker
Pegasus Apart'Hotel
4.0 star property
8.8 out of 10, Excellent, (7324)
"I always stay here when I come to Melbourne. Great location. Wonderful staff"
The price is ¥11,274
per night
Jun 3 - Jun 4
Pegasus Apart'Hotel
Exterior
Holiday Inn Express Melbourne Southbank, an IHG Hotel
4.0 star property
8.8 out of 10, Excellent, (660)
"The room is clean and has everything I need. Comes with USB charging wall mounted ports for all my device charging needs. The room also has a great view of the MCG and garden. The room also included free breakfast and the selection of food is great for me. Staff is also very courteous and patient in explaining things to me. "
The price is ¥15,049
per night
May 29 - May 30
Holiday Inn Express Melbourne Southbank, an IHG Hotel
Outdoor pool, open 6:00 AM to 9:00 PM, free cabanas, sun loungers
Crowne Plaza Melbourne, an IHG Hotel
4.5 star property
8.8 out of 10, Excellent, (1000)
"Over all it's a nice and central for my stay in Melbourne "
The price is ¥19,220
per night
May 26 - May 27
Crowne Plaza Melbourne, an IHG Hotel
In-room safe, desk, laptop workspace, blackout drapes
Oaks Melbourne on William Suites
4.5 star property
8.8 out of 10, Excellent, (3792)
"Great location. Near to free tram. Staff at front desk helpful."
The price is ¥15,518
per night
May 26 - May 27
Oaks Melbourne on William Suites
Deluxe Studio | In-room safe, desk, laptop workspace, blackout drapes
Oakwood Premier Melbourne
4.0 star property
8.8 out of 10, Excellent, (619)
"Incredible view, great location with easy access to DFO. Nice cafes & bars within walking distance. Dinner at Strato on the 40th floor would have to be one of the best venues in Melbourne! Rooms were very clean & modern. No amenities in the mini bar but room service available. "
The price is ¥20,829
per night
May 27 - May 28
Oakwood Premier Melbourne
Bar (on property)
voco Melbourne Central, an IHG Hotel
4.0 star property
8.8 out of 10, Excellent, (144)
"Loved every minute. "
The price is ¥21,681
per night
Jun 2 - Jun 3
voco Melbourne Central, an IHG Hotel
Studio Apartment | Private kitchenette | Fridge, microwave, stovetop, electric kettle
Quest Melbourne Airport
4.5 star property
8.8 out of 10, Excellent, (1612)
"Perfect place to rest before a late n8ght flt. Need more friendly staff in the counter.. SMILE & WELCOME Be free to share"
The price is ¥17,625
per night
Jun 2 - Jun 3
Quest Melbourne Airport
Desk, soundproofing, iron/ironing board, cribs/infant beds
Oaks Melbourne on Market Hotel
4.0 star property
8.6 out of 10, Excellent, (4297)
"Close by to uni. Large rooms. Comfy beds. Drains were a bit smelly. Good coffee and cocktails downstairs. Will stay there again ❤️We stayed 4 nights so a complementary drink would have been nice. "
The price is ¥17,601
per night
May 26 - May 27
Oaks Melbourne on Market Hotel
Exterior
Novotel Melbourne Central
4.5 star property
8.6 out of 10, Excellent, (584)
"Great location as its very central with lost of eating options. The hotel service was amazing, they allowed us to check in and check out late (for a very small fee). The staff are amazing and very helpful. "
The price is ¥17,516
per night
Jun 2 - Jun 3
Novotel Melbourne Central

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Melbourne.
Still don't see what you're looking for?
See all properties in 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.

Price trends for properties with 4 stars in Melbourne

Less expensive
More expensive
Next month
July
March
¥19,712
Month
Price
January
¥23,453
February
¥21,275
March
¥28,560
April
¥22,945
May
¥20,231
June
¥19,712
July
¥18,364
August
¥19,101
September
¥20,286
October
¥21,368
November
¥23,345
December
¥20,519
Price trend information excludes taxes and fees and is based on base rates for a nightly stay for 2 adults found in the last 7 days on our site and averaged for commonly viewed properties with 4 stars in Melbourne.

Recent reviews of Melbourne hotels
Expedia verified reviews