Compare and book 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
24 Aug - 25 Aug
Tomorrow
25 Aug - 26 Aug
Next weekend
29 Aug - 31 Aug
In two weeks
5 Sep - 7 Sep

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, (1560)
"Great spot, ease of everything around for all things…."
The price is 2.784.088 ₫
3.062.497 ₫ total
includes taxes & fees
21 Sept - 22 Sept
Holiday Inn Express Melbourne Little Collins 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, (2995)
"Great location and reasonably priced"
The price is 2.141.726 ₫
2.355.899 ₫ total
includes taxes & fees
7 Sept - 8 Sept
Atlantis Hotel, Melbourne
Dorsett Melbourne
Front of property – evening/night

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1446)
"beautiful stay and lovely pool and sauna facilities"
The price is 3.137.931 ₫
3.451.724 ₫ total
includes taxes & fees
22 Sept - 23 Sept
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, (1006)
"Very enjoyable stay, will come back."
The price is 2.224.159 ₫
2.446.575 ₫ total
includes taxes & fees
14 Sept - 15 Sept
Holiday Inn Express Melbourne Southbank by IHG
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, (1241)
"Breakfast was great, staff were amazing "
The price is 2.438.755 ₫
2.682.630 ₫ total
includes taxes & fees
8 Sept - 9 Sept
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, (642)
"Always a great nights sleep at the Rydges on Exhibition! Lovely rooms, great location! "
The price is 3.333.994 ₫
3.667.393 ₫ total
includes taxes & fees
31 Aug - 1 Sept
Rydges 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, (1001)
"Great service, great rooms and lovely gesture for my partners birthday."
The price is 2.628.552 ₫
2.891.407 ₫ total
includes taxes & fees
31 Aug - 1 Sept
Crowne Plaza Melbourne by IHG
Mantra Melbourne Airport
Indoor pool

Mantra Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1005)
"Good, convenient airport hotel"
The price is 1.975.302 ₫
2.172.832 ₫ total
includes taxes & fees
22 Sept - 23 Sept
Mantra Melbourne Airport
PARKROYAL Melbourne Airport
Restaurant

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1790)
"Great place to stay if have an early flight"
The price is 5.179.336 ₫
5.697.270 ₫ total
includes taxes & fees
12 Sept - 13 Sept
PARKROYAL Melbourne Airport
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, (1135)
"Close to top end of city and lots of food options "
The price is 1.945.750 ₫
2.140.325 ₫ total
includes taxes & fees
24 Aug - 25 Aug
Hotel Grand Chancellor Melbourne
Novotel Melbourne on Collins
Exterior

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very good, (1001)
"Loved the atmosphere. Perfect for a woman travelling alone. Easy access to public transport and food and shopping. Lovely staff."
The price is 3.064.052 ₫
3.370.457 ₫ total
includes taxes & fees
21 Sept - 22 Sept
Novotel Melbourne on Collins
Quincy Hotel Melbourne
Business centre

Quincy Hotel Melbourne

4.5 star property
9.0 out of 10, Wonderful, (671)
"Nice hotel"
The price is 3.291.911 ₫
3.621.102 ₫ total
includes taxes & fees
24 Aug - 25 Aug
Quincy Hotel Melbourne
Novotel Melbourne Airport
Meeting facility

Novotel Melbourne Airport

4.0 star property
8.8 out of 10, Excellent, (342)
"Great place to stay"
The price is 3.203.878 ₫
3.524.266 ₫ total
includes taxes & fees
21 Sept - 22 Sept
Novotel Melbourne Airport
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1018)
"Enjoyed our stay! "
The price is 2.225.714 ₫
2.448.285 ₫ total
includes taxes & fees
7 Sept - 8 Sept
View Melbourne
Rendezvous Hotel Melbourne
Reception

Rendezvous Hotel Melbourne

4.5 star property
8.6 out of 10, Excellent, (1007)
"Great atmosphere for the occasion "
The price is 2.631.663 ₫
2.894.829 ₫ total
includes taxes & fees
7 Sept - 8 Sept
Rendezvous Hotel Melbourne
Holiday Inn Melbourne Airport by IHG
Lobby

Holiday Inn Melbourne Airport by IHG

4.0 star property
9.0 out of 10, Wonderful, (1288)
"Great place to stay, near the airport can get a transfer if not then its not far to walk "
The price is 2.861.855 ₫
3.148.041 ₫ total
includes taxes & fees
21 Sept - 22 Sept
Holiday Inn Melbourne Airport by IHG
Vibe Hotel Melbourne
1 bedroom, pillow-top beds, minibar, in-room safe

Vibe Hotel Melbourne

4.0 star property
9.2 out of 10, Wonderful, (872)
"Convenient location, good bathroom and breakfast on site."
The price is 3.095.159 ₫
3.404.675 ₫ total
includes taxes & fees
24 Aug - 25 Aug
Vibe Hotel Melbourne
Citadines on Bourke Melbourne
Exterior

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4928)
"Great place to stay, within walking distance of all attractions."
The price is 2.169.722 ₫
2.386.694 ₫ total
includes taxes & fees
8 Sept - 9 Sept
Citadines on Bourke 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, (4619)
"Great location. Comfortable rooms and lovely staff. "
The price is 2.674.554 ₫
2.891.407 ₫ total
includes taxes & fees
24 Aug - 25 Aug
Oaks Melbourne on Market Hotel
Adelphi Hotel
Outdoor pool, open 6:00 AM to 6:00 PM, pool loungers

Adelphi Hotel

4.5 star property
9.4 out of 10, Exceptional, (879)
"Really enjoyed our stay. Complimentary minibar and breakfast are a lovely extra. "
The price is 3.483.998 ₫
3.832.398 ₫ total
includes taxes & fees
31 Aug - 1 Sept
Adelphi Hotel
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 4.689.383 ₫ per night from 14 Sept to 15 Sept
4.689.383 ₫
5.158.338 ₫ total
14 Sept - 15 Sept
includes taxes & fees
9.2/10 Wonderful! (1,167 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, museums 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

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 3.344.016 ₫

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.