4 Star Hotels in Melbourne, Victoria

Start date: Check-in selected.
To Date
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Melbourne 4 Star Hotels

Top Melbourne 4 Star Hotels

Citadines on Bourke Melbourne
Exterior

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4989)
"Great location, good value, lovely staff"
The price is €83
includes taxes & fees
19 Oct - 20 Oct
Citadines on Bourke Melbourne
Rydges Melbourne
Cocktail bar, al fresco dining, open daily

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (676)
"Beautiful accommodation, comfy beds. Amazing buffet breakfast, excellent location!"
The price is €124
includes taxes & fees
28 Sept - 29 Sept
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, (3070)
"Once again a great stay"
The price is €79
includes taxes & fees
8 Oct - 9 Oct
Atlantis Hotel, Melbourne
Mantra Melbourne Airport
Indoor pool

Mantra Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1012)
"We enjoy staying here"
The price is €90
includes taxes & fees
24 Oct - 25 Oct
Mantra Melbourne Airport
Radisson on Flagstaff Gardens Melbourne
Breakfast, dinner served; local cuisine, garden views

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1281)
"Friendly staff and great location."
The price is €88
includes taxes & fees
28 Sept - 29 Sept
Radisson on Flagstaff Gardens Melbourne
Hotel Grand Chancellor Melbourne
Premier King Room

Hotel Grand Chancellor Melbourne

4.0 star property
8.6 out of 10, Excellent, (1176)
"Great place to stay.. "
The price is €80
includes taxes & fees
28 Sept - 29 Sept
Hotel Grand Chancellor Melbourne
Holiday Inn Melbourne Airport by IHG
Lobby

Holiday Inn Melbourne Airport by IHG

4.0 star property
9.0 out of 10, Wonderful, (1308)
"Excellent overnight stay close to airport "
The price is €116
includes taxes & fees
24 Oct - 25 Oct
Holiday Inn Melbourne Airport by IHG
Quincy Hotel Melbourne
Business centre

Quincy Hotel Melbourne

4.5 star property
9.0 out of 10, Wonderful, (708)
"Great place to stay "
The price is €134
includes taxes & fees
28 Sept - 29 Sept
Quincy Hotel Melbourne
PARKROYAL Melbourne Airport
Restaurant

PARKROYAL Melbourne Airport

4.5 star property
8.8 out of 10, Excellent, (1821)
"The hotel is very convenient to the terminals at the airport"
The price is €197
includes taxes & fees
25 Sept - 26 Sept
PARKROYAL Melbourne Airport
Novotel Melbourne on Collins
Exterior

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very good, (1009)
"Great location and friendly staff"
The price is €110
includes taxes & fees
19 Oct - 20 Oct
Novotel Melbourne on Collins
Holiday Inn Express Melbourne Little Collins by IHG
Standard Room, 1 Queen Bed (Free Breakfast)

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
9.0 out of 10, Wonderful, (1597)
"Convenient, clean, enjoyed staying here again. "
The price is €94
includes taxes & fees
19 Oct - 20 Oct
Holiday Inn Express Melbourne Little Collins by IHG
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1065)
"Great stay at the view"
The price is €85
includes taxes & fees
8 Oct - 9 Oct
View Melbourne
Dorsett Melbourne
Front of property – evening/night

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1487)
"Great room, gym, pool, breakfast is amazing! "
The price is €118
includes taxes & fees
28 Sept - 29 Sept
Dorsett Melbourne
Crowne Plaza Melbourne by IHG
Outdoor pool, open 6:00 AM to 9:00 PM, free pool cabanas, pool loungers

Crowne Plaza Melbourne by IHG

4.5 star property
8.8 out of 10, Excellent, (1018)
"Lovely place to stay "
The price is €122
includes taxes & fees
25 Sept - 26 Sept
Crowne Plaza Melbourne by IHG
Oaks Melbourne on Market Hotel
1 bedroom, desk, soundproofing, iron/ironing board

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4637)
"Clean room and friendly staff. Great onsite eating options."
The price is €94
includes taxes & fees
28 Sept - 29 Sept
Oaks Melbourne on Market Hotel
Novotel Melbourne Airport
Meeting facility

Novotel Melbourne Airport

4.0 star property
8.8 out of 10, Excellent, (367)
"Great place to stay"
The price is €123
includes taxes & fees
12 Oct - 13 Oct
Novotel Melbourne Airport
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, (588)
"Lovely room and great service. "
The price is €148
includes taxes & fees
19 Oct - 20 Oct
Next Hotel Melbourne, Curio Collection by Hilton
Novotel Melbourne South Wharf
Business centre

Novotel Melbourne South Wharf

4.0 star property
9.0 out of 10, Wonderful, (1014)
"Nice hotel in great location "
The price is €114
includes taxes & fees
2 Oct - 3 Oct
Novotel Melbourne South Wharf
Pegasus Apart'Hotel
One Bedroom Apartment | Private kitchenette

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (8076)
"Great location, the room is big."
The price is €76
includes taxes & fees
28 Sept - 29 Sept
Pegasus Apart'Hotel
Mercure Welcome Melbourne
Meeting facility

Mercure Welcome Melbourne

4.0 star property
7.8 out of 10, Good, (1008)
"I liked about the place was it was close to the place where i had to get to "
The price is €67
includes taxes & fees
29 Sept - 30 Sept
Mercure Welcome Melbourne
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 €158 per night from 14 Oct to 15 Oct
€158
14 Oct - 15 Oct
includes taxes & fees
9.2/10 Wonderful! (1,182 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.

Melbourne and related destinations

Elegant trams glide past Victorian architecture while locals sip flat whites at hidden laneway cafes. Wander the Royal Botanic Gardens in morning light, then catch stunning city views from the Eureka Skydeck before sunset.

See all hotels in Melbourne
Southbank which includes a river or creek, a city and a high-rise building

Top Melbourne Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Had a lovely stay here! Rooms were so clean and fairly modern, and the staff were super friendly. Wi-fi was also great, and the location was spot-on."
Brydie 3-night trip
Posted 2 days ago
Atlantis Hotel, Melbourne

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 €91

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.

Explore a world of travel with Expedia

Explore a world of travel with Expedia