Eastern Suburbs Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
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
Price found within the past 48 hours. Click for updated prices.
Pegasus Apart'Hotel
Melbourne Central Business District
Price was RM1,646, price is now RM1,174 per person
RM1,174
per person
7 Dec - 11 Dec
found 13 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (8,102 reviews)
The hotel was in the prime part of the city. It was clean and comfortable
Reviewed on 23 Oct 2025
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was RM3,110, price is now RM1,552 per person
RM1,552
per person
7 Dec - 11 Dec
found 13 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (161 reviews)
Great location. Wonderful views. Checking could have been a bit easier but great place to stay.
Reviewed on 13 Oct 2025
Radisson on Flagstaff Gardens Melbourne
Melbourne Central Business District
Price was RM1,724, price is now RM1,282 per person
RM1,282
per person
7 Dec - 11 Dec
found 13 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (1,291 reviews)
The Front desk people are extremely nice and helpful.
Reviewed on 22 Oct 2025
Adina Apartment Hotel Melbourne Pentridge
Coburg
Price was RM2,257, price is now RM1,841 per person
RM1,841
per person
7 Dec - 11 Dec
found 13 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9.4/10 Exceptional! (283 reviews)
It is an awesome property, everyth is there or within walking distance.
Reviewed on 17 Oct 2025
Quest Caroline Springs
Caroline Springs
Price was RM1,757, price is now RM1,439 per person
RM1,439
per person
7 Dec - 11 Dec
found 13 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.2/10 Very Good! (594 reviews)
Clean room, noisy due to parrots, very strong smell of bleach in room. Beds very comfortable but TV wouldnt cast from my phone and the channels werent great. Overall, good but not going back, preferred the Mecure around the corner. Parking was confusing too!
Reviewed on 19 Sept 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all tripsPrice found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all tripsPrice found within the past 48 hours. Click for updated prices.
Pegasus Apart'Hotel
Melbourne Central Business District
Price was RM1,646, price is now RM1,174 per person
RM1,174
per person
7 Dec - 11 Dec
found 13 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (8,102 reviews)
The hotel was in the prime part of the city. It was clean and comfortable
Reviewed on 23 Oct 2025
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was RM3,110, price is now RM1,552 per person
RM1,552
per person
7 Dec - 11 Dec
found 13 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (161 reviews)
Great location. Wonderful views. Checking could have been a bit easier but great place to stay.
Reviewed on 13 Oct 2025
Radisson on Flagstaff Gardens Melbourne
Melbourne Central Business District
Price was RM1,724, price is now RM1,282 per person
RM1,282
per person
7 Dec - 11 Dec
found 13 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (1,291 reviews)
The Front desk people are extremely nice and helpful.
Reviewed on 22 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
