
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.

Brady Hotels Central Melbourne
Melbourne Central Business District
Price was NZ$839, price is now NZ$769 per person
NZ$769
per person
8 May - 10 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
Quick check in, efficient staff.
Reviewed on 26 Feb 2026

Treasury on Collins
Melbourne Central Business District
Price was NZ$1,309, price is now NZ$978 per person
NZ$978
per person
8 May - 10 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
TOC was excellent, beautiful building, spacious suite with some fun personalisation, and the staff were friendly professional and welcoming, highly recommended, will stay here again 😊
Reviewed on 31 Jan 2026

Rydges Melbourne
Melbourne Central Business District
Price was NZ$994, price is now NZ$865 per person
NZ$865
per person
8 May - 10 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (811 reviews)
The whole stay was sort of up and down. The room initially had a contact lens on the bathroom counter, indicating that the cleaning before we checked in was not particularly thorough. The front desk staff seemed somewhat nonplussed about this. The beds were quite comfortable. We had a two king size bed suite and there was shockingly little storage space for the three of us. We ended up having to lie our suitcases on the ground and sort of live out of them during the time of that we were there. There was some minimal drawer space of one drawer and closet space but that would not have been enough for any of us individually. The hotel seems to have gone for style over substance. I found the music in the lobby to be somewhat overwhelming. I wish it had been more calming as opposed to some sort of house dance music. Breakfast in the restaurant was good and satisfying so that was a positive.
Reviewed on 28 Feb 2026

Pegasus Apart'Hotel
Melbourne Central Business District
Price was NZ$1,548, price is now NZ$1,367 per person
NZ$1,367
per person
3 Apr - 6 Apr
found 22 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
8.8/10 Excellent! (8,364 reviews)
Great location for exploring the CBD. Clean rooms. Friendly and helpful front desk staff.
Reviewed on 2 Mar 2026

Rendezvous Hotel Melbourne
Melbourne Central Business District
Price was NZ$883, price is now NZ$804 per person
NZ$804
per person
8 May - 10 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Staff courteous and beautiful building
Reviewed on 25 Feb 2026
5* Adventure holidays in Victoria
Price found within the past 48 hours. Click for updated prices.

The Westin Melbourne
Melbourne Central Business District
Price was NZ$898, price is now NZ$898 per person
NZ$898
per person
8 May - 10 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Nice location.Walkable to restaurants and retail shops.Breakfast was good. Good customer service.
Reviewed on 27 Feb 2026

The Hotel Windsor
Melbourne Central Business District
Price was NZ$1,536, price is now NZ$1,464 per person
NZ$1,464
per person
3 Apr - 6 Apr
found 22 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
The rooms are large and decorated in the heritage style expected for this hotel. I stayed for the architecture of this hotel and was somewhat disappointed with my stay. Only one staff member was on reception and dealing with some complex issues for another customer. The wait was long after delayed flights. Was given a room with twin beds despite travelling solo. The tv service was out & no menus available in for room service that closed shortly. Once ordered down at reception, salad arrived quickly and was delicious. I wish I could’ve stayed more than one night and had a better first impression.
Reviewed on 4 Mar 2026

The Langham, Melbourne
Southbank
Price was NZ$1,614, price is now NZ$1,559 per person
NZ$1,559
per person
3 Apr - 6 Apr
found 22 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
9.2/10 Wonderful! (1,208 reviews)
Excellent hotel.
Very clean and in a nice area of Melbourne
Reviewed on 4 Mar 2026
3 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,548, price is now NZ$1,367 per person
NZ$1,367
per person
3 Apr - 6 Apr
found 22 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
8.8/10 Excellent! (8,364 reviews)
Great location for exploring the CBD. Clean rooms. Friendly and helpful front desk staff.
Reviewed on 2 Mar 2026

Treasury on Collins
Melbourne Central Business District
Price was NZ$2,237, price is now NZ$1,742 per person
NZ$1,742
per person
3 Apr - 6 Apr
found 22 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
TOC was excellent, beautiful building, spacious suite with some fun personalisation, and the staff were friendly professional and welcoming, highly recommended, will stay here again 😊
Reviewed on 31 Jan 2026

Rydges Melbourne
Melbourne Central Business District
Price was NZ$1,623, price is now NZ$1,465 per person
NZ$1,465
per person
3 Apr - 6 Apr
found 22 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
9.2/10 Wonderful! (811 reviews)
The whole stay was sort of up and down. The room initially had a contact lens on the bathroom counter, indicating that the cleaning before we checked in was not particularly thorough. The front desk staff seemed somewhat nonplussed about this. The beds were quite comfortable. We had a two king size bed suite and there was shockingly little storage space for the three of us. We ended up having to lie our suitcases on the ground and sort of live out of them during the time of that we were there. There was some minimal drawer space of one drawer and closet space but that would not have been enough for any of us individually. The hotel seems to have gone for style over substance. I found the music in the lobby to be somewhat overwhelming. I wish it had been more calming as opposed to some sort of house dance music. Breakfast in the restaurant was good and satisfying so that was a positive.
Reviewed on 28 Feb 2026
4 Night Adventure holidays in Victoria
Price found within the past 48 hours. Click for updated prices.

Rydges Melbourne
Melbourne Central Business District
Price was NZ$1,492, price is now NZ$1,240 per person
NZ$1,240
per person
12 May - 16 May
found 1 day ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
9.2/10 Wonderful! (811 reviews)
The whole stay was sort of up and down. The room initially had a contact lens on the bathroom counter, indicating that the cleaning before we checked in was not particularly thorough. The front desk staff seemed somewhat nonplussed about this. The beds were quite comfortable. We had a two king size bed suite and there was shockingly little storage space for the three of us. We ended up having to lie our suitcases on the ground and sort of live out of them during the time of that we were there. There was some minimal drawer space of one drawer and closet space but that would not have been enough for any of us individually. The hotel seems to have gone for style over substance. I found the music in the lobby to be somewhat overwhelming. I wish it had been more calming as opposed to some sort of house dance music. Breakfast in the restaurant was good and satisfying so that was a positive.
Reviewed on 28 Feb 2026

Treasury on Collins
Melbourne Central Business District
Price was NZ$2,020, price is now NZ$1,436 per person
NZ$1,436
per person
12 May - 16 May
found 1 day ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
TOC was excellent, beautiful building, spacious suite with some fun personalisation, and the staff were friendly professional and welcoming, highly recommended, will stay here again 😊
Reviewed on 31 Jan 2026

Pegasus Apart'Hotel
Melbourne Central Business District
Price was NZ$1,508, price is now NZ$1,278 per person
NZ$1,278
per person
6 Apr - 10 Apr
found 7 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
8.8/10 Excellent! (8,364 reviews)
Great location for exploring the CBD. Clean rooms. Friendly and helpful front desk staff.
Reviewed on 2 Mar 2026
Top Adventure Victoria Hotels

The Hotel Windsor
111 Spring Street Melbourne VIC
The price is NZ$261 per night from 2 Apr to 3 Apr
NZ$261
2 Apr - 3 Apr
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,011 reviews)
The rooms are large and decorated in the heritage style expected for this hotel. I stayed for the architecture of this hotel and was somewhat disappointed with my stay. Only one staff member was on reception and dealing with some complex issues for another customer. The wait was long after delayed ...
Reviewed on 4 Mar 2026

Pegasus Apart'Hotel
206 A'Beckett Street Melbourne VIC
The price is NZ$160 per night from 25 Mar to 26 Mar
NZ$160
25 Mar - 26 Mar
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,368 reviews)
Great location for exploring the CBD. Clean rooms. Friendly and helpful front desk staff.
Reviewed on 2 Mar 2026

Great Ocean Road Resort
105 Great Ocean Road Anglesea VIC
The price is NZ$189 per night from 10 Mar to 11 Mar
NZ$189
10 Mar - 11 Mar
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.2/10 Very Good! (1,004 reviews)
The room was compact and clean. The team on reception were very pleasant.
Reviewed on 26 Feb 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.

