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.
The Prince
St Kilda
Price was NZ$1,620, price is now NZ$1,086 per person
NZ$1,086
per person
27 Jan - 1 Feb
found 4 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
17.6/10 Exceptional! (962 reviews)
Location was great. Near tram stop and close to restaurants and shops.
Reviewed on 11 Nov 2025
Middle Park Hotel
Middle Park
Price was NZ$1,403, price is now NZ$1,117 per person
NZ$1,117
per person
8 Jan - 13 Jan
found 12 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
17.2/10 Exceptional! (893 reviews)
Always a great stay at this hotel. Just a bit unclean this time but no major issues. Well designed rooms and staff are super friendly.
Reviewed on 8 Nov 2025
Top Beach Victoria Hotels
Mantra Lorne
Mountjoy Parade, Lorne, VIC
The price is NZ$194 per night from 7 Dec to 8 Dec
NZ$194
7 Dec - 8 Dec
includes taxes & fees
Stay at this 4.5-star luxury hotel in Lorne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
8.2/10 Very Good! (1,004 reviews)
Good breakfast
Reviewed on 14 Nov 2025
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
35-37 Fitzroy Street St Kilda VIC
The price is NZ$153 per night from 24 Nov to 25 Nov
NZ$153
24 Nov - 25 Nov
includes taxes & fees
Stay at this business-friendly hotel in Melbourne. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff in their ...
7.8/10 Good! (999 reviews)
The room was very clean and the beds were very comfortable. The staffs were simply Amazing. Thank you so much for making this stay a pleasant one.
Reviewed on 14 Nov 2025
Seafarers Getaway
6080 Great Ocean Road Apollo Bay VIC
The price is NZ$430 per night from 20 Nov to 21 Nov
NZ$430
20 Nov - 21 Nov
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! (835 reviews)
Comfortable and quiet with amazing water views.
Reviewed on 8 Nov 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.
