Compare and book 4 Star hotels in Melbourne, Victoria

    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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Find properties with these dates

Tonight
May 11 - May 12
Tomorrow
May 12 - May 13
Next weekend
May 17 - May 19

Top Melbourne 4 Star Hotels

Nesuto Docklands Apartment Hotel
View from room
Nesuto Docklands Apartment Hotel
4.0 star property
9.4 out of 10, Exceptional, (190)
"Heating was set a bit to low but they changed it on the computer quite easy "
The price is ₹8,973
per night
12 May - 13 May
Nesuto Docklands Apartment Hotel
Veriu Queen Victoria Market
Exterior
Veriu Queen Victoria Market
4.5 star property
9.4 out of 10, Exceptional, (258)
"Very friendly staff "
The price is ₹10,276
per night
20 May - 21 May
Veriu Queen Victoria Market
Novotel Melbourne South Wharf
Aerial view
Novotel Melbourne South Wharf
4.0 star property
9.2 out of 10, Wonderful, (1001)
"Great location near DFO and a short walk to restaurants.Hotel room was very quiet and clean."
The price is ₹8,822
per night
10 Jun - 11 Jun
Novotel Melbourne South Wharf
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
The Savoy Hotel on Little Collins Melbourne
Exterior
The Savoy Hotel on Little Collins Melbourne
4.5 star property
9.2 out of 10, Wonderful, (1002)
"First stayed here 30 years ago. Not much has changed as still a classy hotel. Great location. Reasonable price. Parking available in my package. Public transport almost at door Tram & Train"
The price is ₹10,978
per night
19 May - 20 May
The Savoy Hotel on Little Collins Melbourne
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
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, (783)
"Clean, friendly staff, great location in the CBD close to the trams, trains and offices, shops, eateries etc. "
The price is ₹9,324
per night
26 May - 27 May
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Holiday Inn Melbourne Airport, an IHG Hotel
Lobby
Holiday Inn Melbourne Airport, an IHG Hotel
4.0 star property
9.0 out of 10, Wonderful, (1003)
"Excellent hotel, friendly very helpful staff, free shuttle from the airport much appreciated. Room was beautifully clean and comfortable. Restaurant was really good value."
The price is ₹9,975
per night
10 Jun - 11 Jun
Holiday Inn Melbourne Airport, an IHG Hotel
Radisson on Flagstaff Gardens Melbourne
Front of property – evening/night
Radisson on Flagstaff Gardens Melbourne
4.5 star property
9.0 out of 10, Wonderful, (1002)
"Excellent customer service. I had made a mistake on my booking. The gentleman at the reception desk was very accommodating even upgrading us at no extra charge. "
The price is ₹8,527
per night
19 May - 20 May
Radisson on Flagstaff Gardens Melbourne
Dorsett Melbourne
Front of property – evening/night
Dorsett Melbourne
4.0 star property
9.0 out of 10, Wonderful, (699)
"great hotel and staff"
The price is ₹8,496
per night
12 May - 13 May
Dorsett Melbourne
Adara Hotel Richmond
Minibar, individually furnished, desk, blackout curtains
Adara Hotel Richmond
4.5 star property
9.0 out of 10, Wonderful, (1919)
"We couldn't have asked for a better place to stay! Extremely friendly and warm customer service. Our room was upgraded for us free which was a nice bonus and very clean. We would recommend this to anyone wanting close to the city but quieter. Easy and nice walk into city and such a great location. Can't wait to visit another time. "
The price is ₹7,248
per night
11 Jun - 12 Jun
Adara Hotel Richmond
Citadines on Bourke Melbourne
City view
Citadines on Bourke Melbourne
4.5 star property
9.0 out of 10, Wonderful, (4492)
"First time staying at Citadines. Centrally located. Spacious rooms."
The price is ₹9,049
per night
26 May - 27 May
Citadines on Bourke Melbourne
Quincy Hotel Melbourne
Business centre
Quincy Hotel Melbourne
4.5 star property
9.0 out of 10, Wonderful, (358)
"Favourite hotel in Melbourne. Already planning our next stay at the Quincy "
The price is ₹9,612
per night
12 May - 13 May
Quincy Hotel Melbourne
Atlantis Hotel, Melbourne
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, (2195)
"Everything is good"
The price is ₹6,524
per night
14 May - 15 May
Atlantis Hotel, 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, (7300)
"Great location which is close to excellent restaurants and shops. It is so easy to catch the tram from here and also not far to walk to the centre of Melbourne. My room was huge and really lovely with excellent cooking facilities "
The price is ₹5,481
per night
20 May - 21 May
Pegasus Apart'Hotel
Holiday Inn Express Melbourne Southbank, an IHG Hotel
Exterior
Holiday Inn Express Melbourne Southbank, an IHG Hotel
4.0 star property
8.8 out of 10, Excellent, (650)
"The breakfast was really good and the hotel was in an excellent location."
The price is ₹8,008
per night
2 Jun - 3 Jun
Holiday Inn Express Melbourne Southbank, an IHG Hotel
Crowne Plaza Melbourne, 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, (1001)
"Very easy walk to the convention centre "
The price is ₹11,229
per night
10 Jun - 11 Jun
Crowne Plaza Melbourne, an IHG Hotel
Oakwood Premier Melbourne
Deluxe Studio | In-room safe, desk, laptop workspace, blackout curtains
Oakwood Premier Melbourne
4.0 star property
8.8 out of 10, Excellent, (615)
"A elegant hotel. Staff are professional and courteous. @ Check-in we were upgraded as returning guests without requesting. "
The price is ₹11,059
per night
27 May - 28 May
Oakwood Premier Melbourne
Oaks Melbourne on William Suites
In-room safe, desk, laptop workspace, blackout curtains
Oaks Melbourne on William Suites
4.5 star property
8.8 out of 10, Excellent, (3790)
"Great location. Near to free tram. Staff at front desk helpful."
The price is ₹8,767
per night
19 May - 20 May
Oaks Melbourne on William Suites
voco Melbourne Central, an IHG Hotel
Bar (on property)
voco Melbourne Central, an IHG Hotel
4.0 star property
8.8 out of 10, Excellent, (145)
"Loved every minute. "
The price is ₹11,830
per night
19 May - 20 May
voco Melbourne Central, an IHG Hotel
Quest Melbourne Airport
Studio Apartment | Private kitchenette | Fridge, microwave, stovetop, electric kettle
Quest Melbourne Airport
4.5 star property
8.8 out of 10, Excellent, (1608)
"Standard airport type hotel great for an overnight stay. A little bit noisy with thin walls but nothing too bad! Shuttle bus to terminal is very handy as is the kitchenette. "
The price is ₹9,331
per night
19 May - 20 May
Quest Melbourne Airport
Oaks Melbourne on Market Hotel
Desk, soundproofing, iron/ironing board, cots/infant beds
Oaks Melbourne on Market Hotel
4.0 star property
8.6 out of 10, Excellent, (4290)
"Oaks on Market is a great place to stay as it is close to everything. No car is needed everything is within walking distance."
The price is ₹9,319
per night
12 May - 13 May
Oaks Melbourne on Market Hotel

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,429 per night from May 26 to May 27
₹9,429
per night
26 May - 27 May
7.6/10 Good! (1,182 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

Pegasus Apart'Hotel

Pegasus Apart'Hotel

5/5 Excellent
"Great location which is close to excellent restaurants and shops. It is so easy to catch the tram from here and also not far to walk to the centre of Melbourne. My room was huge and really lovely with excellent cooking facilities "
A verified traveller stayed at Pegasus Apart'Hotel
Posted 2 days ago
Pegasus Apart'Hotel