4 Star Hotels in Melbourne, Victoria

    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

Tonight
5 Aug - 6 Aug
Tomorrow
6 Aug - 7 Aug
This weekend
8 Aug - 10 Aug
Next weekend
15 Aug - 17 Aug

Top Melbourne 4 Star Hotels

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, (1547)
"Good location, great that breakfast was included."
The price is €97
includes taxes & fees
31 Aug - 1 Sept
Holiday Inn Express Melbourne Little Collins by IHG
Dorsett Melbourne
Front of property – evening/night

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1418)
"beautiful stay and lovely pool and sauna facilities"
The price is €100
includes taxes & fees
10 Aug - 11 Aug
Dorsett Melbourne
Holiday Inn Express Melbourne Southbank by IHG
Meeting facility

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
8.8 out of 10, Excellent, (1004)
"Very enjoyable stay, will come back."
The price is €89
includes taxes & fees
21 Aug - 22 Aug
Holiday Inn Express Melbourne Southbank by IHG
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, (2989)
"The room was spacious,clean ,nice bed .Great location,"
The price is €82
includes taxes & fees
14 Aug - 15 Aug
Atlantis Hotel, Melbourne
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, (1221)
"Great location"
The price is €88
includes taxes & fees
10 Aug - 11 Aug
Radisson on Flagstaff Gardens Melbourne
Rydges Melbourne
Cocktail bar, al fresco dining, open daily

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (630)
"The rooms were good value and the bed was comfy "
The price is €125
includes taxes & fees
17 Aug - 18 Aug
Rydges Melbourne
Holiday Inn Melbourne Airport by IHG
Lobby

Holiday Inn Melbourne Airport by IHG

4.0 star property
9.0 out of 10, Wonderful, (1264)
"Great location, super clean, lovely staff, highly recommended "
The price is €109
includes taxes & fees
9 Aug - 10 Aug
Holiday Inn Melbourne Airport by IHG
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, (1003)
"Lovely staff, comfortable bed, great shower, beautiful views. "
The price is €113
includes taxes & fees
31 Aug - 1 Sept
Crowne Plaza Melbourne by IHG
PARKROYAL Melbourne Airport
Restaurant

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1778)
"Really great as an airport hotel."
The price is €186
includes taxes & fees
15 Aug - 16 Aug
PARKROYAL Melbourne Airport
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1016)
"Great location "
The price is €80
includes taxes & fees
10 Aug - 11 Aug
View Melbourne
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, (4603)
"Great location. Comfortable rooms and lovely staff. "
The price is €100
includes taxes & fees
5 Aug - 6 Aug
Oaks Melbourne on Market Hotel
Pegasus Apart'Hotel
One Bedroom Apartment | Private kitchenette

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (8012)
"Excellent location"
The price is €126
includes taxes & fees
6 Aug - 7 Aug
Pegasus Apart'Hotel
Quest NewQuay
Lobby

Quest NewQuay

4.0 star property
9.2 out of 10, Wonderful, (743)
"Suited our short stay. Everything from booking to checkout was easy"
The price is €90
includes taxes & fees
18 Aug - 19 Aug
Quest NewQuay
Best Western Airport Motel and Convention Centre
Children’s activities

Best Western Airport Motel and Convention Centre

4.0 star property
9.2 out of 10, Wonderful, (1003)
"Nice restaurant and off main road is great"
The price is €105
includes taxes & fees
5 Aug - 6 Aug
Best Western Airport Motel and Convention Centre
Novotel Melbourne on Collins
Exterior

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very good, (1003)
"Good location and friendly staff"
The price is €119
includes taxes & fees
17 Aug - 18 Aug
Novotel Melbourne on Collins
Hotel Grand Chancellor Melbourne
Premier King Room

Hotel Grand Chancellor Melbourne

4.0 star property
8.4 out of 10, Very good, (1132)
"would probably stay again nice staff and good location."
Hotel Grand Chancellor Melbourne
Novotel Melbourne Airport
Meeting facility

Novotel Melbourne Airport

4.0 star property
8.8 out of 10, Excellent, (314)
"Great stay pre trip!"
The price is €100
includes taxes & fees
22 Aug - 23 Aug
Novotel Melbourne Airport
Crest on Barkly
Superior Queen Room

Crest on Barkly

4.0 star property
7.6 out of 10, Good, (1007)
"Room was big enough for 4 people, we had enough amenities love our stay will definitely be there again "
Crest on Barkly
Hotel Indigo Melbourne on Flinders by IHG
Garden

Hotel Indigo Melbourne on Flinders by IHG

4.5 star property
9.2 out of 10, Wonderful, (731)
"It’s a very nice hotel in the centre of Melbourne. Very easy to access main shopping and dining areas. It’s clean and staff are friendly. Overall we had a lovely stay."
The price is €106
includes taxes & fees
24 Aug - 25 Aug
Hotel Indigo Melbourne on Flinders by IHG
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, (562)
"Brilliant accommodation, staff and restaurant "
The price is €147
includes taxes & fees
24 Aug - 25 Aug
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 €153 per night from 31 Aug to 1 Sept
€153
31 Aug - 1 Sept
includes taxes & fees
9.2/10 Wonderful! (1,164 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

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

10/10 Excellent
"Bed was perfect, very comfortable. Had everything we needed in the building. Breakfast was amazing. Thank you so much for our stay. "
Hayley 4-night trip
Posted 14 hours ago
Holiday Inn Express Melbourne Little Collins by IHG

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

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.