Eastern Suburbs Fishing 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 + Fishing 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$1,469, price is now AU$838 per person
AU$838
per person
17 Sept - 22 Sept
found 1 day ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
Amazing room with lots of amenities and free Netflix. Staff were super nice. Hotel central and good value for money. Perhaps a little more focus on fresher breakfast chia etc. but overall excellent. Well done
Reviewed on 23 July 2026
Lumina Stays - Lighthouse
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,795, price is now AU$1,035 per person
AU$1,035
per person
8 Oct - 14 Oct
found 19 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.2/10 Very good! (29 reviews)
We had no hot water for about 1 1/2 days so that wasn't fun considering it was winter and cold! Bed wasnt as comfortable as I am used to but otherwise clean and useable kitchen facilities. Pool and gym were great
Reviewed on 18 July 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips5* Fishing 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,133, price is now AU$799 per person
AU$799
per person
1 Sept - 4 Sept
found 8 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9.8/10 Exceptional! (232 reviews)
It was truly a great experience staying at 1 Hotel Melbourne. It’s beautiful inside, the pool is very nice and the rooms are well designed and clean. It’s also centrally located and easy to get to from the Southern Cross Station.
Reviewed on 20 July 2026
Lancemore Crossley St Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,333, price is now AU$1,003 per person
AU$1,003
per person
8 Oct - 14 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9.4/10 Exceptional! (623 reviews)
Great place to stay in Melbourne. - friendly staff, fantastic location, very comfortable beds and great amenities.
Reviewed on 20 July 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips3 Night Fishing holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.
Flinders Landing Apartments
Melbourne Central Business District
Save 100% on your flight
Price was AU$679, price is now AU$445 per person
AU$445
per person
1 Sept - 4 Sept
found 8 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.6/10 Excellent! (800 reviews)
Great central location & spacious. Upgraded to 2 bed 2 bath on arrival for extra $ but only one shower at a time as the other would be cold. Heater didn't work & was quite noisy.
Reviewed on 29 June 2026
Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was AU$1,049, price is now AU$656 per person
AU$656
per person
1 Sept - 4 Sept
found 8 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
Amazing room with lots of amenities and free Netflix. Staff were super nice. Hotel central and good value for money. Perhaps a little more focus on fresher breakfast chia etc. but overall excellent. Well done
Reviewed on 23 July 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips4 Night Fishing 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$715, price is now AU$403 per person
AU$403
per person
31 Aug - 4 Sept
found 9 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
7.8/10 Good! (1,003 reviews)
Great value for money. Staff terrific.
Not too sure if the room air con is too good.
The lift card sca ner could be better.
Still overall very good. You're only really there to sleep after all
Reviewed on 22 July 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.
