Victoria Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
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 RM431 per night from 2 Jul to 3 Jul
RM431
RM466 total
2 Jul - 3 Jul
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)
"Our beautiful ocean view"
Reviewed on 20 Jun 2025
Saint Kilda Beach Hotel (formerly Rydges St Kilda)
35-37 Fitzroy Street, St Kilda, VIC
The price is RM314 per night from 30 Jun to 1 Jul
RM314
RM345 total
30 Jun - 1 Jul
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)
"The St Kilda Beach hotel is our favourite hotel in Melbourne. A great getaway near the beach. The staff and service are excellent and our room was spacious and comfortable. Thanks for another great stay!"
Reviewed on 19 Jun 2025
Seafarers Getaway
6080 Great Ocean Road, Apollo Bay, VIC
The price is RM792 per night from 27 Jun to 28 Jun
RM792
RM871 total
27 Jun - 28 Jun
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! (818 reviews)
"A stay with seaview and starry night"
Reviewed on 23 Jun 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.