
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.

Radisson on Flagstaff Gardens Melbourne
Melbourne Central Business District
Price was NZ$1,031, price is now NZ$869 per person
NZ$869
per person
25 Oct - 28 Oct
found 16 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,244 reviews)
Generally well kept, convenient to trams/trains and CBD. Staff very kind and helpful
Reviewed on 18 Aug. 2025

Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,369, price is now NZ$1,773 per person
NZ$1,773
per person
25 Oct - 31 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
Very nice room. It was large and clean. Staff were very pleasant.
Reviewed on 10 Aug. 2025


Rendezvous Hotel Melbourne
Melbourne Central Business District
Price was NZ$1,808, price is now NZ$1,542 per person
NZ$1,542
per person
4 Oct - 10 Oct
found 1 day ago
Return direct flight included
Palmerston North (PMR) to Melbourne (MEL)
8.6/10 Excellent! (1,007 reviews)
Average yet out dated accommodation could do with a decent upgrade
Reviewed on 23 Aug. 2025

Novotel Melbourne on Collins
Melbourne Central Business District
Price was NZ$1,981, price is now NZ$1,703 per person
NZ$1,703
per person
25 Sept - 2 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.4/10 Very Good! (1,007 reviews)
Loved the atmosphere. Perfect for a woman travelling alone. Easy access to public transport and food and shopping. Lovely staff.
Reviewed on 19 Aug. 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 NZ$1,072, price is now NZ$961 per person
NZ$961
per person
25 Oct - 28 Oct
found 16 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,002 reviews)
The Windsor was very welcoming and full of character. Staff were fantastic. Food was delicious.
We had a mix up with our booking however with the persistent help of both Expedia and the Windsor it was eventually resolved for which I was very grateful.
A delightful stay.
Reviewed on 19 Aug. 2025

The Westin Melbourne
Melbourne Central Business District
Price was NZ$2,503, price is now NZ$2,249 per person
NZ$2,249
per person
8 Nov - 14 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Great location
Very nice lobby
Small gym
Reviewed on 16 Jul. 2025

The Langham, Melbourne
Southbank
Price was NZ$1,287, price is now NZ$1,167 per person
NZ$1,167
per person
25 Oct - 28 Oct
found 16 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (1,168 reviews)
Buffet offered at The Melba was immaculate. Options for Japanese, Seafood, Chinese, Indian, American, and Dessert made it feel like I was never without a good option. Location on the riverfront was perfect. Always a perfect walking distance to local icons such as Hosier Lane or various waterfront restaurants or shopping venues. Bed comfort was great and room service was consistent and timely - never had to call to remind them to tend to dirty linens or restock the in-room bar
Reviewed on 17 Aug. 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
Price was NZ$949, price is now NZ$831 per person
NZ$831
per person
25 Oct - 28 Oct
found 16 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,033 reviews)
Upon my arrival, I was greeted in a courteous and timely manner. However, during my first night, the fire alarm was triggered, and it became apparent that the staff was unaware of the situation. This caused significant confusion, with guests congregating in the lobby. Despite the commotion, the staff continued with check-ins and failed to communicate effectively with those of us who had evacuated the building.
The following day, I inquired as to why the apartment hotel did not provide knives, making it difficult to prepare meals. It seems essential to have a sharp knife, particularly if guests are expected to cook. One of the primary reasons I chose this hotel was to save on dining expenses, and this was a major inconvenience.
Additionally, I noticed that the website stated a late check-out option was available "subject to availability" and free of charge for an extra hour. However, when I requested this, I received a generic response stating that I would need to pay a \$30 fee, despite the website's conflicting information. This discrepancy left me somewhat disappointed.
Reviewed on 21 Aug. 2025


Radisson on Flagstaff Gardens Melbourne
Melbourne Central Business District
Price was NZ$1,031, price is now NZ$869 per person
NZ$869
per person
25 Oct - 28 Oct
found 16 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,244 reviews)
Generally well kept, convenient to trams/trains and CBD. Staff very kind and helpful
Reviewed on 18 Aug. 2025
4 Night Adventure holidays in Victoria
Price found within the past 48 hours. Click for updated prices.

Radisson on Flagstaff Gardens Melbourne
Melbourne Central Business District
Price was NZ$1,430, price is now NZ$1,195 per person
NZ$1,195
per person
5 Nov - 9 Nov
found 1 day ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
8.8/10 Excellent! (1,244 reviews)
Generally well kept, convenient to trams/trains and CBD. Staff very kind and helpful
Reviewed on 18 Aug. 2025


Pegasus Apart'Hotel
Melbourne Central Business District
Price was NZ$1,584, price is now NZ$1,334 per person
NZ$1,334
per person
5 Nov - 9 Nov
found 1 day ago
Return direct flight included
Wellington (WLG) to Melbourne (MEL)
8.8/10 Excellent! (8,033 reviews)
Upon my arrival, I was greeted in a courteous and timely manner. However, during my first night, the fire alarm was triggered, and it became apparent that the staff was unaware of the situation. This caused significant confusion, with guests congregating in the lobby. Despite the commotion, the staff continued with check-ins and failed to communicate effectively with those of us who had evacuated the building.
The following day, I inquired as to why the apartment hotel did not provide knives, making it difficult to prepare meals. It seems essential to have a sharp knife, particularly if guests are expected to cook. One of the primary reasons I chose this hotel was to save on dining expenses, and this was a major inconvenience.
Additionally, I noticed that the website stated a late check-out option was available "subject to availability" and free of charge for an extra hour. However, when I requested this, I received a generic response stating that I would need to pay a \$30 fee, despite the website's conflicting information. This discrepancy left me somewhat disappointed.
Reviewed on 21 Aug. 2025
Top Adventure Victoria Hotels

The Hotel Windsor
111 Spring Street, Melbourne, VIC
The price is NZ$203 per night from 24 Sept to 25 Sept
NZ$203
24 Sept - 25 Sept
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,001 reviews)
"The Windsor was very welcoming and full of character. Staff were fantastic. Food was delicious. We had a mix up with our booking however with the persistent help of both Expedia and the Windsor it was eventually resolved for which I was very grateful. A delightful stay."
Reviewed on 19 Aug. 2025

Pegasus Apart'Hotel
206 A'Beckett Street, Melbourne, VIC
The price is NZ$132 per night from 25 Aug to 26 Aug
NZ$132
25 Aug - 26 Aug
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,019 reviews)
"Great service and clean accommodation. Highly recommended"
Reviewed on 20 Aug. 2025

Great Ocean Road Resort
105 Great Ocean Road, Anglesea, VIC
The price is NZ$142 per night from 25 Aug to 26 Aug
NZ$142
25 Aug - 26 Aug
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! (956 reviews)
"Lovely fresh sourdough and local jam and butter and juice provided for breakfast."
Reviewed on 19 Aug. 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.