
Victoria Adventure Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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
Save 100% on your flight
Price was NZ$2,124, price is now NZ$1,393 per person
NZ$1,393
per person
23 May - 30 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (839 reviews)
Excellent location, modern comfortable room and bed!
Reviewed on 19 Apr 2026

Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,732, price is now NZ$1,177 per person
NZ$1,177
per person
23 May - 30 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,329 reviews)
We really enjoyed our stay at the Flagstaff Gardens Hotel. It was well placed to all the places we wanted to visit and others we discovered on the walking tour. The breakfast is good and we did eat dinner at the hotel. Our only criticism is that although the food was good at dinner, we were going to order dessert, but the main course took so long to arrive we decided we wouldn't bother.
Reviewed on 19 Apr 2026

Treasury on Collins
Melbourne Central Business District
Price was NZ$1,635, price is now NZ$1,142 per person
NZ$1,142
per person
11 June - 14 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
Lovely hotel with very friendly staff. The wine down was an added bonus.
Reviewed on 6 Apr 2026

Pegasus Apart'Hotel
Melbourne Central Business District
Price was NZ$1,374, price is now NZ$1,076 per person
NZ$1,076
per person
25 June - 2 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,407 reviews)
Super comfortable room in quiet yet central location so close to everything
Reviewed on 19 Apr 2026
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 NZ$1,428, price is now NZ$1,419 per person
NZ$1,419
per person
22 June - 26 June
found 21 hours ago
Return direct flight included
Napier (NPE) to Melbourne (MEL)
8.6/10 Excellent! (1,007 reviews)
Great location, beautiful ‘old world’ feel
Reviewed on 19 Apr 2026

The Langham, Melbourne
Southbank
Price was NZ$1,690, price is now NZ$1,541 per person
NZ$1,541
per person
23 May - 30 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,229 reviews)
Fantastic breakfast and friendly, caring staff members; definitely a luxurious stay.
Reviewed on 20 Apr 2026
3 Night Adventure holidays in Victoria
Price found within the past 48 hours. Click for updated prices.

Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,174, price is now NZ$911 per person
NZ$911
per person
26 June - 29 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,329 reviews)
We really enjoyed our stay at the Flagstaff Gardens Hotel. It was well placed to all the places we wanted to visit and others we discovered on the walking tour. The breakfast is good and we did eat dinner at the hotel. Our only criticism is that although the food was good at dinner, we were going to order dessert, but the main course took so long to arrive we decided we wouldn't bother.
Reviewed on 19 Apr 2026

Treasury on Collins
Melbourne Central Business District
Price was NZ$1,635, price is now NZ$1,142 per person
NZ$1,142
per person
11 June - 14 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
Lovely hotel with very friendly staff. The wine down was an added bonus.
Reviewed on 6 Apr 2026

Rydges Melbourne
Melbourne Central Business District
Price was NZ$1,307, price is now NZ$988 per person
NZ$988
per person
26 June - 29 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (839 reviews)
Excellent location, modern comfortable room and bed!
Reviewed on 19 Apr 2026
4 Night Adventure holidays in Victoria
Price found within the past 48 hours. Click for updated prices.

Pegasus Apart'Hotel
Melbourne Central Business District
Price was NZ$1,138, price is now NZ$972 per person
NZ$972
per person
9 July - 13 July
found 21 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,407 reviews)
Super comfortable room in quiet yet central location so close to everything
Reviewed on 19 Apr 2026

Rydges Melbourne
Melbourne Central Business District
Price was NZ$1,768, price is now NZ$1,349 per person
NZ$1,349
per person
28 May - 1 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (839 reviews)
Excellent location, modern comfortable room and bed!
Reviewed on 19 Apr 2026

Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,527, price is now NZ$1,214 per person
NZ$1,214
per person
28 May - 1 June
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,329 reviews)
We really enjoyed our stay at the Flagstaff Gardens Hotel. It was well placed to all the places we wanted to visit and others we discovered on the walking tour. The breakfast is good and we did eat dinner at the hotel. Our only criticism is that although the food was good at dinner, we were going to order dessert, but the main course took so long to arrive we decided we wouldn't bother.
Reviewed on 19 Apr 2026
Top Adventure Victoria Hotels

The Hotel Windsor
111 Spring Street Melbourne VIC
The price is NZ$234 per night from 4 May to 5 May
NZ$234
4 May - 5 May
includes taxes & fees
Stay at this luxury hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean rooms in ...
8.6/10 Excellent! (1,013 reviews)
Great location, beautiful ‘old world’ feel
Reviewed on 19 Apr 2026

Pegasus Apart'Hotel
206 A'Beckett Street Melbourne VIC
The price is NZ$141 per night from 22 Apr to 23 Apr
NZ$141
22 Apr - 23 Apr
includes taxes & fees
Stay at this aparthotel in Melbourne. Enjoy breakfast (surcharge), a fitness centre and parking (surcharge). Our guests praise the breakfast and the pool in ...
8.8/10 Excellent! (8,427 reviews)
Super comfortable room in quiet yet central location so close to everything
Reviewed on 19 Apr 2026

Great Ocean Road Resort
105 Great Ocean Road Anglesea VIC
The price is NZ$149 per night from 21 Apr to 22 Apr
NZ$149
21 Apr - 22 Apr
includes taxes & fees
Stay at this beach aparthotel in Anglesea. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
8.4/10 Very Good! (1,013 reviews)
Everything was awesome. Only issue was we arrived at 9pm and left before sun up. I would loved to have stayed a few days here
Reviewed on 11 Apr 2026
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.
