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.
The Prince
St Kilda
Price was AU$673, price is now AU$464 per person
AU$464
per person
30 July - 3 Aug
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
8.8/10 Excellent! (1,010 reviews)
Return visitor within a week for St Kilda Film Festival. Coming back next month so I’ve already rebooked.
Reviewed on 16 June 2026
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was AU$2,001, price is now AU$1,103 per person
AU$1,103
per person
15 Aug - 22 Aug
found 4 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (198 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
Melbourne Private Apartments - Collins Street Waterfront, Docklands
Docklands
Save 100% on your flight
Price was AU$2,777, price is now AU$1,784 per person
AU$1,784
per person
18 Sept - 22 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8/10 Very good! (32 reviews)
Fabulous location.
MOA staff incredibly helpful from booking to checking out.
The apartment had everything we needed and really felt like home.
Reviewed on 24 Feb 2026
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$794, price is now AU$541 per person
AU$541
per person
14 Aug - 16 Aug
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.6/10 Exceptional! (1,006 reviews)
All staff at Treasury on Collins were very friendly, helpful and knowledgeable in their positions 😁
Reviewed on 19 June 2026
1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was AU$1,287, price is now AU$921 per person
AU$921
per person
30 July - 3 Aug
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.8/10 Exceptional! (209 reviews)
Loved this hotel! Very green and earthy looking that’s gives you that good feel like your surrounded with green nature but with a classy modern style. Would definitely come back
Reviewed on 21 June 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.
Lancemore Mansion Hotel Werribee Park
Werribee South
Price was AU$567, price is now AU$443 per person
AU$443
per person
30 July - 1 Aug
found 5 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (957 reviews)
Excellent breakfast, lovely soft pillows and bed, superb swimming pool, the grounds are beautiful and the mansion very historic and great to tour. Our welcome was very friendly and professional. We will definitely stay again.
Reviewed on 11 Apr 2026
1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was AU$1,287, price is now AU$921 per person
AU$921
per person
30 July - 3 Aug
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.8/10 Exceptional! (209 reviews)
Loved this hotel! Very green and earthy looking that’s gives you that good feel like your surrounded with green nature but with a classy modern style. Would definitely come back
Reviewed on 21 June 2026
Hotel Chadstone Melbourne MGallery Collection
Malvern East
Save 100% on your flight
Price was AU$752, price is now AU$587 per person
AU$587
per person
20 Aug - 24 Aug
found 1 hour ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9/10 Wonderful! (672 reviews)
Brillliant stay from start to end!
Reviewed on 1 June 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.
The Prince
St Kilda
Price was AU$573, price is now AU$383 per person
AU$383
per person
7 Aug - 10 Aug
found 21 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.8/10 Excellent! (1,010 reviews)
Return visitor within a week for St Kilda Film Festival. Coming back next month so I’ve already rebooked.
Reviewed on 16 June 2026
1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was AU$1,001, price is now AU$737 per person
AU$737
per person
31 July - 3 Aug
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.8/10 Exceptional! (209 reviews)
Loved this hotel! Very green and earthy looking that’s gives you that good feel like your surrounded with green nature but with a classy modern style. Would definitely come back
Reviewed on 21 June 2026
Novotel Melbourne Glen Waverley
Glen Waverley
Price was AU$703, price is now AU$519 per person
AU$519
per person
31 July - 3 Aug
found 13 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.8/10 Excellent! (1,000 reviews)
Great shopping Centre’s just close by and the Village cinema next door was a highlight as well. Lovely bed and a super cozy environment. Had a lovely and pleasant stay at Novotel
Reviewed on 4 May 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$820, price is now AU$457 per person
AU$457
per person
30 July - 3 Aug
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
7.8/10 Good! (1,001 reviews)
Property was close the train station which was very convenient for check in and check outs. The room was very big but the lighting was more ambient then full on lights not a big deal but something to note
Reviewed on 23 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.
