
Southern Suburbs Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥109,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 vacation packages in Southern Suburbs
Price found within the past 48 hours. Click for updated prices.

Novotel Melbourne Glen Waverley
Glen Waverley
Price was ¥351,770, price is now ¥340,089 per person
¥340,089
per person
Jan 16 - Jan 21
found 18 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,000 reviews)
It is what you expect from a Novotel. Clean, modern, and accessible. Staff, while friendly, are under trained. Lots of time wasted at check in, meaning long lines and lots of asking other staff questions. Probably improve with time.
Reviewed on Nov 11, 2026
Don't see what you're looking for?
See all available trips from Tokyo to Southern Suburbs
View all tripsTop 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 Brighton Beach and St Kilda Beach are located ...

Quest Cheltenham
37-39 Station Road Cheltenham VIC
Premium mattresses, luxury bedding, and more await visiting couples at this romantic aparthotel.
8.8/10 Excellent! (555 reviews)
"We were pleased with the room. We had to ask for more English breakfast tea sugar and milk as there was only enough for one cup each. Sufficient supplies of these should be provided without asking. Also complimentary biscuits should be provided"
Reviewed on Nov 10, 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,001 reviews)
"It is what you expect from a Novotel. Clean, modern, and accessible. Staff, while friendly, are under trained. Lots of time wasted at check in, meaning long lines and lots of asking other staff questions. Probably improve with time."
Reviewed on Nov 11, 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.
Things to do

From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
¥13,742
per adult
94% of travellers recommend

Great Ocean Road DeepTour 10 Stops 12 Apostles London Bridge
¥8,688
per adult
100% of travellers recommend

Melbourne: 2-Hour City Highlights River Cruise
¥8,358
per adult
92% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
