4 Stars Hotels in Melbourne

    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

Holiday Inn Express Melbourne Little Collins by IHG
Standard Room, 1 Queen Bed (Free Breakfast) | 1 bedroom, hypo-allergenic bedding, in-room safe, desk

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
9.0 out of 10, Wonderful, (1541)
"Good location, great that breakfast was included."
The price is ฿3,543
฿3,898 total
includes taxes & fees
17 Aug - 18 Aug
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, (1372)
"It was such a nice stay at Dorsett for our family. The location is great too and staffs are very friendly. "
The price is ฿3,458
฿3,804 total
includes taxes & fees
21 Jul - 22 Jul
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, (1002)
"Very enjoyable stay, will come back."
The price is ฿2,585
฿2,844 total
includes taxes & fees
17 Aug - 18 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, (3009)
"This was a lovely place to stay"
Atlantis Hotel, Melbourne
Radisson on Flagstaff Gardens Melbourne
View from room

Radisson on Flagstaff Gardens Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1207)
"Great location, very clean and pretty rooms. "
The price is ฿3,043
฿3,347 total
includes taxes & fees
20 Jul - 21 Jul
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, (616)
"Beautiful accommodation, comfy beds. Amazing buffet breakfast, excellent location!"
The price is ฿4,023
฿4,425 total
includes taxes & fees
20 Jul - 21 Jul
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, (1254)
"Great location, super clean, lovely staff, highly recommended "
The price is ฿3,563
฿3,919 total
includes taxes & fees
1 Aug - 2 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, (1017)
"Great friendly staff, good size room."
The price is ฿4,148
฿4,563 total
includes taxes & fees
21 Jul - 22 Jul
Crowne Plaza Melbourne by IHG
PARKROYAL Melbourne Airport
Restaurant

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1754)
"Really great as an airport hotel."
The price is ฿6,425
฿7,067 total
includes taxes & fees
18 Jul - 19 Jul
PARKROYAL Melbourne Airport
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1003)
"Great Hotel and value for money."
The price is ฿2,500
฿2,750 total
includes taxes & fees
28 Jul - 29 Jul
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, (4590)
"Best place in Melbourne to stay "
The price is ฿2,986
฿3,228 total
includes taxes & fees
30 Jul - 31 Jul
Oaks Melbourne on Market Hotel
Pegasus Apart'Hotel
One Bedroom Apartment | Private kitchenette | Fridge, microwave, stovetop, coffee/tea maker

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7979)
"Amazing staff and tasty breakfast"
Pegasus Apart'Hotel
Hotel Grand Chancellor Melbourne
Premier King Room | Premium bedding, desk, blackout curtains, iron/ironing board

Hotel Grand Chancellor Melbourne

4.0 star property
8.4 out of 10, Very good, (1120)
"Lovely hotel, lovely staff, lovely breakfast."
The price is ฿2,147
฿2,362 total
includes taxes & fees
17 Aug - 18 Aug
Hotel Grand Chancellor Melbourne
Quest NewQuay
Lobby

Quest NewQuay

4.0 star property
9.2 out of 10, Wonderful, (724)
"We as a family thoroughly enjoyed staying at this hotel when visiting for the AFL being played at Marvel. "
The price is ฿2,948
฿3,243 total
includes taxes & fees
31 Jul - 1 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, (1000)
"Nice restaurant and off main road is great"
The price is ฿3,620
฿3,982 total
includes taxes & fees
24 Jul - 25 Jul
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, (1001)
"Good location and friendly staff"
The price is ฿3,755
฿4,131 total
includes taxes & fees
10 Aug - 11 Aug
Novotel Melbourne on Collins
Novotel Melbourne Airport
Meeting facility

Novotel Melbourne Airport

4.0 star property
8.8 out of 10, Excellent, (293)
"Great stay pre trip!"
The price is ฿3,967
฿4,363 total
includes taxes & fees
1 Aug - 2 Aug
Novotel Melbourne Airport
Novotel Melbourne South Wharf
Lunch and dinner served, Italian cuisine

Novotel Melbourne South Wharf

4.0 star property
9.0 out of 10, Wonderful, (1001)
"Very comfortable rooms, very welcoming staff and great location "
The price is ฿3,216
฿3,538 total
includes taxes & fees
10 Aug - 11 Aug
Novotel Melbourne South Wharf
Mercure Welcome Melbourne
Sports facility

Mercure Welcome Melbourne

4.0 star property
7.8 out of 10, Good, (1001)
"Hotel was what we wanted & was clean."
The price is ฿2,215
฿2,436 total
includes taxes & fees
20 Jul - 21 Jul
Mercure Welcome Melbourne
Crest on Barkly
Superior Queen Room | In-room safe, desk, laptop workspace, iron/ironing board

Crest on Barkly

4.0 star property
7.6 out of 10, Good, (1001)
"Good"
The price is ฿2,360
฿2,596 total
includes taxes & fees
22 Jul - 23 Jul
Crest on Barkly
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 ฿5,122 per night from 10 Aug to 11 Aug
฿5,122
฿5,635 total
10 Aug - 11 Aug
includes taxes & fees
9.2/10 Wonderful! (1,157 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

Melbourne awaits: its architecture, art, theatre and more!

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

Top Melbourne Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Good rooms and great helpful staff "
Troy 1-night trip
Posted 3 days ago
Atlantis Hotel, Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"Amazing stay. Staff at reception are lovely and make the process so much easier. We had the buffet breakfast, lots to choose from and was delicious. The beds were extremely comfortable. Highly recommend this hotel as it was also close to so much. "
Anonymous traveller 1-night trip
Posted 7 days ago
Pegasus Apart'Hotel

Frequently asked questions

What are the best 4-star hotels in Melbourne?
Relax in 4-star hotel comfort at Adina Apartment Hotel Melbourne. Ranked highly by many of our guests, it comes with concierge services and a terrace. Also have a look at Metro Apartments on Bank Place. Windsurfing and concierge services help make this escape another traveller favourite in Melbourne.
How much does it cost to stay in a 4-star hotel in Melbourne?
To find a 4-star hotel in Melbourne that's within your budget, take advantage of Expedia's search and sort filters. Browse the available options during your chosen dates and use our pricing filter to set your limit. You can also list your results by the most affordable property first.

  • Search for the lowest price from ฿3,928

What's the difference between 5-star and 4-star hotels in Melbourne?
If you decide to holiday at a 4-star hotel in Melbourne, you'll usually find plenty of conveniences to ensure you're relaxed, such as a gym, pool and restaurant. You can experience top-quality service and upmarket accommodation. Pick a 5-star hotel and you'll have access to a few extra perks --- think on-site spas, 24-hour front desk and nightly turndown services. You'll most likely get additional amenities and exclusive services at a 5-star getaway, though both are great options for luxury guests.