4 Star Hotels in Melbourne

    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

Atlantis 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, (2194)
"Enjoyed my stay. Close to everything i was in the city for. Only issue was with the electronic key. Had to get it reset several times even while keeping it separated from my phone. "
The price is CA $99
CA $109 total
includes taxes & fees
Jun 2 - Jun 3
Atlantis Hotel, Melbourne
PARKROYAL Melbourne Airport
Exterior
PARKROYAL Melbourne Airport
4.5 star property
8.2 out of 10, Very good, (1189)
"Convenient location for trips. Friendly staff. "
The price is CA $227
CA $249 total
includes taxes & fees
Jun 13 - Jun 14
PARKROYAL Melbourne Airport
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Standard Room, 1 Queen Bed
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
4.0 star property
9.0 out of 10, Wonderful, (801)
"Stayed on the 27th floor and it had good view over the city. Room was not the cleanest as there was an item left by other guests. Hairdryer was placed somewhere high which could make it hard for shorter people to know it is there. Breakfast was okay with eggs, bacon, noodles for the cooked items. It was not great but acceptable if you are not picky with food. The breakfast crew were prompt in refilling the food items and clearing of table. Would stay again if the price is cheaper than its...
The price is CA $136
CA $150 total
includes taxes & fees
Jun 10 - Jun 11
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
Pegasus Apart'Hotel
One Bedroom Apartment | Private kitchenette
Pegasus Apart'Hotel
4.0 star property
8.8 out of 10, Excellent, (7331)
"Great location "
The price is CA $98
CA $107 total
includes taxes & fees
Jun 23 - Jun 24
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, (666)
"Modern and nice rooms, very walkable to the city centre "
The price is CA $129
CA $142 total
includes taxes & fees
Jun 12 - Jun 13
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 cabanas, sun loungers
Crowne Plaza Melbourne, an IHG Hotel
4.5 star property
8.8 out of 10, Excellent, (1002)
"Comfortable hotel with a great location "
The price is CA $161
CA $177 total
includes taxes & fees
Jun 16 - Jun 17
Crowne Plaza Melbourne, an IHG Hotel
Oaks Melbourne on Market Hotel
Desk, soundproofing, iron/ironing board, cribs/infant beds
Oaks Melbourne on Market Hotel
4.0 star property
8.6 out of 10, Excellent, (4301)
"Great accomodation lugging suitcases up the steps to get to reception is not great "
The price is CA $126
CA $126 total
includes taxes & fees
Jun 16 - Jun 17
Oaks Melbourne on Market Hotel
Hotel Grand Chancellor Melbourne
Premier King Room | View from room
Hotel Grand Chancellor Melbourne
4.0 star property
8.0 out of 10, Very good, (1004)
"Staff were great and gave excellent advice about where to park, bed super comfy and room quiet! We’ll be back - oh and did I mention the price? so good!"
The price is CA $105
CA $116 total
includes taxes & fees
Jun 3 - Jun 4
Hotel Grand Chancellor Melbourne
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, (1004)
"Very comfortable room. The only issue I had was the shower over the bath. A rubber mat would have been nice. I get a bit scared of slipping over."
The price is CA $167
CA $184 total
includes taxes & fees
Jun 30 - Jul 1
Holiday Inn Melbourne Airport, an IHG Hotel
Novotel Melbourne Central
Exterior
Novotel Melbourne Central
4.5 star property
8.6 out of 10, Excellent, (588)
"Clean, comfortable room and a convenient location "
The price is CA $153
CA $168 total
includes taxes & fees
Jun 16 - Jun 17
Novotel Melbourne Central
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, (1006)
"Great property location and quite rooms "
The price is CA $137
CA $151 total
includes taxes & fees
Jun 30 - Jul 1
Radisson on Flagstaff Gardens Melbourne
Mantra Melbourne Airport
Exterior
Mantra Melbourne Airport
4.5 star property
8.6 out of 10, Excellent, (1003)
"Great hotel, great room, amazing service, top restaurant. Comfortable bed, great bathroom. "
The price is CA $172
CA $190 total
includes taxes & fees
Jun 1 - Jun 2
Mantra Melbourne Airport
Batman’s Hill on Collins
Exterior
Batman’s Hill on Collins
4.0 star property
8.2 out of 10, Very good, (1003)
"Great place to stay ,close to everything great staff"
The price is CA $118
CA $130 total
includes taxes & fees
Jun 2 - Jun 3
Batman’s Hill on Collins
Dorsett Melbourne
Front of property - evening/night
Dorsett Melbourne
4.0 star property
9.0 out of 10, Wonderful, (714)
"The hotel was comfortable and stylish. The bed and pillows were very comfortable and the ensuite bathroom felt luxurious. The temperature of the room was maintained at a comfortable level and it was very quiet despite there being a nearby train station, and busy road."
The price is CA $140
CA $154 total
includes taxes & fees
Jun 2 - Jun 3
Dorsett Melbourne
Oaks Melbourne on William Suites
In-room safe, desk, laptop workspace, blackout drapes
Oaks Melbourne on William Suites
4.5 star property
8.8 out of 10, Excellent, (3798)
"Great location suited our plans"
The price is CA $135
CA $135 total
includes taxes & fees
Jun 3 - Jun 4
Oaks Melbourne on William Suites
Oaks Melbourne on Collins Suites
Premium bedding, desk, blackout drapes, soundproofing
Oaks Melbourne on Collins Suites
4.5 star property
7.6 out of 10, Good, (3883)
"Clean area . Easy access to shopping and dining options "
The price is CA $135
CA $135 total
includes taxes & fees
Jun 2 - Jun 3
Oaks Melbourne on Collins Suites
Novotel Melbourne South Wharf
Aerial view
Novotel Melbourne South Wharf
4.0 star property
9.2 out of 10, Wonderful, (1003)
"Very central to city & other facilities & very affordable."
The price is CA $145
CA $160 total
includes taxes & fees
Jun 30 - Jul 1
Novotel Melbourne South Wharf
Adara Hotel Richmond
Minibar, individually furnished, desk, blackout drapes
Adara Hotel Richmond
4.5 star property
9.0 out of 10, Wonderful, (1930)
"We chose to stay at Adara due to an appointment at epworth. It had everything we needed. Lovely little cafe just down the street. Parking was $30 a night which I think is a bit expensive. We would stay again"
The price is CA $140
CA $154 total
includes taxes & fees
Jun 2 - Jun 3
Adara Hotel Richmond
Novotel Melbourne on Collins
Exterior
Novotel Melbourne on Collins
4.5 star property
8.4 out of 10, Very good, (998)
"The location is super, close to everything. The room is very clean, comfortable and relatively spacious. "
The price is CA $173
CA $190 total
includes taxes & fees
Jul 1 - Jul 2
Novotel Melbourne on Collins
Travelodge Hotel Melbourne Docklands
Lobby
Travelodge Hotel Melbourne Docklands
4.0 star property
8.2 out of 10, Very good, (1003)
"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 $119
CA $131 total
includes taxes & fees
Jun 11 - Jun 12
Travelodge Hotel Melbourne Docklands

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
"Great location "
A verified traveller stayed at Pegasus Apart'Hotel
Posted 1 day ago
Pegasus Apart'Hotel