Victoria Beach 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 + Beach hotel deals in Victoria
Price found within the past 48 hours. Click for updated prices.
Middle Park Hotel
Middle Park
Price was NZ$1,085, price is now NZ$908 per person
NZ$908
per person
28 May - 1 June
found 20 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.6/10 Excellent! (903 reviews)
Great price, great location, friendly staff, comfortable bed, overall id recommend
Reviewed on 12 Feb 2026
4 Night Beach holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Middle Park Hotel
Middle Park
Price was NZ$1,085, price is now NZ$908 per person
NZ$908
per person
28 May - 1 June
found 20 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.6/10 Excellent! (903 reviews)
Great price, great location, friendly staff, comfortable bed, overall id recommend
Reviewed on 12 Feb 2026
Cosmopolitan Hotel and Apartments
St Kilda
Price was NZ$922, price is now NZ$922 per person
NZ$922
per person
28 May - 1 June
found 20 hours ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.2/10 Very Good! (999 reviews)
Amazing location. Staff very helpful and lovely and place was clean. Need to sort out the water pressure as opening the taps more than a tiny bit meant having an impromptu shower. Stayed in studio where there was a random supply of kitchen bits and bobs but it was ok for one person. Place is very tired and worn. Booked a room with a balcony but it was more of a closed in porch. If you're looking for a clean place that you're not doing much but sleeping in and want to be in the heart of at kilda you've found it.
Reviewed on 4 Mar 2026
Top Beach Victoria Hotels
Mantra Lorne
Mountjoy Parade Lorne VIC
The price is NZ$230 per night from 24 Apr to 25 Apr
NZ$230
24 Apr - 25 Apr
includes taxes & fees
Stay at this luxury hotel in Lorne. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff and the clean rooms in their reviews. ...
8.2/10 Very Good! (1,000 reviews)
The location was excellent and staff were very polite. Parking was great as well even though not close to the room. Will book again.
Reviewed on 13 Apr 2026
Saint Kilda Beach Hotel
35-37 Fitzroy Street St Kilda VIC
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Our guests praise the helpful staff in their ...
8/10 Very Good! (1,000 reviews)
Highly recommend
Reviewed on 14 Apr 2026
Seafarers Getaway
6080 Great Ocean Road Apollo Bay VIC
The price is NZ$360 per night from 13 May to 14 May
NZ$360
13 May - 14 May
includes taxes & fees
Stay at this beach apartment in Apollo Bay. Enjoy free Wi-Fi, free parking and a beach locale. Popular attractions Skenes Creek Beachfront Park and Old Cable ...
9.4/10 Exceptional! (861 reviews)
Awesome location with amazing patio view. Loved the alpacas on site too!
Reviewed on 15 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.
