
Southwest Victoria Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to RM 3,900 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
Price found within the past 48 hours. Click for updated prices.

Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel
Waterfront Precinct
Price was RM3,434, price is now RM3,261 per person
RM3,261
per person
30 Aug - 2 Sept
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.8/10 Exceptional! (62 reviews)
Really lovely modern hotel, clean and tidy and well looked after, comfy bed and good size room and bathroom
Reviewed on 17 Jun 2026
Don't see what you're looking for?
See all available trips from Columbus to Southwest Victoria
View all tripsPrice found within the past 48 hours. Click for updated prices.

Bayside Geelong Hotel & Apartments, an Ascend Collection Hotel
Waterfront Precinct
Price was RM3,434, price is now RM3,261 per person
RM3,261
per person
30 Aug - 2 Sept
found 1 day ago
Return direct flight included
Kuala Lumpur (KUL) to Melbourne (MEL)
9.8/10 Exceptional! (62 reviews)
Really lovely modern hotel, clean and tidy and well looked after, comfy bed and good size room and bathroom
Reviewed on 17 Jun 2026
Don't see what you're looking for?
See all available trips from Columbus to Southwest Victoria
View all trips
Deep Blue Hotel & Hot Springs
Worm Bay Road Warrnambool VIC
Stay at this luxury hotel in Warrnambool. Enjoy free Wi-Fi, a full-service spa and hot springs on-site. Our guests praise the helpful staff and the clean rooms ...
8.8/10 Excellent! (1,005 reviews)
Couples like: full-service spa, bar
Travellers say...
"Great location"
Reviewed on 21 Jun 2026

Mantra Lorne
Mountjoy Parade Lorne VIC
Stay at this luxury hotel in Lorne. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff and the clean rooms in their reviews. ...
8.2/10 Very Good! (1,001 reviews)
"Breakfast was very good, nice, fresh selection of food and quite tasty. Staff were friendly. I requested an ocean view, twin room, instead we got a king size bed with partial view of the sea. The shower was terrible, we had to turn on basin tap for the hot water to work properly, and the shower pressure ..."
Reviewed on 20 Jun 2026

Wyndham Resort Torquay
100 The Esplanade Torquay VIC
Stay at this beach hotel in Torquay. Enjoy free parking, 2 outdoor pools and a beach locale. Our guests praise the pool and the helpful staff in their reviews. ...
8/10 Very Good! (1,000 reviews)
"We recently stayed at Wyndham Resort Torquay and had a fantastic family holiday overall. The two bedroom apartment was excellent - clean, spacious and very comfortable for a family. Having two bathrooms was incredibly handy. Our kids absolutely loved the facilities, especially the indoor pool, outdoor ..."
Reviewed on 14 Jun 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.
