Luxury Holidays Melbourne 2026

Plan, book, travel with confidence
Better together
Save up to AU$2,500 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Top flight + Luxury hotel deals in Melbourne

Price found within the past 48 hours. Click for updated prices.

Wyndham Hotel Melbourne

Melbourne Central Business District

Save 100% on your flight

AU$686

per person

7 Nov - 11 Nov

found 1 day ago

Return flight included

Adelaide (ADL) to Melbourne (MEL)

8.8/10 Excellent! (870 reviews)

We just spent 3 lovely days here and what a wonderful apartment. It was huge! So well fitted out. Comfy lounge and beds. Fantastic location. Walking distance to everywhere and also super quiet. No street noise at all. Would definitely stay again and highly recommend

Reviewed on 10 Aug 2026

Treasury on Collins

Melbourne Central Business District

Save 100% on your flight

AU$880

per person

7 Nov - 11 Nov

found 1 day ago

Return flight included

Adelaide (ADL) to Melbourne (MEL)

9.6/10 Exceptional! (1,001 reviews)

Lancemore Mansion Hotel Werribee Park

Werribee South

AU$772

per person

1 Oct - 3 Oct

found 23 hours ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

8.6/10 Excellent! (965 reviews)

The hotel is lovely . All the inclusions, tour of the original mansion , bottle of wine in room , courtesy drinks at the bar were greatly appreciated. The magnesium pool and spa were perfect . Restaurant meals limited however all were perfect . The grounds surrounding the hotel are wonderful for walking , having a picnic or just enjoying . On leaving the hotel we spent the day at the open plains zoo which is 5 minutes away . Recommend this hotel for a relaxing night or more .

Reviewed on 16 Aug 2026

Docklands Private Collection of Apartments - NewQuay

Docklands

Save 100% on your flight

AU$1,129

per person

2 Oct - 7 Oct

found 10 hours ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

9.2/10 Wonderful! (1,374 reviews)

The Lyall

South Yarra

AU$867

per person

1 Oct - 3 Oct

found 23 hours ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

9.2/10 Wonderful! (529 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Melbourne

View all trips

5* Luxury holidays in Melbourne

Price found within the past 48 hours. Click for updated prices.

The Royce

Melbourne Central Business District

AU$532

per person

31 Oct - 2 Nov

found 13 hours ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

9.8/10 Exceptional! (194 reviews)

It was a glorious throwback to yesteryear and the grand era of opulent accommodation

Reviewed on 29 Aug 2026

Lancemore Mansion Hotel Werribee Park

Werribee South

AU$772

per person

1 Oct - 3 Oct

found 23 hours ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

8.6/10 Excellent! (965 reviews)

Reviewed on 16 Aug 2026

The Lyall

South Yarra

AU$867

per person

1 Oct - 3 Oct

found 23 hours ago

Return flight included

Brisbane (BNE) to Melbourne (MEL)

9.2/10 Wonderful! (529 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Melbourne

View all trips

3 Night Luxury holidays in Melbourne

Price found within the past 48 hours. Click for updated prices.

Wyndham Hotel Melbourne

Melbourne Central Business District

AU$615

per person

5 Oct - 8 Oct

found 14 hours ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (870 reviews)

Reviewed on 10 Aug 2026

Treasury on Collins

Melbourne Central Business District

Save 100% on your flight

AU$859

per person

2 Oct - 5 Oct

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

9.6/10 Exceptional! (1,001 reviews)

The Kinson

Melbourne Central Business District

AU$683

per person

8 Oct - 11 Oct

found 16 hours ago

Return flight included

Maroochydore (MCY) to Melbourne (MEL)

9/10 Wonderful! (895 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Melbourne

View all trips

4 Night Luxury holidays in Melbourne

Price found within the past 48 hours. Click for updated prices.

Stamford Plaza Melbourne

Melbourne Central Business District

Save 100% on your flight

AU$622

per person

7 Nov - 11 Nov

found 1 day ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

8.6/10 Excellent! (1,780 reviews)

Treasury on Collins

Melbourne Central Business District

Save 100% on your flight

AU$836

per person

13 Oct - 17 Oct

found 17 hours ago

Return flight included

Sydney (SYD) to Melbourne (MEL)

9.6/10 Exceptional! (1,001 reviews)

Wyndham Hotel Melbourne

Melbourne Central Business District

Save 100% on your flight

AU$686

per person

7 Nov - 11 Nov

found 1 day ago

Return flight included

Adelaide (ADL) to Melbourne (MEL)

8.8/10 Excellent! (870 reviews)

Reviewed on 10 Aug 2026

Don't see what you're looking for?

See all available trips from Columbus to Melbourne

View all trips

How to find a luxury holiday in Melbourne?

Whether you fancy heading off on an unforgettable spa break or relaxing on an all-inclusive vacation, finding your perfect 2026 luxury escape Melbourne couldn’t be easier. Use Expedia’s filters to find luxury escapes Melbourne hotels and luxury holiday rentals with the amenities you need to make your holiday extra special.

How to book a luxury holiday in Melbourne with Expedia?

Once you’ve identified your ideal luxury holiday Melbourne you simply need to enter your travel dates to view your travel and accommodation options. You can select from luxury holiday rentals to luxury hotels. Use the filters to find luxury escapes Melbourne deals around your selected dates and you could save money too.

Are luxury holidays in Melbourne worth the cost?

Memories are priceless so splashing out on luxury getaways to Melbourne in 2026 can be well worth the extra expense. That said, there are some great value luxury escapes Melbourne deals available if you’re prepared to book a holiday out of season. Consider booking villas or luxury holiday homes in Melbourne for a group or larger family holiday to keep costs down.

How do I choose the perfect luxury holiday package for Melbourne?

Make sure you think carefully about what you want from your luxury holiday in Melbourne before you book. If you’re taking the kids, click on the “family-friendly” filter to find hotels with facilities they’ll love—along with a pool bar and sauna for the adults to enjoy.

Where can I find excellent deals on luxury holidays in Melbourne?

Luxury doesn’t have to cost the earth. If you’re looking for discount luxury escapes Melbourne deals, then Expedia can help. Whether you’re after cost-effective luxury weekend getaways to Melbourne or a longer trip with luxury hire car, use the filters to access some of the best deals available.

How to find luxury spa Melbourne holiday packages?

Expedia can help you discover some of the most luxurious spa hotels to fit your budget, taste, and dates. You can compare prices and read reviews before deciding. It’s also often possible to get a luxury holiday Melbourne with free cancellation too, so you can book with confidence.

How to discover last-minute luxury holiday deals to Melbourne with Expedia.

While booking ahead is a good way to seal in some great value deals, it’s also possible to access top-notch last-minute luxury escapes to Melbourne. Simply enter your dates to see what’s on offer, and if you can be flexible about flights and hotels, so much the better for your pocket.

How to find luxury pet-friendly Melbourne holiday packages?

If you don’t want to leave your pet at home, no problem. It doesn’t mean you have to miss out on luxury facilities. Use the “pet-friendly” filter to find luxury escapes Melbourne hotels that will welcome your furry friend.

How to find great luxury beach holiday packages in Melbourne?

To discover some of the most luxurious beach lodgings available, tick the “all-inclusive” and “sea view” filters. You’ll be able to select from a big selection of luxury escape Melbourne hotels and apartments with direct access to beaches.

Why book luxury holiday packages in Melbourne with Expedia?

Expedia’s handy travel filters can help you search through a huge number of options and book a luxury escape Melbourne you’ll never forget. From rooms with a view to resorts with top-rated golf courses, you can customise your vacation and find one that ticks all your boxes.

Top Luxury Melbourne Hotels

The Hotel Windsor

111 Spring Street Melbourne VIC

27 min walk from Crown Casino

Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean rooms in ...

8.8/10 Excellent! (1,003 reviews)

"Very Nice historic place to stay. Central to cbd and amenities. Crickets bar good food."

Reviewed on 30 Aug 2026

The Langham, Melbourne

One Southgate Avenue Southbank VIC

14 min walk from Crown Casino

Stay at this 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 in ...

9.4/10 Exceptional! (1,291 reviews)

"I didn’t like that we waited 40 minutes for a simple breakfast of muesli and cereal. We arrived at 6.50 am and were served at 7.30am. This was concerning as we had medical appointments in Richmond."

Reviewed on 27 Aug 2026

The Westin Melbourne

205 Collins Street Melbourne VIC

19 min walk from Crown Casino

Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff in their reviews. Popular ...

See all 9,988 properties in 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.