Eastern Suburbs Adults Only Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
Top flight + Adults Only hotel deals in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
Urban Apartments Melbourne on Elizabeth
Melbourne Central Business District
Save 100% on your flight
per person
23 Sept - 28 Sept
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
8.2/10 Very Good! (1,001 reviews)
We found the location was very good as situated in central melbourne and we were able to self cater food.Unfortunately the temperature in the unit was too hot,we could not turn down and asked desk to do,had to open window which meant being woken early hours with street noise. aslo washing machine could not open due to prior handle broken. Housemaid managed to open door and we dried clothing on supplied rack. comfortable bed and great lounge area.
Reviewed on 15 Jul. 2025
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.
Lancemore Crossley St Melbourne
Melbourne Central Business District
Save 100% on your flight
per person
23 Sept - 28 Sept
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.4/10 Exceptional! (440 reviews)
Property was in good location in the city. Staff were friendly and accommodating.
Reviewed on 23 Jul. 2025
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.
Rydges Melbourne
Melbourne Central Business District
per person
5 Sept - 8 Sept
found 1 hour ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.2/10 Wonderful! (609 reviews)
Loved the hotel, breakfast buffet was exceptional! Would definitely stay again. However I wouldn’t use auto check booths for next time and would prefer to have staff advise on best choice of remaining room. I was allocated a corner room which was cramped in design and bathroom smelt overwhelmingly of mildew/mould. Lovely room otherwise and I still have enjoyed my day.
Reviewed on 21 Jul. 2025
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.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Save 100% on your flight
per person
3 Sept - 7 Sept
found 15 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
7.8/10 Good! (1,002 reviews)
YEHS was in a great little spot, close to Southern Cross and easy walking distance to a lot of shops/restaurants. Ting was wonderful, and helped us get settled and ensured our stay was lovely.
Reviewed on 30 Jun. 2025
Aussie Escape Apartments - Skyline Collins Tower
Melbourne Central Business District
per person
23 Sept - 27 Sept
found 3 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
8.2/10 Very Good! (327 reviews)
The view from our room was fantastic
One issue was the bathrooms flooded after each shower. Drier did not work well to dry floor mats.
We paid money to open the other bathroom only to find it very dirty and dusty.
The toilet was not cleaned, the drawers to basin had water marks on them. Dust everywhere
Needs more bin liners for all bins.
Apart from that it was great. Thank u
Reviewed on 12 Jun. 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.