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.
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
St Kilda
per person
23 Oct - 28 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very Good! (1,000 reviews)
Great room layout. Nice to have windows that open for fresh air. Close to beach and restaurants.
Reviewed on 15 Aug. 2025
Top Beach Victoria Hotels
Mantra Lorne
Mountjoy Parade, Lorne, VIC
The price is NZ$197 per night from 17 Aug to 18 Aug
NZ$197
17 Aug - 18 Aug
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,001 reviews)
Good location to stay
"Located next to the beach and walking distance to shops and restaurants. Room is spacious and comfortable."
Reviewed on 12 Aug. 2025
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
35-37 Fitzroy Street, St Kilda, VIC
The price is NZ$135 per night from 24 Aug to 25 Aug
NZ$135
24 Aug - 25 Aug
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! (999 reviews)
"Great room layout. Nice to have windows that open for fresh air. Close to beach and restaurants."
Reviewed on 15 Aug. 2025
Seafarers Getaway
6080 Great Ocean Road, Apollo Bay, VIC
The price is NZ$352 per night from 21 Aug to 22 Aug
NZ$352
21 Aug - 22 Aug
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! (829 reviews)
Recommended
"Great property, the walls are a little thin. Some of the provided amenities are a bit worn - coffee maker leaked, there was partially visible grafitti on the gas fireplace, somewhat dirty door, but the view of apollo bay more than made up for it. I would stay again and the guests i brought were absolutely ..."
Reviewed on 5 Aug. 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.