
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$703 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.

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was AU$1,056, price is now AU$596 per person
AU$596
per person
27 Jan - 29 Jan
found 14 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.2/10 Wonderful! (164 reviews)
Communication for picking up and dropping off key was not great. I emailed twice with no reply so ended up phoning them. Other than that the property was excellent. Close to tram stop, very clean and tidy. Great views.
Reviewed on 11 Nov 2025

Flinders Landing Apartments
Melbourne Central Business District
Save 100% on your flight
Price was AU$2,188, price is now AU$1,309 per person
AU$1,309
per person
23 Jan - 26 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.6/10 Excellent! (761 reviews)
Really enjoyed my stay, will definitely stay here again.
Reviewed on 27 Nov 2025

Pegasus Apart'Hotel
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,142, price is now AU$701 per person
AU$701
per person
17 Feb - 24 Feb
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
Excellent communication from staff. Suggest documenting how to ride the free tram from Southern Cross Station to the hotel.
Reviewed on 11 Dec 2025

Lumina Stays - Lighthouse
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,120, price is now AU$688 per person
AU$688
per person
17 Feb - 24 Feb
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
8.2/10 Very Good! (17 reviews)
My favourite hotel,, awesome, pool spa sauna steam friendly stuff ,,
Will be back soon
Reviewed on 3 June 2025

Turnkey Accommodation – North Melbourne
North Melbourne
Save 100% on your flight
Price was AU$1,072, price is now AU$669 per person
AU$669
per person
15 Jan - 20 Jan
found 1 day ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
9.4/10 Exceptional! (362 reviews)
Location was great (trams within walking distance) and having parking available on site took the stress out of finding street parking. Room was clean and spacious. There was quite a bit of visible wear and tear throughout the unit, but that did not take away from the view and overall feel of the room. We throughly enjoyed our stay and recommend this to anyone seeking a home away from home.
Reviewed on 30 Nov 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.

Stamford Plaza Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,334, price is now AU$875 per person
AU$875
per person
17 Feb - 24 Feb
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
The Stamford was n a terrific location and walkable to everything we needed. It was reasonably priced and clean. I did notice the property was a little dated and could use a refresh. Staff were friendly and helpful.
Reviewed on 8 Dec 2025

Pullman Melbourne on the Park
East Melbourne
Save 100% on your flight
Price was AU$2,934, price is now AU$1,923 per person
AU$1,923
per person
23 Jan - 26 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.6/10 Excellent! (1,000 reviews)
Convenient location for conference. Clean well appointed room
Reviewed on 8 Dec 2025

Hyde Melbourne Place
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,266, price is now AU$875 per person
AU$875
per person
17 Feb - 24 Feb
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9/10 Wonderful! (54 reviews)
After having a terrible time with our original booking the staff were very friendly and helpful in getting us sorted out at the last minute
Reviewed on 13 Nov 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.

Clarion Suites Gateway
Melbourne Central Business District
Save 100% on your flight
Price was AU$493, price is now AU$318 per person
AU$318
per person
12 Jan - 15 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9.2/10 Wonderful! (1,001 reviews)
Communication from booking was very poor. Paid for parking and breakfast. Was contacted for payment a few weeks prior to dates of arrival, I asked to pay via debit as I wanted to avoid the 1.3% credit card charge, I was told I can’t do that. I inquired about not having a different option to pay and automatically being charged the 1.3% on top of the $923 for two nights, they said that was just the system. Then at check in I was asked to pay for parking and pay for breakfast…. Again tried to clarify I had already paid and the lady indicated she’d have to speak with her manager even though I had the receipt for proof. After a lot of frustration got checked in paying an extra $70 for the two rooms due to the 1.3% credit card charge.
Room was very dated, smelled, carpet stained, bed not at all comfortable, shower tub was narrow to stand in. The view was nice.
Definitely not worth the $500/night!! Buffet eggs took too long, so the food picked up on the buffet was cold.
All in all, this was not good value for money no matter how convenient the location was. Wouldn’t recommend to stay unless you get a good deal.. $500/night is Crown prices not a dated smelly hotel like this one!
Reviewed on 7 Dec 2025

Flinders Landing Apartments
Melbourne Central Business District
Save 100% on your flight
Price was AU$2,188, price is now AU$1,309 per person
AU$1,309
per person
23 Jan - 26 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.6/10 Excellent! (761 reviews)
Really enjoyed my stay, will definitely stay here again.
Reviewed on 27 Nov 2025

Pegasus Apart'Hotel
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,804, price is now AU$1,111 per person
AU$1,111
per person
23 Jan - 26 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
Excellent communication from staff. Suggest documenting how to ride the free tram from Southern Cross Station to the hotel.
Reviewed on 11 Dec 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.

The Prince
St Kilda
Save 100% on your flight
Price was AU$938, price is now AU$600 per person
AU$600
per person
17 Jan - 21 Jan
found 6 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (962 reviews)
Location was great. Near tram stop and close to restaurants and shops.
Reviewed on 11 Nov 2025


Flinders Landing Apartments
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,458, price is now AU$873 per person
AU$873
per person
16 Jan - 20 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (761 reviews)
Really enjoyed my stay, will definitely stay here again.
Reviewed on 27 Nov 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.











