
Southern Suburbs Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ₩1,660,000 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 Romantic Southern Suburbs Hotels

BOUTIQUE STAYS - Brighton Abode
16 Victoria Street Brighton VIC
Stay at this vacation home in Melbourne. Enjoy free WiFi, free parking, and a garden. Popular attractions St Kilda Beach and Chapel Street are located ...

Quest Cheltenham
37-39 Station Road Cheltenham VIC
Whatever your love language might be, you and your special someone are sure to love the premium mattresses and luxury bedding at this upscale aparthotel.
8.8/10 Excellent! (546 reviews)
"Excellent friendly staff. Room was a little dated and curtains could have done with being replaced but was very clean and well equiped."
Reviewed on Jun 11, 2026

Novotel Melbourne Glen Waverley
285 Springvale Road Glen Waverley VIC
Onsite dining and luxury bedding await at this romantic hotel, which also offers a bar and luxurious surroundings.
8.8/10 Excellent! (1,000 reviews)
"Friendly staff, clean room, shopping mall and grocery shopping at walking distance, good for business stay"
Reviewed on Jun 22, 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.
