Melbourne Luxury Vacations 2026

Plan, book, travel with confidence
Better together
Save up to $2,000 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 Luxury vacation packages in Melbourne

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

Oaks Melbourne on William Suites

Melbourne Central Business District

$440

per person

Dec 5 - Dec 10

found 1 day ago

Roundtrip flight included

Canberra (CBR) to Melbourne (MEL)

8.8/10 Excellent! (4,148 reviews)

Stamford Plaza Melbourne

Melbourne Central Business District

$544

per person

Dec 5 - Dec 10

found 1 day ago

Roundtrip flight included

Canberra (CBR) to Melbourne (MEL)

8.6/10 Excellent! (1,757 reviews)

Staff were professional, hotel location is great. A little dated, had a staff member open our door before checkout, not impressed. Otherwise suited our needs

Reviewed on Oct 4, 2026

Rendezvous Hotel Melbourne

Melbourne Central Business District

$473

per person

Dec 5 - Dec 10

found 1 day ago

Roundtrip flight included

Canberra (CBR) to Melbourne (MEL)

8.8/10 Excellent! (1,010 reviews)

Brady Hotels Central Melbourne

Melbourne Central Business District

$444

per person

Dec 5 - Dec 10

found 1 day ago

Roundtrip flight included

Canberra (CBR) to Melbourne (MEL)

8.8/10 Excellent! (1,002 reviews)

The Langham, Melbourne

Southbank

$736

per person

Dec 5 - Dec 10

found 1 day ago

Roundtrip flight included

Canberra (CBR) to Melbourne (MEL)

9.2/10 Wonderful! (1,284 reviews)

Helpful staff. Solved problems promptly.

Reviewed on Oct 5, 2026

Don't see what you're looking for?

See all available trips from Columbus to Melbourne

View all trips

5* Luxury vacations in Melbourne

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

Stamford Plaza Melbourne

Melbourne Central Business District

$544

per person

Dec 5 - Dec 10

found 1 day ago

Roundtrip flight included

Canberra (CBR) to Melbourne (MEL)

8.6/10 Excellent! (1,757 reviews)

Staff were professional, hotel location is great. A little dated, had a staff member open our door before checkout, not impressed. Otherwise suited our needs

Reviewed on Oct 4, 2026

The Langham, Melbourne

Southbank

$736

per person

Dec 5 - Dec 10

found 1 day ago

Roundtrip flight included

Canberra (CBR) to Melbourne (MEL)

9.2/10 Wonderful! (1,284 reviews)

Helpful staff. Solved problems promptly.

Reviewed on Oct 5, 2026

Pullman East Melbourne

East Melbourne

$1,050

per person

Nov 5 - Nov 11

found 1 day ago

Roundtrip non-stop flight included

Beijing (BJS) to Melbourne (MEL)

8.8/10 Excellent! (1,010 reviews)

From the moment we walked into the lobby we were treated so well. All of the staff were lovely and so so helpful.

Reviewed on Oct 4, 2026

Don't see what you're looking for?

See all available trips from Columbus to Melbourne

View all trips

3 Night Luxury vacations in Melbourne

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

Rendezvous Hotel Melbourne

Melbourne Central Business District

$434

per person

Nov 30 - Dec 3

found 15 hours ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (1,010 reviews)

Brady Hotels Central Melbourne

Melbourne Central Business District

$441

per person

Nov 30 - Dec 3

found 15 hours ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (1,002 reviews)

Flagstaff Gardens Hotel Melbourne

Melbourne Central Business District

$441

per person

Dec 2 - Dec 5

found 7 hours ago

Roundtrip flight included

Sydney (SYD) to Melbourne (MEL)

8.8/10 Excellent! (1,316 reviews)

The renovations are fantastic

Reviewed on Oct 5, 2026

Don't see what you're looking for?

See all available trips from Columbus to Melbourne

View all trips

4 Night Luxury vacations in Melbourne

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

The Hotel Windsor

Melbourne Central Business District

$1,933

per person

Nov 19 - Nov 23

found 22 hours ago

Roundtrip flight included

Greenville (GSP) to Melbourne (MEL)

8.8/10 Excellent! (1,000 reviews)

Treasury on Collins

Melbourne Central Business District

$2,197

per person

Nov 19 - Nov 23

found 22 hours ago

Roundtrip flight included

Greenville (GSP) to Melbourne (MEL)

9.6/10 Exceptional! (1,001 reviews)

We loved this hotel. It is centrally located and a great base for getting around the city. We enjoyed the buffet breakfast, wine down time, and access to snacks. We couldn’t fault the hotel and will stay again. The staff are also kind and helpful. Thank you.

Reviewed on Oct 5, 2026

Grand Hyatt Melbourne

Melbourne Central Business District

$2,001

per person

Nov 19 - Nov 23

found 22 hours ago

Roundtrip flight included

Greenville (GSP) to Melbourne (MEL)

9.2/10 Wonderful! (1,001 reviews)

Room was very clean, staff where very helpful, room had good aircon and great view as well

Reviewed on Oct 5, 2026

Don't see what you're looking for?

See all available trips from Columbus to Melbourne

View all trips

What can I expect from a luxury Melbourne vacation?

Luxury means the very finest of the things you enjoy most. Indulge your every waking moment—and restful night—with a luxury Melbourne vacation. Sip handcrafted cocktails by an infinity pool, sink into bliss at a full-service spa with a massage cabana on the beach, and chat, cheers, and laugh through exquisite breakfasts, lunches, and dinners with spectacular views. 

How can I find all-inclusive luxury vacation packages in Melbourne?

By refining your filters, the most opulent all-inclusive vacation packages will appear before your eyes. Check the 5* filter to find truly sensational stays. You barely need to lift a finger. 

Can I book a cheap Melbourne luxury vacation?

Affordable luxury is only ever a few clicks away. Enter your travel dates and sort the grandiose getaways on offer by price to see the most fiscally friendly retreats first. Filter by budget, too, to find your perfect balance of luxury. Right now, luxury vacations start at $434. Prices and availability are subject to change. Additional terms may apply.

How can I book a luxury family vacation in Melbourne?

Tailor your luxury family escape by checking the filters that set the whole family’s hearts a-flutter. Whether that’s wet and wild water parks, heavenly hot tubs, or the kid-quieting magic of free Wi-Fi. 

Can I book a package in Melbourne with a luxury vacation home?

A private paradise is true luxury! Filter by property type for houses, villas, and apartments. For an amazingly affordable all-in-one luxury experience, book your accommodation, airfare, and car rental as a package.   

How can I find the best luxury vacation deals in Melbourne?

Find absolute delight in the dropdown! Simply sort your tempting search results by deals to find that lean-budget luxury. For a budget conscious stay, consider booking a stay away from big cities or outside the peak months.

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

Freedom and flexibility are the greatest luxuries of all. Get both when you filter by payment option and book a trip with free cancellation or on a buy now, pay later plan. 

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

A luxurious trip follows a stress-free booking experience. Find, build, and book the most glorious of getaways in seconds—with ATOL protection for added peace of mind.

Top Luxury Melbourne Hotels

The Hotel Windsor

111 Spring Street Melbourne VIC

14 min walk from Melbourne Central

The Hotel Windsor is one of the Melbourne luxury 5-star boutique properties where you can treat yourself to pillow menus, premium channels, and more. Sought-after ...

The Langham, Melbourne

One Southgate Avenue Southbank VIC

14 min walk from Melbourne Central

Go for a luxurious stay at The Langham, Melbourne, where you can enjoy amenities like Champagne service, massage services, and more. Notable amenities include ...

9.4/10 Exceptional! (1,285 reviews)

"Helpful staff. Solved problems promptly."

Reviewed on Oct 5, 2026

The Westin Melbourne

205 Collins Street Melbourne VIC

9 min walk from Melbourne Central

Treat yourself to classy lodging with a stay at The Westin Melbourne, where you'll enjoy amenities like premium bedding and more. Deluxe amenities at this hotel ...

See all 10,170 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.