Eastern Suburbs Adventure 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 + Adventure hotel deals 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$656, price is now AU$460 per person
AU$460
per person
21 Aug - 25 Aug
found 19 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
8.8/10 Excellent! (1,004 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$1,373, price is now AU$848 per person
AU$848
per person
27 Aug - 31 Aug
found 4 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9.2/10 Wonderful! (197 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
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$802, price is now AU$546 per person
AU$546
per person
31 July - 2 Aug
found 5 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
All staff at Treasury on Collins were very friendly, helpful and knowledgeable in their positions 😁
Reviewed on 19 June 2026
Flagstaff Gardens Hotel Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was AU$707, price is now AU$501 per person
AU$501
per person
21 Aug - 25 Aug
found 19 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
8.8/10 Excellent! (1,347 reviews)
After a long flight landing in the morning the staff was very good to check me into my room. No fuss very great full, needed the rest.
I wanted to check out late at 7 pm. They requested a full price of 1 night. This was a bit steep. Was quite happy to pay 50 to 60 AUD , but no worries.
Reviewed on 12 June 2026
1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was AU$1,017, price is now AU$730 per person
AU$730
per person
27 Aug - 30 Aug
found 1 day ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
9.8/10 Exceptional! (204 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* Adventure holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was AU$1,017, price is now AU$730 per person
AU$730
per person
27 Aug - 30 Aug
found 1 day ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
9.8/10 Exceptional! (204 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
QT Melbourne
Melbourne Central Business District
Price was AU$822, price is now AU$632 per person
AU$632
per person
27 Aug - 30 Aug
found 1 day ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
9.4/10 Exceptional! (1,004 reviews)
Very clean, decent size room central to the city. If you're sensitive to noise, there's a lot of street noise, the soundproofing in the room isn't great, and there were weird noises in the room that I wasn't sure was the AC or plumbing. There would be random smells of either smoke or sewage sometimes. The view wasn't great because I was on the first floor. The stay itself wasn't bad just not amazing.
Reviewed on 23 May 2026
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$696, price is now AU$504 per person
AU$504
per person
27 Aug - 30 Aug
found 1 day ago
Return flight included
Gold Coast (OOL) to Melbourne (MEL)
8.8/10 Excellent! (1,004 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,024, price is now AU$718 per person
AU$718
per person
31 July - 3 Aug
found 6 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.8/10 Exceptional! (204 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
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,103, price is now AU$798 per person
AU$798
per person
4 Sept - 7 Sept
found 17 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
All staff at Treasury on Collins were very friendly, helpful and knowledgeable in their positions 😁
Reviewed on 19 June 2026
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.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Save 100% on your flight
Price was AU$763, price is now AU$395 per person
AU$395
per person
21 Aug - 25 Aug
found 19 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
7.8/10 Good! (1,000 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
Docklands Waterfront Elegance With Cityscape Views
Docklands
Save 100% on your flight
Price was AU$1,218, price is now AU$742 per person
AU$742
per person
27 Aug - 31 Aug
found 4 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.8/10 Excellent! (3 reviews)
Great view, very clean and spacious.
Reviewed on 11 Apr 2026
1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was AU$3,921, price is now AU$2,392 per person
AU$2,392
per person
9 Sept - 13 Sept
found 1 day ago
Return flight included
Perth (PER) to Melbourne (MEL)
9.8/10 Exceptional! (204 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 trips
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
