Does Melbourne have any 4-star all-inclusive resorts?

Use our "All inclusive" filter to find your next escape in Melbourne where just about everything is taken care of, from your room to your food, activities and entertainment. We can also help you find standard 4-star stays in and around this amazing destination.

Are there any 4-star casino hotels in Melbourne?

Use our convenient filters to refine your Melbourne search by amenities, star rating and much more. Whether you're looking for the full casino resort experience or simply want to test out your luck while living in the lap of 4-star style, you're sure to find something that strikes the ideal balance between entertainment and relaxation.

What are the top 4-star hotels in downtown Melbourne?

Located around 5 mi northeast from downtown Melbourne, DoubleTree Suites by Hilton Melbourne Beach Oceanfront will put you within easy reach of all the action. This 4-star hotel also features a beach bar and an ocean view for your convenience and ease.

Compare and book 4 Star hotels in Melbourne, Florida

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

Breakfast, lunch, dinner served; American cuisine, pool views

"Very nice, good food and bar"

includes taxes & fees

7 Aug - 8 Aug

Breakfast, lunch served; American cuisine, beach views

"Great hotel and stay "

includes taxes & fees

26 Aug - 27 Aug

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

Learn more about Melbourne

Space Coast beaches offer perfect spots to watch rocket launches from nearby Kennedy Space Centre. Explore downtown's galleries and restaurants, then take an airboat tour through wild mangrove waterways teeming with alligators and birds.

See all hotels in Melbourne

Top Melbourne Hotel Reviews

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

3 Star Hotels in Melbourne

Areas of Melbourne

Accommodation near Melbourne attractions

Hotels near Melbourne Yacht Club Marina

Choose Your Melbourne Hotel Style

More accommodation types in Melbourne

Caravan Parks in Melbourne

Recommended cities for you

Explore more hotels

See a list of all hotels in Melbourne

More ways to book

Book 4 Star Hotels in Melbourne on Expedia.com

Frequently asked questions

What are the best 4-star hotels in Melbourne?

Unwind in comfort at DoubleTree Suites by Hilton Melbourne Beach Oceanfront. According to reviews by Expedia guests, this is one of Melbourne's best 4-star hotels.

How much does it cost to stay in a 4-star hotel in Melbourne?

To book a 4-star hotel in Melbourne that matches your budget, take advantage of Expedia's sort and search filters. Check out 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 wallet-friendly option first.

Search for the lowest price from £128

What's the difference between 5-star and 4-star hotels in Melbourne?

Offering a friendly guest experience and upscale surroundings, 4-star hotels are a great option for your Melbourne holiday. These kinds of accommodation generally come with lots of handy amenities that make it easy to unpack and recharge — think 24-hour room service, restaurants and gyms. Or live the high life at a 5-star hotel designed to spoil you with exclusive perks and amenities. Full-service health clubs, oversized bathrooms and world-class dining are typically included at these swanky retreats.

Unlock instant savings with Member Prices