Victoria Adventure Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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.
Rydges Melbourne
Melbourne Central Business District
per person
11 Sept - 15 Sept
found 7 hours ago
Return direct flight included
New Plymouth (NPL) to Melbourne (MEL)
9.2/10 Wonderful! (603 reviews)
We had such a wonderful stay. The staff were so friendly and made the whole family feel welcome. The family room was a spacious and clean.
Reviewed on 27 Jun. 2025
Mercure Welcome Melbourne
Melbourne Central Business District
per person
8 Sept - 14 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,006 reviews)
It was perfect for my quick one-night stay in the key - staff were friendly and helpful, everything was close by, lots of shopping areas and it was just a nice central location to be based in Melbourne.
Reviewed on 24 Jun. 2025
5* Adventure holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
The Hotel Windsor
Melbourne Central Business District
per person
5 Aug - 8 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Beautiful old style hotel in a very convenient location near the train and tram stops. The taps in the bathrooms may need an upgrade soon but very spacious rooms and friendly and helpful staff. Old school charm in the centre of Melbourne! Would stay again.
Reviewed on 15 Jun. 2025
3 Night Adventure holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
The Hotel Windsor
Melbourne Central Business District
per person
5 Aug - 8 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Beautiful old style hotel in a very convenient location near the train and tram stops. The taps in the bathrooms may need an upgrade soon but very spacious rooms and friendly and helpful staff. Old school charm in the centre of Melbourne! Would stay again.
Reviewed on 15 Jun. 2025
Rydges Melbourne
Melbourne Central Business District
per person
5 Aug - 8 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (603 reviews)
We had such a wonderful stay. The staff were so friendly and made the whole family feel welcome. The family room was a spacious and clean.
Reviewed on 27 Jun. 2025
Rendezvous Hotel Melbourne
Melbourne Central Business District
per person
5 Aug - 8 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,004 reviews)
I recently had a great stay at the Rendezvous Hotel Melbourne. My room was clean, comfortable, and well-maintained. The staff were incredibly accommodating and went out of their way to make sure I had everything I needed.
I also ordered room service, and the burger was absolutely delicious! It's always a treat when room service exceeds expectations.
Overall, I had a very positive experience and would highly recommend the Rendezvous Hotel Melbourne for anyone looking for a comfortable stay with great service and tasty food.
Reviewed on 29 Jun. 2025
4 Night Adventure holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Rydges Melbourne
Melbourne Central Business District
per person
11 Sept - 15 Sept
found 7 hours ago
Return direct flight included
New Plymouth (NPL) to Melbourne (MEL)
9.2/10 Wonderful! (603 reviews)
We had such a wonderful stay. The staff were so friendly and made the whole family feel welcome. The family room was a spacious and clean.
Reviewed on 27 Jun. 2025
Rendezvous Hotel Melbourne
Melbourne Central Business District
per person
6 Aug - 10 Aug
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.6/10 Excellent! (1,004 reviews)
I recently had a great stay at the Rendezvous Hotel Melbourne. My room was clean, comfortable, and well-maintained. The staff were incredibly accommodating and went out of their way to make sure I had everything I needed.
I also ordered room service, and the burger was absolutely delicious! It's always a treat when room service exceeds expectations.
Overall, I had a very positive experience and would highly recommend the Rendezvous Hotel Melbourne for anyone looking for a comfortable stay with great service and tasty food.
Reviewed on 29 Jun. 2025
Top Adventure Victoria Hotels
The Hotel Windsor
111 Spring Street, Melbourne, VIC
The price is NZ$214 per night from 7 July to 8 July
NZ$214
7 July - 8 July
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,005 reviews)
Classy
"Great classic hotel with a lot of history. Conveniently located."
Reviewed on 30 Jun. 2025
Pegasus Apart'Hotel
206 A'Beckett Street, Melbourne, VIC
The price is NZ$148 per night from 3 July to 4 July
NZ$148
3 July - 4 July
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! (7,940 reviews)
"Love this property. Very modern and clean. No complaints at all. Value for money for sure!"
Reviewed on 1 Jul. 2025
Great Ocean Road Resort
105 Great Ocean Road, Anglesea, VIC
The price is NZ$154 per night from 3 July to 4 July
NZ$154
3 July - 4 July
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! (949 reviews)
"the staff were wonderful, from the receptionist, the cleaners, then happy hour friday night the two girls working were so friendly and helpful. great staff."
Reviewed on 7 Jun. 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.