
Eastern Suburbs Adults Only Vacations
Book a Hotel + Flight or Car together to unlock savings
Photo by Wicked Walkabout
Flight and Adults Only hotel deals in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.





Holiday Inn Melbourne Bourke Street Mall by IHG
Melbourne Central Business District
Price was CA $3,182, price is now CA $2,823 per person
CA $2,823
per person
Feb 10 - Feb 16
found 12 hours ago
Roundtrip flight included
Toronto (YYZ) to Melbourne (MEL)
9.4/10 Exceptional! (227 reviews)
Very clean
Reviewed on Nov 17, 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips5* Adults Only holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

InterContinental Melbourne The Rialto by IHG
Melbourne Central Business District
Price was CA $3,334, price is now CA $3,054 per person
CA $3,054
per person
Feb 10 - Feb 16
found 12 hours ago
Roundtrip flight included
Toronto (YYZ) to Melbourne (MEL)
8.8/10 Excellent! (1,000 reviews)
The staff are incredible
Reviewed on Nov 18, 2026


Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all tripsMore vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.







