
Redlands Coast Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Leah Hinds
- 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 Redlands Coast
Price found within the past 48 hours. Click for updated prices.


Fleet Lane
South Brisbane
Save 100% on your flight
Price was AU$1,698, price is now AU$915 per person
AU$915
per person
22 Dec - 29 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
7.8/10 Good! (861 reviews)
Although the apartment was fine, unfortunately the same building is been used for social housing. It was very noisy at night due to parties and other disruption. We had to evacuate the building at 530AM when somebody under the influence set off fire extinguishers and fire alarms. The fire service and the police were called. Also be aware, the reception is only open between 9AM and 5PM. If arriving after 5PM, you must have been in contact with reception, emailed your identification document and paid a deposit before being given the access code. This should have been made more clear when the booking was made.
Reviewed on 2 Nov 2026



George Hotel Brisbane, Independent Collection by EVT
Brisbane Central Business District
Price was AU$1,275, price is now AU$764 per person
AU$764
per person
2 Feb - 8 Feb
found 21 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
8.2/10 Very good! (1,187 reviews)
Really enjoyed my stay at The George Hotel in Brisbane. The location was excellent, right in the heart of the city and within easy walking distance of shops, restaurants and public transport. It was a convenient base for exploring Brisbane. Overall, a pleasant stay and good value for money. I'd happily stay here again.
Reviewed on 10 Nov 2026
Don't see what you're looking for?
See all available trips from Columbus to Redlands Coast
View all trips5* Fishing holidays in Redlands Coast
Price found within the past 48 hours. Click for updated prices.



Sofitel Brisbane Central
Brisbane Central Business District
Price was AU$1,300, price is now AU$892 per person
AU$892
per person
2 Feb - 8 Feb
found 21 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
8.8/10 Excellent! (1,000 reviews)
Lovely hotel, very conveniently located in the Brisbane CBD. Would definitely stay again.
Reviewed on 24 Oct 2026
Don't see what you're looking for?
See all available trips from Columbus to Redlands Coast
View all trips3 Night Fishing holidays in Redlands Coast
Price found within the past 48 hours. Click for updated prices.



Don't see what you're looking for?
See all available trips from Columbus to Redlands Coast
View all trips4 Night Fishing holidays in Redlands Coast
Price found within the past 48 hours. Click for updated prices.


Fleet Lane
South Brisbane
Price was AU$1,184, price is now AU$687 per person
AU$687
per person
24 Dec - 28 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
7.8/10 Good! (861 reviews)
Although the apartment was fine, unfortunately the same building is been used for social housing. It was very noisy at night due to parties and other disruption. We had to evacuate the building at 530AM when somebody under the influence set off fire extinguishers and fire alarms. The fire service and the police were called. Also be aware, the reception is only open between 9AM and 5PM. If arriving after 5PM, you must have been in contact with reception, emailed your identification document and paid a deposit before being given the access code. This should have been made more clear when the booking was made.
Reviewed on 2 Nov 2026

Spacious 3-bed Clayfield House With Patio and BBQ
Clayfield
Save 100% on your flight
Price was AU$1,525, price is now AU$903 per person
AU$903
per person
21 Jan - 25 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
10/10 Exceptional! (1 review)
As advertised, spacious and comfortable enough for 4 adults, washer, dryer and seperate toile downstairs, 2 bathrooms upstairs with another tv, carpeted upstairs, lgreat location with the markets walking distance, quiet, fyi there are stairs up to the 3 bedrooms for luggage up and down.
Reviewed on 12 May 2026
Don't see what you're looking for?
See all available trips from Columbus to Redlands Coast
View all tripsActivities

5 Day Ticket Dreamworld, WhiteWater World & SkyPoint
AU$149
per traveller

Brisbane City Sights Helicopter Flight
AU$247
per traveller
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.












