Four 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 4 Stars Hotels in Melbourne

Dorsett Melbourne
Front of property – evening/night
Dorsett Melbourne
4.0 star property
9.0 out of 10, Wonderful, (895)
"The Hotel and facilities were clean, and modern, and the staff were professional and polite. I did not like that there were no snacks in the minibar (not even a bottle of water). So, if i wanted anything to eat, even a light snack I had to order from the Bistro or go out to eat. If I wanted a drink of water I would have to get it from the tap in the bathroom next to the toilet.It would be great to have the convenience of clean drinking water, a basic human necessity, available in the room....
The price is S$162
includes taxes & fees
10 Nov - 11 Nov
Dorsett Melbourne
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
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, (984)
"Breakfast, cleanness and everything about the property is perfect, been there now maybe 4 times now. Keep up the good job. "
The price is S$149
includes taxes & fees
1 Dec - 2 Dec
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Rydges Melbourne
Outdoor banquet area
Rydges Melbourne
4.5 star property
9.2 out of 10, Wonderful, (397)
"Great location, friendly staff, very nice room, great amenities "
The price is S$199
includes taxes & fees
1 Dec - 2 Dec
Rydges Melbourne
PARKROYAL Melbourne Airport
Café
PARKROYAL Melbourne Airport
4.5 star property
8.4 out of 10, Very good, (1590)
"Super easy quick location to the terminal "
The price is S$233
includes taxes & fees
15 Nov - 16 Nov
PARKROYAL Melbourne Airport
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, (2690)
"Just convenient, clean, comfortable, friendly, unpretentious and value for money. I come into Melbourne from regional Victoria and I can train in as Southern Cross station is close, or opt to drive and park. No drama. Staff are always helpful and on hand if you need help."
The price is S$120
includes taxes & fees
4 Nov - 5 Nov
Atlantis Hotel, Melbourne
Hotel Grand Chancellor Melbourne
View from room
Hotel Grand Chancellor Melbourne
4.0 star property
8.2 out of 10, Very good, (1021)
"Overall a clean, quiet & convenient hotel."
The price is S$132
includes taxes & fees
4 Nov - 5 Nov
Hotel Grand Chancellor Melbourne
Vibe Hotel Melbourne
Pillow-top beds, minibar, in-room safe, desk
Vibe Hotel Melbourne
4.0 star property
9.2 out of 10, Wonderful, (674)
"We had a beautiful stay with my daughter for our birthdays. We enjoyed the warm pools which was very clean and tidy. Room service was timely and the bed was very comfortable. Our favourite hotel so far!"
The price is S$173
includes taxes & fees
10 Nov - 11 Nov
Vibe Hotel Melbourne
Oakwood Premier Melbourne
In-room safe, desk, laptop workspace, blackout curtains
Oakwood Premier Melbourne
4.0 star property
8.8 out of 10, Excellent, (732)
"Overall great stay, the gym is one of the best I’ve seen. I was on the 39th floor which had great views however the music from the bar on the 40th floor could be heard till 11pm and the staff were not able to get it turned down as the restaurant is under different management."
The price is S$166
includes taxes & fees
1 Dec - 2 Dec
Oakwood Premier Melbourne
Novotel Melbourne South Wharf
Aerial view
Novotel Melbourne South Wharf
4.0 star property
9.0 out of 10, Wonderful, (1007)
"Location... I was at a conference so the location next to MCC was perfect but also close to so many cafes and restaurants"
The price is S$172
includes taxes & fees
8 Nov - 9 Nov
Novotel Melbourne South Wharf
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, (4429)
"Excellent staff and service."
The price is S$140
includes taxes & fees
4 Nov - 5 Nov
Oaks Melbourne on Market Hotel
Mantra Melbourne Airport
Indoor pool
Mantra Melbourne Airport
4.5 star property
8.6 out of 10, Excellent, (1005)
"Good "
The price is S$173
includes taxes & fees
23 Nov - 24 Nov
Mantra Melbourne Airport
Pegasus Apart'Hotel
Private kitchenette
Pegasus Apart'Hotel
4.0 star property
8.8 out of 10, Excellent, (7570)
"Nice location. Good public transport, buses and trams. Big swimming pool and good exercise room. Nice bed"
The price is S$117
includes taxes & fees
2 Dec - 3 Dec
Pegasus Apart'Hotel
Holiday Inn Express Melbourne Southbank, an IHG Hotel
Exterior
Holiday Inn Express Melbourne Southbank, an IHG Hotel
4.0 star property
9.0 out of 10, Wonderful, (787)
"I usually stay here when in Melbourne on business. It’s a clean, comfortable hotel with parking in a great location. "
The price is S$167
includes taxes & fees
10 Nov - 11 Nov
Holiday Inn Express Melbourne Southbank, an IHG Hotel
Citadines on Bourke Melbourne
City view
Citadines on Bourke Melbourne
4.5 star property
9.0 out of 10, Wonderful, (4677)
"Walking distance to several areas, parking is avaliable awesome room and amenity’s to include free self laundry. "
The price is S$129
includes taxes & fees
2 Dec - 3 Dec
Citadines on Bourke Melbourne
Oaks Melbourne on William Suites
Exterior
Oaks Melbourne on William Suites
4.5 star property
8.8 out of 10, Excellent, (3875)
"Very good location and staff were excellent."
The price is S$147
includes taxes & fees
4 Nov - 5 Nov
Oaks Melbourne on William Suites
View Melbourne
Lobby
View Melbourne
4.0 star property
8.8 out of 10, Excellent, (1019)
"Nice hotel "
The price is S$124
includes taxes & fees
4 Nov - 5 Nov
View Melbourne
Radisson on Flagstaff Gardens Melbourne
Indoor spa tub
Radisson on Flagstaff Gardens Melbourne
4.0 star property
9.0 out of 10, Wonderful, (1018)
"The accommodation was fine clean and staff friendly. Our only issue was a fan in our room it took them a while to change our room and it was 11oclock at night by the time we got to bed and the time delay was 1am so was exhausted. Otherwise everything good."
The price is S$156
includes taxes & fees
1 Dec - 2 Dec
Radisson on Flagstaff Gardens Melbourne
Novotel Melbourne on Collins
Exterior
Novotel Melbourne on Collins
4.5 star property
8.4 out of 10, Very good, (1008)
"Excellent location- close to everything"
The price is S$183
includes taxes & fees
1 Dec - 2 Dec
Novotel Melbourne on Collins
Aura on Flinders Serviced Apartments
Desk, laptop workspace, blackout curtains, iron/ironing board
Aura on Flinders Serviced Apartments
4.0 star property
8.0 out of 10, Very good, (2778)
"Would stay again "
The price is S$118
includes taxes & fees
10 Nov - 11 Nov
Aura on Flinders Serviced Apartments
Oaks Melbourne on Collins Suites
Pool
Oaks Melbourne on Collins Suites
4.5 star property
7.6 out of 10, Good, (3991)
"Excellent rooms"
The price is S$138
includes taxes & fees
3 Nov - 4 Nov
Oaks Melbourne on Collins Suites
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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 S$200 per night from 2 Dec to 3 Dec
S$200
includes taxes & fees
2 Dec - 3 Dec
9/10 Wonderful! (1,012 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.

Frequently asked questions

What are the best 4-star hotels in Melbourne?
Kick back in 4-star hotel comfort at Adina Apartment Hotel Melbourne. Highly recommended by many of our guests, it comes with a swimming pool and a sauna. Also check out Metro Apartments on Bank Place. Concierge services and free WiFi make this stay another in-demand pick in Melbourne.
How much does it cost to stay in a 4-star hotel in Melbourne?
Expedia can help you quickly track down the perfect 4-star hotel for your stay in Melbourne. Use our handy filter tool to tailor your search by things like budget, conveniences and property star rating and get access to fantastic deals in a couple of clicks.

  • Search for the lowest price from S$147

What's the difference between 5-star and 4-star hotels in Melbourne?
Offering a friendly guest experience and upmarket décor, 4-star hotels are a wonderful option for your Melbourne holiday. These kinds of stays generally come with loads of handy amenities that make it simple to kick back and relax — think 24-hour room service, pools and gyms. Or get a taste of the high life at a 5-star hotel designed to pamper with exclusive perks and amenities. On-site health clubs, premium toiletries and fine dining are typically included at these plush properties.
Does Melbourne have any 4-star all-inclusive resorts?
Search for a 4-star all-inclusive hotel in Melbourne with Expedia’s handy search filters. If none are available, we have some alternative choices in this destination that make a wonderful base for your holiday. Mantra on Little Bourke and Adina Apartment Hotel Melbourne are both rated 4 stars and offer a fantastic balance between amenities, comfort and price.
Are there any 4-star casino hotels in Melbourne?
To find what you’re after in Melbourne, simply use our convenient filters to narrow your search. Offering resort-style amenities and a level of service that’s hard to beat, our 4-star casino hotels are a safe bet for a good time.
What are the top 4-star apartments in Melbourne?
Get set to explore Melbourne like a local at one of our 4-star apartments. Featuring a terrace and pool sun loungers, Adina Apartment Hotel Melbourne is a popular choice in this exciting destination. Or check in to Mantra on Little Bourke and make use of a sauna and soundproofed rooms.
What are the top 4-star hotels in downtown Melbourne?
Explore the city sights effortlessly when you book a stay at Adina Apartment Hotel Melbourne. Only 0.16 kilometres northwest from downtown Melbourne, this 4-star hotel offers the perfect location to soak up this buzzing city with the added convenience of pool sun loungers and a sauna.
Are there any 4-star hotels near Tullamarine Airport (MEL)?
Make the most of your holiday time by selecting PARKROYAL Melbourne Airport or Holiday Inn Melbourne Airport, an IHG Hotel. These 4-star accommodation are close to Tullamarine Airport (MEL). The first option is 0.16 kilometres away, while the second stay is 0.64 kilometres from the terminal in Melbourne.