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,272, price is now NZ$996 per person
NZ$996
per person
20 Mar - 23 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (962 reviews)
Good location, lovely staff and nice breakfast. Rooms looking a bit tired, especially the carpets, but otherwise everything we needed.
Reviewed on 27 Dec 2025
Tolarno Hotel
St Kilda
Price was NZ$1,336, price is now NZ$1,148 per person
NZ$1,148
per person
18 Feb - 23 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.2/10 Very Good! (1,000 reviews)
Great service and place to stay. Very colorful with it's artwork. Quiet stay and easy access to the tram line across the road.
Reviewed on 14 Dec 2025
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
St Kilda
Price was NZ$1,097, price is now NZ$1,017 per person
NZ$1,017
per person
18 Feb - 23 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very Good! (999 reviews)
Clean, comfortable and great location.
Reviewed on 7 Dec 2025
3 Night Beach holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
The Prince
St Kilda
Price was NZ$1,272, price is now NZ$996 per person
NZ$996
per person
20 Mar - 23 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (962 reviews)
Good location, lovely staff and nice breakfast. Rooms looking a bit tired, especially the carpets, but otherwise everything we needed.
Reviewed on 27 Dec 2025
4 Night Beach holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
St Kilda
Price was NZ$1,144, price is now NZ$1,101 per person
NZ$1,101
per person
28 Feb - 4 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very Good! (999 reviews)
Clean, comfortable and great location.
Reviewed on 7 Dec 2025
The Prince
St Kilda
Price was NZ$1,881, price is now NZ$1,345 per person
NZ$1,345
per person
28 Feb - 4 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (962 reviews)
Good location, lovely staff and nice breakfast. Rooms looking a bit tired, especially the carpets, but otherwise everything we needed.
Reviewed on 27 Dec 2025
Top Beach Victoria Hotels
Mantra Lorne
Mountjoy Parade Lorne VIC
The price is NZ$242 per night from 26 Jan to 27 Jan
NZ$242
26 Jan - 27 Jan
includes taxes & fees
Stay at this luxury hotel in Lorne. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in ...
8.2/10 Very Good! (1,002 reviews)
Nice place to be in Lorne. With shops nearby
Reviewed on 1 Jan 2026
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
35-37 Fitzroy Street St Kilda VIC
The price is NZ$159 per night from 8 Jan to 9 Jan
NZ$159
8 Jan - 9 Jan
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! (1,000 reviews)
Clean, comfortable and great location.
Reviewed on 7 Dec 2025
Seafarers Getaway
6080 Great Ocean Road Apollo Bay VIC
The price is NZ$412 per night from 1 Feb to 2 Feb
NZ$412
1 Feb - 2 Feb
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! (844 reviews)
Everything about the stay was great.
Reviewed on 1 Jan 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.
