
Victoria Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to RM 324 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

Mantra Lorne
Mountjoy Parade, Lorne, VIC
The price is RM539 per night from 7 Nov to 8 Nov
RM539
RM583 total
7 Nov - 8 Nov
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,003 reviews)
"Clean room and quiet"
Reviewed on 4 Oct 2025

Saint Kilda Beach Hotel (formerly Rydges St Kilda)
35-37 Fitzroy Street, St Kilda, VIC
The price is RM315 per night from 12 Oct to 13 Oct
RM315
RM347 total
12 Oct - 13 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! (999 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 RM1,047 per night from 9 Oct to 10 Oct
RM1,047
RM1,151 total
9 Oct - 10 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.