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

Check availability on Melbourne 4 Star Hotels

Top Melbourne 4 Star Hotels

Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Standard Room, 1 Queen Bed (Free Breakfast)

Holiday Inn Express Melbourne Little Collins, an IHG Hotel

4.0 star property
9.0 out of 10, Wonderful, (1162)
"Great property,great location, how ever after 3 weeks still waiting for my deposit to be returned."
The price is €113
includes taxes & fees
2 Feb - 3 Feb
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, (476)
"Great location, walkable to trams and lots of nearby dining options. Rooms are clean and spacious, we were impressed with the additional space in the living room and bedroom can be closed off to provide extra privacy. Staff are all courteous and very helpful. One of the best Rydges we have stayed at so far."
The price is €138
includes taxes & fees
27 Jan - 28 Jan
Rydges 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, (2887)
"Very friendly staff"
The price is €94
includes taxes & fees
26 Jan - 27 Jan
Atlantis Hotel, Melbourne
Hotel Grand Chancellor Melbourne
Premier King Room | View from room

Hotel Grand Chancellor Melbourne

4.0 star property
8.2 out of 10, Very good, (1013)
"I got woken each morning at 6am by pidgeons cooing on my balcony despite the bird deterrents placed there. Would have liked a sleep in! But that’s my only complaint. "
The price is €90
includes taxes & fees
27 Jan - 28 Jan
Hotel Grand Chancellor Melbourne
View Melbourne
Lobby

View Melbourne

4.0 star property
8.8 out of 10, Excellent, (1007)
"Great location down St Kilda Road, great views, nice clean rooms and bathrooms. No pool, but not an issue for us. Great staff and beer garden out the front. Easy to catch trams into city from just up the road."
The price is €86
includes taxes & fees
16 Feb - 17 Feb
View Melbourne
Dorsett Melbourne
Front of property – evening/night

Dorsett Melbourne

4.0 star property
8.8 out of 10, Excellent, (1054)
"We had the pleasure of choosing the Dorset beautiful hotel very contemporary staff lovely really helpful the only thing we didn’t like was we we had information saying the him bar was open until 22.30 at 9.30 I asked for a cocktail and was refused as he said he was closing but didn’t close until 10pm very disappointing also for the price we paid I would have expected at least a few biscuits in the room for morning coffee"
The price is €130
includes taxes & fees
9 Feb - 10 Feb
Dorsett Melbourne
Rendezvous Hotel Melbourne
Reception

Rendezvous Hotel Melbourne

4.5 star property
8.6 out of 10, Excellent, (1005)
"Great customer service, fantastic location "
The price is €104
includes taxes & fees
2 Feb - 3 Feb
Rendezvous Hotel Melbourne
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, (851)
"Love this property. Second time staying and will definitely be back again. Parking and breaky for $1 from Wotif makes it super affordable too. Our kids loved the breaky and we did too! Highly recommend. "
The price is €100
includes taxes & fees
31 Jan - 1 Feb
Holiday Inn Express Melbourne Southbank, an IHG Hotel
Hotel Indigo Melbourne on Flinders, an IHG Hotel
Garden

Hotel Indigo Melbourne on Flinders, an IHG Hotel

4.5 star property
9.2 out of 10, Wonderful, (648)
"The staff were lovely, friendly and helpful, from front desk to housekeeping. The room was clean and stylish. Conveniently located near Southern Cross station, easily accessible by trams. Would stay again next time I'm visiting Melbourne."
The price is €119
includes taxes & fees
16 Feb - 17 Feb
Hotel Indigo Melbourne on Flinders, 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, (1007)
"We had an excellent stay "
The price is €118
includes taxes & fees
27 Jan - 28 Jan
Crowne Plaza Melbourne, an IHG Hotel
PARKROYAL Melbourne Airport
Café

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1715)
"Great Service"
The price is €181
includes taxes & fees
31 Jan - 1 Feb
PARKROYAL Melbourne Airport
Oaks Melbourne on Collins Suites
Exterior

Oaks Melbourne on Collins Suites

4.5 star property
7.6 out of 10, Good, (4074)
"Very courteous staff and helpful "
The price is €96
includes taxes & fees
26 Jan - 27 Jan
Oaks Melbourne on Collins Suites
Mantra Melbourne Airport
Exterior

Mantra Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1004)
"I really liked the spacious rooms, their pick up and drop off from/to Airport, even in between drop offs at Airport to get around the city. Quick and efficient response. This the best property rate wise and by many factors I have found in my 10 day trip in Australia. "
The price is €120
includes taxes & fees
26 Jan - 27 Jan
Mantra Melbourne Airport
Novotel Melbourne on Collins
Exterior

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very good, (1004)
"Staff was very friendly and helpful. Location is very convenient if you are thinking of attending the Australian Open."
The price is €123
includes taxes & fees
2 Feb - 3 Feb
Novotel Melbourne on Collins
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, (1072)
"Access from the airport difficult "
The price is €131
includes taxes & fees
1 Feb - 2 Feb
Holiday Inn Melbourne Airport, an IHG Hotel
Novotel Melbourne Central
Exterior

Novotel Melbourne Central

4.5 star property
8.6 out of 10, Excellent, (640)
"Clean, great valet parking and location to restaurants and shopping "
The price is €121
includes taxes & fees
16 Feb - 17 Feb
Novotel Melbourne Central
Pegasus Apart'Hotel
One Bedroom Apartment | Private kitchenette

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7658)
"Great place to stay, convenient location. "
The price is €78
includes taxes & fees
27 Jan - 28 Jan
Pegasus Apart'Hotel
Citadines on Bourke Melbourne
City view

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4750)
"Great friendly service. Comfy bed and clean and tidy. Reasonably priced. Room was a bit tired and in need of an update of paint and soft furnishings"
The price is €135
includes taxes & fees
6 Feb - 7 Feb
Citadines on Bourke Melbourne
AC Hotel Melbourne Southbank
Outdoor pool

AC Hotel Melbourne Southbank

4.0 star property
9.2 out of 10, Wonderful, (493)
"Good value and close enough to Southbank "
The price is €118
includes taxes & fees
27 Jan - 28 Jan
AC Hotel Melbourne Southbank
Next Hotel Melbourne, Curio Collection by Hilton
Cocktail bar

Next Hotel Melbourne, Curio Collection by Hilton

4.5 star property
9.4 out of 10, Exceptional, (480)
"Location wad excellent, and food delicious in a lovely quiet lounge. Room was pretty:"
The price is €143
includes taxes & fees
2 Feb - 3 Feb
Next Hotel Melbourne, Curio Collection by Hilton
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 €124 per night from 16 Feb to 17 Feb
€124
includes taxes & fees
16 Feb - 17 Feb
9/10 Wonderful! (1,094 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 €115

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.