Victoria Beach 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 + 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,190, price is now NZ$975 per person
NZ$975
per person
9 Dec - 14 Dec
found 9 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (885 reviews)
Please check coffee machine King Suite. Not working. Only get cold coffee.
Thanks
Reviewed on 17 July 2025
The Prince
St Kilda
Save 100% on your flight
Price was NZ$2,519, price is now NZ$1,669 per person
NZ$1,669
per person
25 Dec - 31 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (940 reviews)
Relaxing stay. Friendly staff and great location.
Reviewed on 27 Sept 2025
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
St Kilda
Price was NZ$1,140, price is now NZ$986 per person
NZ$986
per person
9 Dec - 14 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very Good! (1,001 reviews)
Noisy neighbours woke us up so not a lot of privacy
Reviewed on 26 Sept 2025
Oaks Vue Suites Geelong
Geelong Central
Price was NZ$1,774, price is now NZ$1,550 per person
NZ$1,550
per person
25 Dec - 31 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,461 reviews)
Really tremendous, Ren and Youna were so great and gave some good advice on local places to eat and drink.
The room was great and the price was good.
All around great!
Reviewed on 21 Sept 2025
The Waves Apartments
Price was NZ$2,006, price is now NZ$1,797 per person
NZ$1,797
per person
25 Dec - 31 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (701 reviews)
Very nice place, family friendly. Near the beach and the market street.
Reviewed on 28 Sept 2025
4 Night Beach holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Top Beach Victoria Hotels
Mantra Lorne
Mountjoy Parade, Lorne, VIC
The price is NZ$226 per night from 5 Oct to 6 Oct
NZ$226
5 Oct - 6 Oct
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)
"Wow perfect in everyway"
Reviewed on 28 Sept 2025
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
35-37 Fitzroy Street, St Kilda, VIC
The price is NZ$142 per night from 7 Oct to 8 Oct
NZ$142
7 Oct - 8 Oct
includes taxes & fees
Stay at this 4-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff ...
7.8/10 Good! (1,006 reviews)
"Lots of dining options and staff were very friendly"
Reviewed on 27 Sept 2025
Seafarers Getaway
6080 Great Ocean Road, Apollo Bay, VIC
The price is NZ$424 per night from 17 Oct to 18 Oct
NZ$424
17 Oct - 18 Oct
includes taxes & fees
Stay at this 4-star beach apartment in Apollo Bay. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Skenes Creek Beachfront Park and Old ...
9.4/10 Exceptional! (834 reviews)
"Very fun Alpacas !"
Reviewed on 27 Sept 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.
