Melbourne Adventure 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 + Adventure hotel deals in Melbourne

Price found within the past 48 hours. Click for updated prices.
Radisson on Flagstaff Gardens Melbourne
Novotel Melbourne on Collins
Pegasus Apart'Hotel
Rydges Melbourne
Hotel Grand Chancellor Melbourne
Don't see what you're looking for?
See all available trips from Columbus to Melbourne
View all trips

5* Adventure holidays in Melbourne

Price found within the past 48 hours. Click for updated prices.
Pullman Melbourne on the Park
The Hotel Windsor
The Westin Melbourne
Don't see what you're looking for?
See all available trips from Columbus to Melbourne
View all trips

3 Night Adventure holidays in Melbourne

Price found within the past 48 hours. Click for updated prices.
Punthill Manhattan
Rydges Melbourne
Treasury on Collins
Don't see what you're looking for?
See all available trips from Columbus to Melbourne
View all trips

4 Night Adventure holidays in Melbourne

Price found within the past 48 hours. Click for updated prices.
Wyndham Hotel Melbourne
Rydges Melbourne
Adina Apartment Hotel Melbourne on Flinders
Don't see what you're looking for?
See all available trips from Columbus to Melbourne
View all trips

Top Adventure 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
Pegasus Apart'Hotel
Pegasus Apart'Hotel
4 out of 5
206 A'Beckett Street, Melbourne, VIC
  • 19 min walk from Crown Casino
Stay at this 4-star aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the breakfast and the ...
8.6/10 Excellent! (7,941 reviews)
"Nicely decorated, Clean and neat. Warm reception."

Reviewed on 3 Jul. 2025

Pegasus Apart'Hotel
Brady Hotels Central Melbourne
Brady Hotels Central Melbourne
4 out of 5
30 Little La Trobe Street, Melbourne, VIC
  • 22 min walk from Crown Casino
Stay at this 4-star hotel in Melbourne. Enjoy free WiFi, room service, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. ...
8.8/10 Excellent! (1,006 reviews)
Amazing.
"Amazing check in staff the lady was lovely and extended our check out time till 12:00pm as we had a concert and would be back late. Lovely room! Clean and very comfortable. Only downside is the night club music going all night but no way is that the hotels fault so if you don’t like hearing doof ..."

Reviewed on 29 Jun. 2025

Brady Hotels Central 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.