Find 4 Star Hotels in Melbourne, AR

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Melbourne 4 Star Hotels

Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Melbourne Hotel Reviews

Frequently asked questions

How much does it cost to stay in a 4-star hotel in Melbourne?
Expedia can help you easily locate the perfect 4-star hotel for your vacation in Melbourne. Use our filter tool to fine-tune your search by things like price, conveniences and property star rating and get access to awesome deals in a few clicks.

  • Search for the lowest price

What's the difference between 5-star and 4-star hotels in Melbourne?
Treat yourself to luxury living during your Melbourne getaway by checking in to a 4-star hotel. As well as featuring upscale accommodations, these properties are typically filled with amenities, including complimentary bathrobes, large beds and more. A 5-star hotel will go above and beyond to make your stay an even more lavish and unforgettable one. 24-hour concierge assistance, luxurious spas and world-class dining are only the start of the first-rate services and conveniences you'll likely get access to.
Does Melbourne have any 4-star all-inclusive resorts?
Enjoy a worry-free vacation experience where almost everything is included in one upfront price by using our "All inclusive" filter. Keeping to your budget is a piece of cake when your room, food and many activities are already taken care of. Eager for more options? Browse the terrific deals on our standard 4-star options in and around Melbourne too.