4 Star Hotels in Melbourne CA $98

    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

Top Melbourne 4 Star Hotels

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, (2209)
"The location of Atlantis Hotel is great! It's just opposite to Southern Cross Station - the terminus of Skybus to/from Melbourne Airport. It is close to the usual gathering venues for tours to 12 Apostles and Phillip Islan, and is on the free City Team route."
The price is CA $107
CA $118 total
includes taxes & fees
Jun 2 - Jun 3
Atlantis Hotel, Melbourne
Exterior
PARKROYAL Melbourne Airport
4.5 star property
8.2 out of 10, Very good, (1181)
"Great service and such a convenient location- too easy. We had a very early start but we managed to get breakfast delivered before 5am. Very efficient and helpful staff. "
The price is CA $226
CA $249 total
includes taxes & fees
Jun 10 - Jun 11
PARKROYAL Melbourne Airport
Standard Room, 1 Queen Bed
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
4.0 star property
9.0 out of 10, Wonderful, (799)
"We recently spent four days in this hotel. The staff were very helpful and accommodating, we came in a bit early than the check in time but the receptionist was able to find us a room that was available so we can start resting. Room was clean and spacious, rightly located in the city center that is easily accessible to any restaurant, transportation, and tourist spots. Two blocks away from Sky Bus station. I will definitely stay again in this property If I get the chance."
The price is CA $139
CA $152 total
includes taxes & fees
Jun 12 - Jun 13
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
Pegasus Apart'Hotel
4.0 star property
8.8 out of 10, Excellent, (7328)
"Its a great property. The pool and spa were awesome. Walking distance to city. We even walked home from the footy at the MCG....."
The price is CA $98
CA $108 total
includes taxes & fees
May 30 - May 31
Pegasus Apart'Hotel
Exterior
Holiday Inn Express Melbourne Southbank, an IHG Hotel
4.0 star property
8.8 out of 10, Excellent, (664)
"Close to transportation and sporting facilities "
The price is CA $136
CA $149 total
includes taxes & fees
Jun 12 - Jun 13
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)
"Over all it's a nice and central for my stay in Melbourne "
The price is CA $167
CA $184 total
includes taxes & fees
Jun 10 - Jun 11
Crowne Plaza Melbourne, an IHG Hotel
Desk, soundproofing, iron/ironing board, cribs/infant beds
Oaks Melbourne on Market Hotel
4.0 star property
8.6 out of 10, Excellent, (4298)
"Great location. Room was large and really nice. "
The price is CA $162
CA $162 total
includes taxes & fees
May 30 - May 31
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, (1012)
"Was only there for a night but it was a lovely place to stay. Only thing I think that could be improved is adding a ramp entrance along side the stairs to make it more accessible to less abled people."
The price is CA $111
CA $122 total
includes taxes & fees
Jun 3 - Jun 4
Hotel Grand Chancellor Melbourne
Lobby
Holiday Inn Melbourne Airport, an IHG Hotel
4.0 star property
9.0 out of 10, Wonderful, (1009)
"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 CA $156
CA $172 total
includes taxes & fees
Jun 18 - Jun 19
Holiday Inn Melbourne Airport, an IHG Hotel
Exterior
Novotel Melbourne Central
4.5 star property
8.6 out of 10, Excellent, (587)
"Clean, comfortable room and a convenient location "
The price is CA $155
CA $170 total
includes taxes & fees
Jun 2 - Jun 3
Novotel Melbourne Central
Front of property - evening/night
Radisson on Flagstaff Gardens Melbourne
4.5 star property
9.0 out of 10, Wonderful, (1004)
"Good hotel "
The price is CA $137
CA $151 total
includes taxes & fees
Jun 2 - Jun 3
Radisson on Flagstaff Gardens Melbourne
Exterior
Mantra Melbourne Airport
4.5 star property
8.6 out of 10, Excellent, (1008)
"Our go to destination for flying out of Melbourne. Long term carpark next door with reasonable rates and quick efficient shuttle service in and out of the airport. Bar and restaurant on site, food is just ok but ease of everything makes up for this"
The price is CA $172
CA $189 total
includes taxes & fees
Jun 1 - Jun 2
Mantra Melbourne Airport
Exterior
Batman’s Hill on Collins
4.0 star property
8.2 out of 10, Very good, (1009)
"Great location, excellent value for money "
The price is CA $118
CA $130 total
includes taxes & fees
Jun 2 - Jun 3
Batman’s Hill on Collins
Front of property - evening/night
Dorsett Melbourne
4.0 star property
9.0 out of 10, Wonderful, (708)
"Modern and contemporary hotel. Good location handy for trams. Really enjoyed our stay. Would recommend. "
The price is CA $164
CA $180 total
includes taxes & fees
May 29 - May 30
Dorsett Melbourne
In-room safe, desk, laptop workspace, blackout drapes
Oaks Melbourne on William Suites
4.5 star property
8.8 out of 10, Excellent, (3796)
"Great location suited our plans"
The price is CA $135
CA $135 total
includes taxes & fees
May 28 - May 29
Oaks Melbourne on William Suites
Premium bedding, desk, blackout drapes, soundproofing
Oaks Melbourne on Collins Suites
4.5 star property
7.6 out of 10, Good, (3881)
"Clean area . Easy access to shopping and dining options "
The price is CA $120
CA $120 total
includes taxes & fees
Jun 6 - Jun 7
Oaks Melbourne on Collins Suites
Aerial view
Novotel Melbourne South Wharf
4.0 star property
9.2 out of 10, Wonderful, (1005)
"Excellent service and friendly staff"
The price is CA $152
CA $168 total
includes taxes & fees
May 30 - May 31
Novotel Melbourne South Wharf
Minibar, individually furnished, desk, blackout drapes
Adara Hotel Richmond
4.5 star property
9.0 out of 10, Wonderful, (1927)
"Close to the hospital and lovely spacious room. Comfortable and quiet. Limited cooking equipment, but adequate for a short stay. Have stayed here many times before, a loyalty program would be good"
The price is CA $140
CA $154 total
includes taxes & fees
Jun 6 - Jun 7
Adara Hotel Richmond
Exterior
Novotel Melbourne on Collins
4.5 star property
8.4 out of 10, Very good, (1000)
"The location is super, close to everything. The room is very clean, comfortable and relatively spacious. "
The price is CA $162
CA $178 total
includes taxes & fees
Jun 10 - Jun 11
Novotel Melbourne on Collins
Lobby
Travelodge Hotel Melbourne Docklands
4.0 star property
8.2 out of 10, Very good, (1011)
"The hotel was a great location for marvel stadium and docklands. We did mention it was our honeymoon before arriving and nothing special was done or even said to us upon arrival which was ok I guess. Room was clean. "
The price is CA $126
CA $139 total
includes taxes & fees
Jun 10 - Jun 11
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.
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue, Southbank, VIC
The price is CA $255 per night from Jun 2 to Jun 3
CA $255
CA $281 total
includes taxes & fees
Jun 2 - Jun 3
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

Pegasus Apart'Hotel

Pegasus Apart'Hotel

5/5 Excellent
"Its a great property. The pool and spa were awesome. Walking distance to city. We even walked home from the footy at the MCG....."
A verified traveller stayed at Pegasus Apart'Hotel
Posted 16 hours ago
Pegasus Apart'Hotel