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.1 mi 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.1 mi away, while the second stay is 0.4 mi from the terminal in Melbourne.

Southbank which includes a city, a high-rise building and a river or creek

Compare and book 4 Star hotels in Melbourne, Victoria

Change your mind

Book hotels with free cancellation

Treat yourself

Save instantly and earn perks with One Key

Learn about One Key

Be picky

Search almost a million properties worldwide

Check availability on Melbourne 4 Star Hotels

Tonight

Tomorrow

This weekend

Next weekend

Top Melbourne 4 Star Hotels

Our top choices for Melbourne 4-star hotels

Standard Room, 1 Queen Bed (Free Breakfast) | 1 bedroom, hypo-allergenic bedding, in-room safe, desk

"Great spot, ease of everything around for all things…."

includes taxes & fees

24 Sept - 25 Sept

Indoor pool, open 6:00 AM to 9:00 PM, pool loungers

"Comfortable and clean room, enjoyed a light breakfast and great location"

includes taxes & fees

8 Sept - 9 Sept

"beautiful stay and lovely pool and sauna facilities"

includes taxes & fees

22 Sept - 23 Sept

"Great location and immaculate rooms. Perfect for a short overnight stay. Excellent value for money."

includes taxes & fees

16 Sept - 17 Sept

Breakfast, dinner served; local cuisine, garden views

"Breakfast was great, staff were amazing "

includes taxes & fees

31 Aug - 1 Sept

Cocktail bar, al fresco dining, open daily

"The rooms were good value and the bed was comfy "

includes taxes & fees

31 Aug - 1 Sept

Outdoor pool, open 6:00 AM to 9:00 PM, free pool cabanas, pool loungers

"Breakfast was perfect! "

includes taxes & fees

14 Sept - 15 Sept

"Great location, not far from airport & easy access to CBD if required "

includes taxes & fees

24 Sept - 25 Sept

"Great place to stay if have an early flight"

includes taxes & fees

12 Sept - 13 Sept

Premier King Room | Premium bedding, desk, blackout curtains, iron/ironing board

"Close to top end of city and lots of food options "

includes taxes & fees

1 Sept - 2 Sept

"Loved the atmosphere. Perfect for a woman travelling alone. Easy access to public transport and food and shopping. Lovely staff."

includes taxes & fees

21 Sept - 22 Sept

"Nice hotel"

includes taxes & fees

31 Aug - 1 Sept

"Great place to stay"

includes taxes & fees

21 Sept - 22 Sept

"Enjoyed our stay! "

includes taxes & fees

28 Aug - 29 Aug

"Loved that there was a tram right outside the property."

includes taxes & fees

7 Sept - 8 Sept

"Great place to stay, near the airport can get a transfer if not then its not far to walk "

includes taxes & fees

21 Sept - 22 Sept

1 bedroom, pillow-top beds, minibar, in-room safe

"Convenient location, good bathroom and breakfast on site."

includes taxes & fees

12 Sept - 13 Sept

"Great place to stay, within walking distance of all attractions."

includes taxes & fees

8 Sept - 9 Sept

1 bedroom, desk, soundproofing, iron/ironing board

"Great location. Comfortable rooms and lovely staff. "

includes taxes & fees

7 Sept - 8 Sept

Outdoor pool, open 6:00 AM to 6:00 PM, pool loungers

"Really enjoyed our stay. Complimentary minibar and breakfast are a lovely extra. "

includes taxes & fees

31 Aug - 1 Sept

Save an average of 15% on thousands of hotels when you're signed in

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

One Southgate Avenue, Southbank, VIC

£145

14 Sept - 15 Sept

includes taxes & fees

9.2/10 Wonderful! (1,171 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.

Pool Spa Hot tub Breakfast included Waterpark

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

Top Melbourne Hotel Reviews

Dorsett Melbourne

10/10 Excellent

"Excellent hotel and brand new furniture "

Holiday Inn Express Melbourne Little Collins by IHG

10/10 Excellent

"This is a fantastic hotel with nearly everything you could need. Close to southern cross and tram lines, a small in site gym, delicious breakfast provided, comfortable, clean room and beds. Very nice staff (even arranged well priced dry cleaning for me that was same day service). I can’t wait to come again!"

Find out more about Melbourne

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Hotels in Melbourne by Star Rating

Areas of Melbourne

Choose Your Melbourne Hotel Style

Recommended cities for you

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 £107

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.

Unlock instant savings with Member Prices

Compare and book 4 Star hotels in Melbourne, Victoria

Change your mind

Treat yourself

Be picky

Check availability on Melbourne 4 Star Hotels

Top Melbourne 4 Star Hotels

Our top choices for Melbourne 4-star hotels

Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

Dorsett Melbourne

Dorsett Melbourne

Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG

Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

Rydges Melbourne

Rydges Melbourne

Crowne Plaza Melbourne by IHG

Crowne Plaza Melbourne by IHG

Mantra Melbourne Airport

Mantra Melbourne Airport

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

Novotel Melbourne on Collins

Novotel Melbourne on Collins

Quincy Hotel Melbourne

Quincy Hotel Melbourne

Novotel Melbourne Airport

Novotel Melbourne Airport

View Melbourne

View Melbourne

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG

Vibe Hotel Melbourne

Vibe Hotel Melbourne

Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

Adelphi Hotel

Adelphi Hotel

Explore similar 5-star hotels

The Langham, Melbourne

Melbourne and related destinations

Top Melbourne Hotel Reviews

Dorsett Melbourne

Find out more about Melbourne

Find out more about Melbourne

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Hotels in Melbourne by Star Rating

Areas of Melbourne

Accommodation near Melbourne attractions

Choose Your Melbourne Hotel Style

More accommodation types in Melbourne

Recommended cities for you

Explore more hotels

Expedia's Latest Trends

Frequently asked questions