4 Star Hotels in Melbourne CA $90

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

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 CA $121
CA $133 total
includes taxes & fees
May 19 - May 20
Nesuto Docklands Apartment Hotel
Exterior
Veriu Queen Victoria Market
4.5 star property
9.4 out of 10, Exceptional, (259)
"Great room and staff"
The price is CA $164
CA $181 total
includes taxes & fees
May 27 - May 28
Veriu Queen Victoria Market
Aerial view
Novotel Melbourne South Wharf
4.0 star property
9.2 out of 10, Wonderful, (1002)
"This Novotel is upmarket, & staying here is a pleasure. Luxurious comfort & a super comfortable bed. The food is excellent & best quality."
The price is CA $144
CA $159 total
includes taxes & fees
Jun 8 - Jun 9
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
Exterior
The Savoy Hotel on Little Collins Melbourne
4.5 star property
9.2 out of 10, Wonderful, (1004)
"Amazing"
The price is CA $180
CA $198 total
includes taxes & fees
May 19 - May 20
The Savoy Hotel on Little Collins Melbourne
Standard Room, 1 Queen Bed
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
4.0 star property
9.0 out of 10, Wonderful, (783)
"Everything was really good except for the breakfast, it was very ordinary, not much choise and not very well cooked."
The price is CA $153
CA $168 total
includes taxes & fees
May 26 - May 27
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, (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 CA $175
CA $192 total
includes taxes & fees
Jun 4 - Jun 5
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, (1007)
"Fantastic service, we arruved to very friendy receptionists, who booked us in, i did mention that it was our wedding anniversary (43) and Julia, arranged for a nice bottle of wine and some chocolates, a lovely gesture an very much appreciate. Thank you. Great location, easy for the free trams, very comfortable beds, spacious room."
The price is CA $140
CA $154 total
includes taxes & fees
May 19 - May 20
Radisson on Flagstaff Gardens Melbourne
Front of property - evening/night
Dorsett Melbourne
4.0 star property
9.0 out of 10, Wonderful, (700)
"great hotel and staff"
The price is CA $139
CA $153 total
includes taxes & fees
May 15 - May 16
Dorsett Melbourne
Minibar, individually furnished, desk, blackout drapes
Adara Hotel Richmond
4.5 star property
9.0 out of 10, Wonderful, (1920)
"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 CA $119
CA $131 total
includes taxes & fees
Jun 11 - Jun 12
Adara Hotel Richmond
City view
Citadines on Bourke Melbourne
4.5 star property
9.0 out of 10, Wonderful, (4494)
"First time staying at Citadines. Centrally located. Spacious rooms."
The price is CA $148
CA $163 total
includes taxes & fees
May 26 - May 27
Citadines on Bourke Melbourne
Business centre
Quincy Hotel Melbourne
4.5 star property
9.0 out of 10, Wonderful, (360)
"Loved the atmosphere, beds comfy, loved the roof top bar. Definitely will be back."
The price is CA $167
CA $183 total
includes taxes & fees
May 19 - May 20
Quincy Hotel 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, (2202)
"Great east place to stay from train station,close to Coles,football stadium,trams & pub.Clean & great staff.Highly recommend "
The price is CA $107
CA $118 total
includes taxes & fees
May 27 - May 28
Atlantis Hotel, Melbourne
One Bedroom Apartment | Private kitchenette
Pegasus Apart'Hotel
4.0 star property
8.8 out of 10, Excellent, (7304)
"Good staff. Breakfast good and reasonable cost. Very clean."
The price is CA $90
CA $99 total
includes taxes & fees
May 20 - May 21
Pegasus Apart'Hotel
Exterior
Holiday Inn Express Melbourne Southbank, an IHG Hotel
4.0 star property
8.8 out of 10, Excellent, (654)
"Excellent location and value for money. Breakfast staff...super feiendky. "
The price is CA $142
CA $156 total
includes taxes & fees
May 27 - May 28
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, (1005)
"."
The price is CA $191
CA $210 total
includes taxes & fees
May 19 - May 20
Crowne Plaza Melbourne, an IHG Hotel
Deluxe Studio
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 CA $181
CA $199 total
includes taxes & fees
May 27 - May 28
Oakwood Premier Melbourne
In-room safe, desk, laptop workspace, blackout drapes
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 CA $144
CA $144 total
includes taxes & fees
May 19 - May 20
Oaks Melbourne on William Suites
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 CA $194
CA $213 total
includes taxes & fees
May 26 - May 27
voco Melbourne Central, an IHG Hotel
Studio Apartment | Private kitchenette
Quest Melbourne Airport
4.5 star property
8.8 out of 10, Excellent, (1608)
"I like that property very high standard set up in the room bed and living room was awesome 👌 "
The price is CA $153
CA $168 total
includes taxes & fees
May 18 - May 19
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, (4295)
"Good convenient location in the city. Clean, quiet and spacious room with kitchen. Bar and meals options onsite with gym and swimming pool also very handy. Great value for money."
The price is CA $171
CA $171 total
includes taxes & fees
May 19 - May 20
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.
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue, Southbank, VIC
The price is CA $254 per night from May 19 to May 20
CA $254
CA $280 total
includes taxes & fees
May 19 - May 20
9/10 Wonderful! (1,003 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.

If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 Stars hotels in Melbourne are calling your name. Known for providing first-rate service in amazing locations, each of the Melbourne 4 Stars hotels lets discerning travelers bask in an unforgettable experience.

Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day.

It’s all waiting for you at the top four star hotels in Melbourne. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in Melbourne, Victoria, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Melbourne hotels with 4 Stars provide everything you need to unwind in style.

Recent Reviews in Melbourne
Expedia verified reviews

Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

5/5 Excellent
"Clean, great restaurant and such comfortable beds"
A verified traveller stayed at Oaks Melbourne on Market Hotel
Posted 23 hours ago
Oaks Melbourne on Market Hotel