
Victoria Adventure Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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 + Adventure hotel deals in Victoria
Price found within the past 48 hours. Click for updated prices.

Pegasus Apart'Hotel
Melbourne Central Business District
Save 100% on your flight
Price was AU$918, price is now AU$608 per person
AU$608
per person
29 Dec - 1 Jan
found 1 hour ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (8,102 reviews)
We had an Awesome stay. Would definitely book this Hotel again.
Reviewed on 15 Oct 2025

Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,130, price is now AU$702 per person
AU$702
per person
19 Dec - 22 Dec
found 1 day ago
Return flight included
Newcastle (NTL) to Melbourne (MEL)
9.6/10 Exceptional! (1,007 reviews)
Loved my time here! My suite was wonderful as was the Club lounge and all it had to offer. Special mention and thanks to Joe who is a great asset to your hotel with his excellent hospitality. Will definitely stay here again.
Reviewed on 8 Oct 2025

Rydges Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,003, price is now AU$748 per person
AU$748
per person
29 Dec - 1 Jan
found 1 hour ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (701 reviews)
Loved it! Def's would love to come back and stay! Staff were friendly, Tv system was a bit *meh* the pool was beautiful at night (cold weather) but still able to have a swim, parking was a little expensive but it is what it is! But overall will definitely come back!
Didn't get to try the bar, breakfast or anything else, would recommend this place to everyone!
Reviewed on 15 Oct 2025

Novotel Melbourne on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,454, price is now AU$1,089 per person
AU$1,089
per person
20 Dec - 27 Dec
just found
Return flight included
Hobart (HBA) to Melbourne (MEL)
8.4/10 Very Good! (1,011 reviews)
I recently stayed at the Novotel Melbourne on Collins and found the experience fairly average overall. The rooms are quite tired and dated, with the TV and air conditioning not working particularly well. The reception staff were not especially friendly or welcoming, which didn’t make for a great first impression.
The layout of the hotel is also inconvenient, you have to wait for lifts that only go to level 3 (reception), then walk to the other end of the building and wait again for another set of lifts to reach your room.
On the positive side, my room was quiet and had a pleasant view over the city. The large workspace/desk was also a nice feature for getting some work done.
There are definitely better hotels in Melbourne for the price, and I’d probably choose to stay elsewhere next time.
Reviewed on 10 Oct 2025

Radisson on Flagstaff Gardens Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was AU$2,255, price is now AU$1,720 per person
AU$1,720
per person
20 Dec - 27 Dec
just found
Return flight included
Hobart (HBA) to Melbourne (MEL)
8.8/10 Excellent! (1,291 reviews)
I would prefer ordering from the menu. The big bowl of scrambled eggs was not hot or fresh tasting. And there was no other hot protein choice
Reviewed on 16 Oct 2025
5* Adventure holidays in Victoria
Price found within the past 48 hours. Click for updated prices.


The Hotel Windsor
Melbourne Central Business District
Price was AU$782, price is now AU$637 per person
AU$637
per person
29 Dec - 1 Jan
found 1 hour ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Great service as usual, confortable stay at the top of town.
Reviewed on 15 Oct 2025

The Westin Melbourne
Melbourne Central Business District
Price was AU$1,257, price is now AU$1,257 per person
AU$1,257
per person
20 Nov - 23 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
We stayed for the Melbourne marathon- enjoyed pool and staff are amazing- great place to stay
Reviewed on 12 Oct 2025
3 Night Adventure holidays in Victoria
Price found within the past 48 hours. Click for updated prices.

Pegasus Apart'Hotel
Melbourne Central Business District
Save 100% on your flight
Price was AU$918, price is now AU$608 per person
AU$608
per person
29 Dec - 1 Jan
found 1 hour ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (8,102 reviews)
We had an Awesome stay. Would definitely book this Hotel again.
Reviewed on 15 Oct 2025

Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,130, price is now AU$702 per person
AU$702
per person
19 Dec - 22 Dec
found 1 day ago
Return flight included
Newcastle (NTL) to Melbourne (MEL)
9.6/10 Exceptional! (1,007 reviews)
Loved my time here! My suite was wonderful as was the Club lounge and all it had to offer. Special mention and thanks to Joe who is a great asset to your hotel with his excellent hospitality. Will definitely stay here again.
Reviewed on 8 Oct 2025

Rydges Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,003, price is now AU$748 per person
AU$748
per person
29 Dec - 1 Jan
found 1 hour ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (701 reviews)
Loved it! Def's would love to come back and stay! Staff were friendly, Tv system was a bit *meh* the pool was beautiful at night (cold weather) but still able to have a swim, parking was a little expensive but it is what it is! But overall will definitely come back!
Didn't get to try the bar, breakfast or anything else, would recommend this place to everyone!
Reviewed on 15 Oct 2025
4 Night Adventure holidays in Victoria
Price found within the past 48 hours. Click for updated prices.

Pegasus Apart'Hotel
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,016, price is now AU$648 per person
AU$648
per person
20 Nov - 24 Nov
found 18 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (8,102 reviews)
We had an Awesome stay. Would definitely book this Hotel again.
Reviewed on 15 Oct 2025

Radisson on Flagstaff Gardens Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,020, price is now AU$693 per person
AU$693
per person
20 Nov - 24 Nov
found 18 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (1,291 reviews)
I would prefer ordering from the menu. The big bowl of scrambled eggs was not hot or fresh tasting. And there was no other hot protein choice
Reviewed on 16 Oct 2025

The Victoria Hotel Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,800, price is now AU$1,300 per person
AU$1,300
per person
24 Dec - 28 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.8/10 Excellent! (2,181 reviews)
Great value hotel in excellent location
Reviewed on 14 Oct 2025
Top Adventure Victoria Hotels

The Hotel Windsor
111 Spring Street, Melbourne, VIC
The price is AU$198 per night from 19 Oct to 20 Oct
AU$198
19 Oct - 20 Oct
includes taxes & fees
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,003 reviews)
"Great service as usual, confortable stay at the top of town."
Reviewed on 15 Oct 2025

Pegasus Apart'Hotel
206 A'Beckett Street, Melbourne, VIC
The price is AU$132 per night from 19 Oct to 20 Oct
AU$132
19 Oct - 20 Oct
includes taxes & fees
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! (8,085 reviews)
"We had an Awesome stay. Would definitely book this Hotel again."
Reviewed on 15 Oct 2025

Great Ocean Road Resort
105 Great Ocean Road, Anglesea, VIC
The price is AU$165 per night from 20 Oct to 21 Oct
AU$165
20 Oct - 21 Oct
includes taxes & fees
Stay at this 4-star beach aparthotel in Anglesea. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
8.2/10 Very Good! (965 reviews)
"Nice one night stay on Ocean road trip. Spa bath was nice touch."
Reviewed on 13 Oct 2025
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.