Eastern Suburbs Adults Only Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Wicked Walkabout
- 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.
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$670, price is now AU$453 per person
AU$453
per person
28 June - 30 June
found 20 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
Faultless. Easy check in, great location in the heart of Melbourne’s CBD, complimentary wine on arrival and 24/7 snacks. Free billiards. Perfect for a weekend getaway. Would happily stay again.
Reviewed on 27 Apr 2026
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was AU$1,210, price is now AU$775 per person
AU$775
per person
24 July - 26 July
found 3 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.2/10 Wonderful! (196 reviews)
Everything was good clean apartment
The View is amazing.. the only complaint we have is the reception at the building was rude and not helpful she said her name was Virginia.
Reviewed on 26 Mar 2026
Beach Holiday Apartments
Rye
Save 100% on your flight
Price was AU$1,826, price is now AU$1,170 per person
AU$1,170
per person
2 July - 7 July
found 21 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.6/10 Excellent! (296 reviews)
Good clean place, a bit too close to main road, loud
Reviewed on 13 Jan 2019
Hotel Chadstone Melbourne MGallery Collection
Malvern East
Save 100% on your flight
Price was AU$741, price is now AU$493 per person
AU$493
per person
31 July - 3 Aug
found 22 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9/10 Wonderful! (657 reviews)
Excellent in every way
Reviewed on 7 May 2026
The Prince
St Kilda
Price was AU$684, price is now AU$469 per person
AU$469
per person
13 June - 17 June
found 2 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
The rooms, bar, and common areas were very clean and the staff was friendly. My only concern was the very dark hallways within the building. I'm sure there was security and it was meant to portray a modern industrial feel, however, traveling alone as a woman, I didn't feel overly comfortable walking through the halls at night.
Reviewed on 7 May 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.
QT Melbourne
Melbourne Central Business District
Price was AU$579, price is now AU$445 per person
AU$445
per person
11 June - 13 June
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.4/10 Exceptional! (1,001 reviews)
Another great stay at the QT. This is an excellent boutique hotel, which on the one hand keeps the vibe of a boutique, but on the other is big enough for a full restaurant, and wonderful rooftop bar.
Highly recommended when you are in Melbourne.
Reviewed on 8 May 2026
Hotel Chadstone Melbourne MGallery Collection
Malvern East
Save 100% on your flight
Price was AU$741, price is now AU$493 per person
AU$493
per person
31 July - 3 Aug
found 22 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9/10 Wonderful! (657 reviews)
Excellent in every way
Reviewed on 7 May 2026
1 Hotel Melbourne
Docklands
Price was AU$687, price is now AU$527 per person
AU$527
per person
11 June - 13 June
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.8/10 Exceptional! (169 reviews)
Beautifully designed hotel with very generously sized rooms, and fantastic amenities. Hotel staff were very welcoming and helpful, however bar staff were rude. Really love the hotel, but soundproofing between rooms is terrible - had to change rooms because of noise, but both rooms had the same noise problem.
Reviewed on 7 May 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.
Hotel Chadstone Melbourne MGallery Collection
Malvern East
Save 100% on your flight
Price was AU$741, price is now AU$493 per person
AU$493
per person
31 July - 3 Aug
found 22 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9/10 Wonderful! (657 reviews)
Excellent in every way
Reviewed on 7 May 2026
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$926, price is now AU$589 per person
AU$589
per person
28 June - 1 July
found 20 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
Faultless. Easy check in, great location in the heart of Melbourne’s CBD, complimentary wine on arrival and 24/7 snacks. Free billiards. Perfect for a weekend getaway. Would happily stay again.
Reviewed on 27 Apr 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.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Save 100% on your flight
Price was AU$843, price is now AU$451 per person
AU$451
per person
13 June - 17 June
found 2 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
7.8/10 Good! (1,000 reviews)
Ting staff member was fabulous - let us check in early 😊. The hotel is very convenient to transit. Clean room, happy to stay again.
Reviewed on 18 Apr 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.
