Melbourne Luxury Holidays

Book a Luxury Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to £335 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Packages with flights are ATOL protected

Top flight + Luxury hotel deals in Melbourne

Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Melbourne
Rydges Melbourne
Treasury on Collins
Wyndham Hotel Melbourne
Radisson on Flagstaff Gardens Melbourne
Don't see what you're looking for?
See all available trips from Singapore to Melbourne
View all trips

5* Luxury holidays in Melbourne

Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Melbourne
Sofitel Melbourne On Collins
Pullman Melbourne City Centre
Don't see what you're looking for?
See all available trips from Singapore to Melbourne
View all trips

3 Night Luxury holidays in Melbourne

Price found within the past 48 hours. Click for updated prices.
Oaks Melbourne on William Suites
Rydges Melbourne
Rendezvous Hotel Melbourne
Don't see what you're looking for?
See all available trips from Belfast to Melbourne
View all trips

All you need to know about luxury holidays in Melbourne

What can I expect from a luxury Melbourne holiday?

Luxury on holiday is all about relaxing and feeling good. Whether you choose a sumptuous spa, Michelin-starred restaurant or super-king bed is your call. Use our amenities filters to find the things that tick all your boxes.

How can I find all-inclusive luxury holidays in Melbourne?

Tick the all-inclusive and 5-star filters to find the crème de la crème of Melbourne holidays. With everything included in the package price, you can drink and dine to your heart’s content, without worrying about that bill at the end.

Can I book a cheap luxury holiday to Melbourne?

A luxury holiday doesn’t have to break the bank. Travel out of peak season, choose a hotel or resort a little way out or go for a last-minute getaway and you’ll find some cracking deals. Sort by price to find luxury holidays to Melbourne starting at £505. Prices and availability are subject to change. Additional terms may apply.

Are there luxury spa holidays in Melbourne?

For sunset massages on the shoreline and view-filled saunas, use our spa filter to find your ideal Melbourne spa hotel. Book a whole weekend soaking away your stresses, or hop into the spa after the beach, some golf or a local advent-ahhhh.

What should I look for when booking a luxury family holiday in Melbourne?

Luxury isn’t just for adults. Those little touches designed for little people make a family holiday genuinely stress free … which is the greatest luxury of all. Look for spacious suites, pools toddlers can splash in, and breakfast buffets with waffles, pancakes and Nutella galore.

Can I book luxury last-minute holidays to Melbourne?

You can wangle a top-notch luxury holiday in Melbourne for a fraction of the normal price by booking last minute. Just enter your dates and see what’s available – if you’re flexible ... even better!

Can I book a luxury holiday in Melbourne with free cancellation and/or flexible dates?

If you’re splashing out on a luxury holiday, make sure your money is safe by booking with free cancellation. Just use the fully refundable filter and make sure you read all the terms and conditions.

Why should I book my luxury travel to Melbourne with Expedia?

Nobody does luxury quite like Expedia. With so many gorgeous properties in Melbourne to choose from, as well as access to first-class flight deals and hire cars with horsepower, there’s no better place to book.

Top Luxury Melbourne Hotels

The Hotel Windsor
The Hotel Windsor
5 out of 5
111 Spring Street, Melbourne, VIC
  • 27 min walk from Crown Casino
Stay at this 5-star luxury hotel in Melbourne. Enjoy free Wi-Fi, 2 restaurants and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
8.6/10 Excellent! (1,001 reviews)
"Beautiful old style hotel in a very convenient location near the train and tram stops. The taps in the bathrooms may need an upgrade soon but very spacious rooms and friendly and helpful staff. Old school charm in the centre of Melbourne! Would stay again."

Reviewed on 15 Jun 2025

The Hotel Windsor
The Langham, Melbourne
The Langham, Melbourne
5 out of 5
One Southgate Avenue, Southbank, VIC
  • 13 min walk from Crown Casino
Stay at this 5-star luxury hotel in Melbourne. Enjoy free Wi-Fi, a full-service spa and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (1,158 reviews)
"Really nice hotel for a weekend stay in Melbourne. Used a roller bed for adult daughter that was quite hard and not very comfortable. Service very good and aria bar drinks were very generous. Would definitely stay here again."

Reviewed on 22 Jun 2025

The Langham, Melbourne
The Westin Melbourne
The Westin Melbourne
5 out of 5
205 Collins Street, Melbourne, VIC
  • 18 min walk from Crown Casino
Stay at this 5-star luxury hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff in their reviews. ...
9.4/10 Exceptional! (1,000 reviews)
"Great location and everything you’d expect for the stars and the price"

Reviewed on 2 Jun 2025

The Westin Melbourne
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.

More holidays you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.