
Eastern Suburbs Adventure 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 + Adventure hotel deals in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

Laneways by Ovolo
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,783, price is now AU$1,106 per person
AU$1,106
per person
4 Nov - 11 Nov
found 18 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9.4/10 Exceptional! (1,003 reviews)
Convienet location.
Reviewed on 19 Sept 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was AU$3,035, price is now AU$1,613 per person
AU$1,613
per person
4 Nov - 11 Nov
found 18 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9.2/10 Wonderful! (155 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.
Reviewed on 16 July 2025


Spencer Street Apartments
West Melbourne
Save 100% on your flight
Price was AU$1,943, price is now AU$1,341 per person
AU$1,341
per person
31 Oct - 5 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.8/10 Excellent! (226 reviews)
Great property , quiet and closer to all landmarks
Reviewed on 28 Nov 2024

All on Flinders
Melbourne Central Business District
Save 100% on your flight
Price was AU$2,689, price is now AU$1,863 per person
AU$1,863
per person
31 Oct - 5 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9/10 Wonderful! (44 reviews)
We loved staying here, it was clean and very comfortable. The tram is right outside, casino a short walk up the road. So easy to get to all of the CBD shops.
Reviewed on 13 May 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips5* Adventure holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

Peppers Docklands Melbourne
Docklands
Save 100% on your flight
Price was AU$1,153, price is now AU$835 per person
AU$835
per person
23 Oct - 28 Oct
found 9 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
Clean and cery uelpful staff
Reviewed on 15 July 2025

Park Hyatt Melbourne
East Melbourne
Save 100% on your flight
Price was AU$2,463, price is now AU$1,778 per person
AU$1,778
per person
31 Oct - 5 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
I enjoyed the proximity to lots of restaurants and shops.
Reviewed on 19 Aug 2025

1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was AU$1,294, price is now AU$974 per person
AU$974
per person
3 Nov - 6 Nov
found 12 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.8/10 Exceptional! (27 reviews)
Gorgeous aestethic and the staff were incredibly friendly from the get-go! We celebrated my partners 30th birthday and there was a small dessert & note waiting in the room for us which was lovely.
The room was clean, spacious and had a warm relaxing vibe to it. The restuarant & bar area was really nice and not too noisy.
Parking options were super easy (we chose the Exhibition Centre) and its such a short walk to Crown Casino. Even though it's Docklands it feels like South Bank - such a great spot!
This is our new favourite hotel in Melbourne and we were so sad to check out! I can't wait to stay there again ASAP!
Reviewed on 19 Sept 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips3 Night Adventure holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

The Prince
St Kilda
Price was AU$716, price is now AU$522 per person
AU$522
per person
21 Nov - 24 Nov
found 1 day ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
8.8/10 Excellent! (940 reviews)
Location is fantastic. I stayed there 5 nights and the restaurant and all the hotel staff were very friendly and on the ball.
Reviewed on 6 July 2025

Flinders Landing Apartments
Melbourne Central Business District
Save 100% on your flight
Price was AU$903, price is now AU$628 per person
AU$628
per person
10 Nov - 13 Nov
found 22 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.6/10 Excellent! (756 reviews)
Spacious 2 brm 2 bath apartment with all the essentials. Great for a short or long stay in the heart of Melbourne. Location excellent for theatres, dining and sports.
Reviewed on 25 July 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was AU$1,136, price is now AU$810 per person
AU$810
per person
27 Nov - 30 Nov
found 16 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.2/10 Wonderful! (155 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.
Reviewed on 16 July 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips4 Night Adventure 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$822, price is now AU$560 per person
AU$560
per person
24 Oct - 28 Oct
found 22 hours ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
8.8/10 Excellent! (940 reviews)
Location is fantastic. I stayed there 5 nights and the restaurant and all the hotel staff were very friendly and on the ball.
Reviewed on 6 July 2025

YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was AU$1,164, price is now AU$580 per person
AU$580
per person
24 Oct - 28 Oct
found 22 hours ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
7.8/10 Good! (1,003 reviews)
budget hotel, nothing fancy. Small rooms, rundown hotel but quiet and safe and staff are nice
Reviewed on 1 Sept 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was AU$1,916, price is now AU$1,226 per person
AU$1,226
per person
24 Oct - 28 Oct
found 22 hours ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
9.2/10 Wonderful! (155 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.
Reviewed on 16 July 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.