Compare and book 4 Star hotels in Melbourne, Victoria

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

Top Melbourne 4 Star Hotels

Indoor pool, open 6:00 AM to 9:00 PM, pool loungers
Atlantis Hotel, Melbourne
4.0 star property
8.8 out of 10, Excellent, (2196)
"Nice hotel, central to all amenities and Southern Cross station"
The price is ₹6,509
₹7,160 total
includes taxes & fees
5 Jun - 6 Jun
Atlantis Hotel, Melbourne
Exterior
PARKROYAL Melbourne Airport
4.5 star property
8.2 out of 10, Very good, (1173)
"We had a base room and it was lovely and roomy. Staff very friendly. Had dinner in restaurant and had a good meal. Lots of options from snacks to 3 courses. Had an early morning international flight and was a stress free way to start holiday. Definitely recommend "
The price is ₹13,753
₹15,128 total
includes taxes & fees
10 Jun - 11 Jun
PARKROYAL Melbourne Airport
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, (793)
"Friendly staff, clean modern accommodation with a lovely view close to public transport."
The price is ₹8,417
₹9,258 total
includes taxes & fees
11 Jun - 12 Jun
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
One Bedroom Apartment | Private kitchenette | Fridge, microwave, stovetop, coffee/tea maker
Pegasus Apart'Hotel
4.0 star property
8.8 out of 10, Excellent, (7325)
"I always stay here when I come to Melbourne. Great location. Wonderful staff"
The price is ₹5,970
₹6,567 total
includes taxes & fees
10 Jun - 11 Jun
Pegasus Apart'Hotel
Exterior
Holiday Inn Express Melbourne Southbank, an IHG Hotel
4.0 star property
8.8 out of 10, Excellent, (663)
"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 ₹8,268
₹9,095 total
includes taxes & fees
11 Jun - 12 Jun
Holiday Inn Express Melbourne Southbank, an IHG Hotel
Outdoor pool, open 6:00 AM to 9:00 PM, free pool cabanas, pool 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 ₹10,429
₹11,472 total
includes taxes & fees
16 Jun - 17 Jun
Crowne Plaza Melbourne, an IHG Hotel
Desk, soundproofing, iron/ironing board, cots/infant beds
Oaks Melbourne on Market Hotel
4.0 star property
8.6 out of 10, Excellent, (4298)
"Fabulous location close to tram, railway, quay, shopping & dining. Large room, well equipped kitchen, great A/C comfortable bed. Higher floor gave us great views. On site bar & restaurant. Breakfast was delicious. Lundy, pool & gym were all good."
The price is ₹9,321
₹9,321 total
includes taxes & fees
26 May - 27 May
Oaks Melbourne on Market Hotel
Premier King Room | View from room
Hotel Grand Chancellor Melbourne
4.0 star property
8.0 out of 10, Very good, (1006)
"Staff very helpful and friendly. Room was comfortable and clean. Easy to access (taxi/uber drop off in front due to wide street). Definitely would stay there again when visiting Melbourne. "
The price is ₹6,759
₹7,435 total
includes taxes & fees
2 Jun - 3 Jun
Hotel Grand Chancellor Melbourne
Lobby
Holiday Inn Melbourne Airport, an IHG Hotel
4.0 star property
9.0 out of 10, Wonderful, (1004)
"I cannot speak more highly about this wonderful airport hotel. We booked it because we were attending an event at the MCG. We simply expected a clean room with a bed, and anything else was a bonus. However, what we got was WAY better. Way, WAY better! Firstly, the hotel is a very short walk from the airport terminal. Yes, they have a courtesy bus but you don't need it. It's an easy walk, even with luggage. Secondly you can walk back and get the Skybus to the city for $12. Unbelievable. The...
The price is ₹9,502
₹10,452 total
includes taxes & fees
18 Jun - 19 Jun
Holiday Inn Melbourne Airport, an IHG Hotel
Exterior
Novotel Melbourne Central
4.5 star property
8.6 out of 10, Excellent, (585)
"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 ₹9,526
₹10,479 total
includes taxes & fees
10 Jun - 11 Jun
Novotel Melbourne Central
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 ₹8,326
₹9,159 total
includes taxes & fees
2 Jun - 3 Jun
Radisson on Flagstaff Gardens Melbourne
Exterior
Mantra Melbourne Airport
4.5 star property
8.6 out of 10, Excellent, (1004)
"Free shuttle to airport. "
The price is ₹10,452
₹11,497 total
includes taxes & fees
26 May - 27 May
Mantra Melbourne Airport
Exterior
Batman’s Hill on Collins
4.0 star property
8.2 out of 10, Very good, (1005)
"The room was beautiful and modern inside a heritage style building. Lovely and clean and staff were extremely helpful "
The price is ₹6,483
₹7,245 total
includes taxes & fees
26 May - 27 May
Batman’s Hill on Collins
Front of property – evening/night
Dorsett Melbourne
4.0 star property
9.0 out of 10, Wonderful, (705)
"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 ₹7,951
₹8,747 total
includes taxes & fees
29 May - 30 May
Dorsett Melbourne
In-room safe, desk, laptop workspace, blackout curtains
Oaks Melbourne on William Suites
4.5 star property
8.8 out of 10, Excellent, (3793)
"Great location. Near to free tram. Staff at front desk helpful."
The price is ₹8,197
₹8,197 total
includes taxes & fees
28 May - 29 May
Oaks Melbourne on William Suites
Premium bedding, desk, blackout curtains, soundproofing
Oaks Melbourne on Collins Suites
4.5 star property
7.6 out of 10, Good, (3878)
"Great location for access to CBD, Southbank and Docklands. Lots of restaurants in close proximity. The property was clean and safe, with good facilities. Friendly staff who were happy to assist on both occasions we asked."
The price is ₹8,197
₹8,197 total
includes taxes & fees
2 Jun - 3 Jun
Oaks Melbourne on Collins Suites
Aerial view
Novotel Melbourne South Wharf
4.0 star property
9.2 out of 10, Wonderful, (1001)
"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 ₹8,011
₹8,812 total
includes taxes & fees
26 May - 27 May
Novotel Melbourne South Wharf
Minibar, individually furnished, desk, blackout curtains
Adara Hotel Richmond
4.5 star property
9.0 out of 10, Wonderful, (1925)
"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 ₹9,452
₹10,397 total
includes taxes & fees
6 Jun - 7 Jun
Adara Hotel Richmond
Exterior
Novotel Melbourne on Collins
4.5 star property
8.4 out of 10, Very good, (999)
"The location is super, close to everything. The room is very clean, comfortable and relatively spacious. "
The price is ₹9,677
₹10,645 total
includes taxes & fees
16 Jun - 17 Jun
Novotel Melbourne on Collins
Lobby
Travelodge Hotel Melbourne Docklands
4.0 star property
8.2 out of 10, Very good, (1004)
"Top job. Enjoyed our stay"
The price is ₹7,656
₹8,422 total
includes taxes & fees
11 Jun - 12 Jun
Travelodge Hotel Melbourne Docklands

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Melbourne.
Stamford Plaza Melbourne

Stamford Plaza Melbourne

111 Little Collins Street, Melbourne, VIC
The price is ₹9,364 per night from May 26 to May 27
₹9,364
per night
26 May - 27 May
7.6/10 Good! (1,210 reviews)
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.
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.

Take Your Pick of 4 Star Hotels in Melbourne

The get-go of any holiday starts with choosing a great spot. Melbourne has been a popular destination with guests because it offers so much to do and see. But, "location, location, location" applies to more than just what city where your plane lands. Now that you have a feel for the town, it's time you to get to know your new digs.

Accommodations as Picturesque as Melbourne

Search Expedia.com.sg for the right 4 Star Melbourne Hotel to suit your fancy. Plenty of these people wrote tips to help you select the accommodation that is the right fit for your holiday.You'll be more than glad to get back to your resort every night. Melbourne has dozens of good options in the 4-star hotel range that create the ideal getaway.

A stay at one of these lodgings ensure that whether you are just relaxing after a day of checking out Melbourne or you are ready to lie down for the night, you'll be as comfortable as possible. You won't go without a thing during your stay at one of these accommodations. Visitors have consistently given them high marks for their attentive service. It's no surprise that loads of guests recommend it.

Reserve a 4-Star Hotel in Melbourne Today!

Your trip to Melbourne should be one that you'll reminisce over for years to come, and booking a 4-star hotel will help create memories that are incredible. Make sure to make a reservation soon. With so few hotels, and plenty of people desiring to vacation in Melbourne, you may miss out on your perfect hotel.

Melbourne Hotel Reviews
Expedia verified reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

5/5 Excellent
"Nice hotel, central to all amenities and Southern Cross station"
A verified traveller stayed at Atlantis Hotel, Melbourne
Posted 1 day ago
Atlantis Hotel, Melbourne