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,543, price is now NZ$1,243 per person
NZ$1,243
per person
4 Apr - 9 Apr
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.8/10 Excellent! (962 reviews)
Staff were really helpful. And the bed was super comfy with lovely linen.
Reviewed on 7 Feb 2026
4 Night Beach holidays in Victoria
Price found within the past 48 hours. Click for updated prices.
Cosmopolitan Hotel and Apartments
St Kilda
Price was NZ$1,121, price is now NZ$1,011 per person
NZ$1,011
per person
3 Apr - 7 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.4/10 Very Good! (1,000 reviews)
Good shower
Large kitchen but no microwave!!!!
Beds comfy
Good location
Under the couch and cushions utter filth needs a deep clean and a fresh paint job !
Very noisey from tram
Decent for the price I spose
Reviewed on 8 Feb 2026
Top Beach Victoria Hotels
Mantra Lorne
Mountjoy Parade Lorne VIC
The price is NZ$271 per night from 23 Feb to 24 Feb
NZ$271
23 Feb - 24 Feb
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,000 reviews)
Room with all the amenities to make it a great stay and a superb view on the ocean !
Reviewed on 8 Feb 2026
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
35-37 Fitzroy Street St Kilda VIC
The price is NZ$155 per night from 10 Mar to 11 Mar
NZ$155
10 Mar - 11 Mar
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)
Great Location
Reviewed on 14 Feb 2026
Seafarers Getaway
6080 Great Ocean Road Apollo Bay VIC
The price is NZ$406 per night from 3 Mar to 4 Mar
NZ$406
3 Mar - 4 Mar
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! (854 reviews)
Fabulous location, and great view. Room was very clean.
Reviewed on 9 Feb 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.
