Eastern Suburbs Adults Only Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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 flight + Adults Only hotel deals in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
Quest On William
Melbourne Central Business District
AU$353
per person
3 Nov - 5 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.4/10 Very good! (1,135 reviews)
Staff were amazing, lovely welcome gift, over the moon with the stay, thank you
Reviewed on 6 Aug 2026
Tyrian Serviced Apartments Fitzroy
Fitzroy
AU$781
per person
10 Sept - 13 Sept
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.6/10 Exceptional! (648 reviews)
The apartment was the perfect size for 3 adults and it was a lovely surprise with the addition of an ensuite, which wasn’t mentioned in the apartment description when we booked.
Reviewed on 25 July 2026
1 Hotel Melbourne
Docklands
AU$486
per person
27 Sept - 29 Sept
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.8/10 Exceptional! (237 reviews)
Fantastic vibe in the hotel, full of plants, terrific staff, great room and location. Only big negative is the al-a-carte breakfast- would choose a hotel with a buffet in future.
Reviewed on 11 Aug 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.
1 Hotel Melbourne
Docklands
AU$486
per person
27 Sept - 29 Sept
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.8/10 Exceptional! (237 reviews)
Fantastic vibe in the hotel, full of plants, terrific staff, great room and location. Only big negative is the al-a-carte breakfast- would choose a hotel with a buffet in future.
Reviewed on 11 Aug 2026
Lancemore Mansion Hotel Werribee Park
Werribee South
AU$609
per person
22 Oct - 25 Oct
found 6 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (961 reviews)
Amazingly friendly staffs made us feel very welcome. Definitely we will come back
Reviewed on 5 Aug 2026
Pullman East Melbourne
East Melbourne
AU$731
per person
31 Oct - 4 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.8/10 Excellent! (1,004 reviews)
Really enjoyed our stay at the Pullman. Location and view was great. Love to go back when we’re in beautiful Melbourne again
Reviewed on 11 Aug 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips3 Night Adults Only holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
1 Hotel Melbourne
Docklands
AU$1,274
per person
25 Sept - 28 Sept
found 8 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.8/10 Exceptional! (237 reviews)
Fantastic vibe in the hotel, full of plants, terrific staff, great room and location. Only big negative is the al-a-carte breakfast- would choose a hotel with a buffet in future.
Reviewed on 11 Aug 2026
Tyrian Serviced Apartments Fitzroy
Fitzroy
AU$781
per person
10 Sept - 13 Sept
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.6/10 Exceptional! (648 reviews)
The apartment was the perfect size for 3 adults and it was a lovely surprise with the addition of an ensuite, which wasn’t mentioned in the apartment description when we booked.
Reviewed on 25 July 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips4 Night Adults Only holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
Yarra Valley Grand Hotel
AU$664
per person
25 Sept - 29 Sept
found 17 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (363 reviews)
Always a nice place to stay in the Yarra Valley. Close to shops and dinner at the hotel is reasonable. Noise can be a problem. Was woken up in the morning by someone vacuuming outside my room. I have stayed many times as it is convenient and the beds are always comfortable
Reviewed on 25 July 2026
Central Entertainer With Panoramic City Views
Melbourne Central Business District
AU$752
per person
31 Oct - 4 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8/10 Very good! (1 review)
Nice apartment and well equipped. But note that the 2nd bedroom has no window or a/c. I had to leave bedroom door opened during sleep. Great location. Easy to take tram.
Reviewed on 12 May 2026
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.
