Melbourne Luxury Holidays

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    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.
Radisson on Flagstaff Gardens Melbourne
Rydges Melbourne
Novotel Melbourne on Collins
Stamford Plaza Melbourne
Wyndham Hotel Melbourne
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.
Pullman Melbourne Albert Park
Stamford Plaza Melbourne
Park Hyatt Melbourne
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.
Rydges Melbourne
Adelphi Hotel
Treasury on Collins
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
Rydges Melbourne
Adelphi Hotel
Don't see what you're looking for?
See all available trips from Columbus to Melbourne
View all trips

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 WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
8.6/10 Excellent! (1,000 reviews)
Classy
"Great classic hotel with a lot of history. Conveniently located."

Reviewed on 30 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 WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (1,152 reviews)
"Our stay was great and the location is super handy to most things. Nothing was too much trouble for the staff."

Reviewed on 2 Jul. 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 WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.