North Stradbroke Island Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
- 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 + Fishing hotel deals in North Stradbroke Island
Price found within the past 48 hours. Click for updated prices.
The Inchcolm by Ode Hotels
Spring Hill
Save 100% on your flight
Price was AU$1,230, price is now AU$753 per person
AU$753
per person
16 May - 19 May
found 18 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
9.2/10 Wonderful! (149 reviews)
This hotel is quite lovely in pretty much every way.
The lift has been tastefully modified yet keeps its look to go with the history. Absolutely loved to be able to sit out in the open air whether it be for a coffee or single malt scotch.
Reviewed on 7 Apr 2026
Opera Apartments South Brisbane
South Brisbane
Save 100% on your flight
Price was AU$1,001, price is now AU$685 per person
AU$685
per person
22 May - 26 May
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
9.2/10 Wonderful! (383 reviews)
Room was clean and well thought out . Had no cups weirdly
Reviewed on 17 Mar 2026
Vine Serviced Apartments
South Brisbane
Save 100% on your flight
Price was AU$893, price is now AU$617 per person
AU$617
per person
22 May - 26 May
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
8.8/10 Excellent! (475 reviews)
Location was excellent - close to all the southbank attractions and restaurants.
while apartment facilities met expectations -
accomodation was tired eg. dirty carpets; torn curtain and calcified shower screens ....it actally needed a detail clean.
Reviewed on 13 Mar 2026
Rydges South Bank
South Brisbane
Save 100% on your flight
Price was AU$972, price is now AU$677 per person
AU$677
per person
18 June - 22 June
found 1 day ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
8.8/10 Excellent! (1,003 reviews)
We needed to check in quickly so we could catch a shuttle to the Australia Zoo and they were very accommodating. When we returned, our luggage was waiting for us in our delightful room.
Everyone was wonderful.
Reviewed on 30 Mar 2026
Don't see what you're looking for?
See all available trips from Columbus to North Stradbroke Island
View all trips5* Fishing holidays in North Stradbroke Island
Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Brisbane
Brisbane Central Business District
Save 100% on your flight
Price was AU$890, price is now AU$640 per person
AU$640
per person
18 June - 22 June
found 1 day ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
8.6/10 Excellent! (1,008 reviews)
Looking a bit tired now.
Reviewed on 9 Apr 2026
The Inchcolm by Ode Hotels
Spring Hill
Save 100% on your flight
Price was AU$1,230, price is now AU$753 per person
AU$753
per person
16 May - 19 May
found 18 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
9.2/10 Wonderful! (149 reviews)
This hotel is quite lovely in pretty much every way.
The lift has been tastefully modified yet keeps its look to go with the history. Absolutely loved to be able to sit out in the open air whether it be for a coffee or single malt scotch.
Reviewed on 7 Apr 2026
Spicers Balfour Brisbane
New Farm
Save 100% on your flight
Price was AU$2,142, price is now AU$1,570 per person
AU$1,570
per person
4 June - 9 June
found 3 hours ago
Return flight included
Melbourne (AVV) to Brisbane (BNE)
9.6/10 Exceptional! (347 reviews)
A delightful blend of a new and modern hotel with an old traditional Queenslander house. The staff are fantastic and you are an easy walk to the very active New Farm riverside area.
Reviewed on 15 Mar 2026
Don't see what you're looking for?
See all available trips from Columbus to North Stradbroke Island
View all trips3 Night Fishing holidays in North Stradbroke Island
Price found within the past 48 hours. Click for updated prices.
The Constance
Fortitude Valley
Save 100% on your flight
Price was AU$963, price is now AU$710 per person
AU$710
per person
16 May - 19 May
found 18 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
9/10 Wonderful! (1,003 reviews)
Only have one main concern, The first staff we met when we arrived early ( before check in time) he was not friendly and helpful. He did not even do any kind of greeting when he saw us. The rest of the staff were polite & helpful. Overall my experience is good.
Reviewed on 10 Apr 2026
The Inchcolm by Ode Hotels
Spring Hill
Save 100% on your flight
Price was AU$1,230, price is now AU$753 per person
AU$753
per person
16 May - 19 May
found 18 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
9.2/10 Wonderful! (149 reviews)
This hotel is quite lovely in pretty much every way.
The lift has been tastefully modified yet keeps its look to go with the history. Absolutely loved to be able to sit out in the open air whether it be for a coffee or single malt scotch.
Reviewed on 7 Apr 2026
Rydges South Bank
South Brisbane
Save 100% on your flight
Price was AU$1,245, price is now AU$911 per person
AU$911
per person
16 May - 19 May
found 18 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
8.8/10 Excellent! (1,003 reviews)
We needed to check in quickly so we could catch a shuttle to the Australia Zoo and they were very accommodating. When we returned, our luggage was waiting for us in our delightful room.
Everyone was wonderful.
Reviewed on 30 Mar 2026
Don't see what you're looking for?
See all available trips from Columbus to North Stradbroke Island
View all trips4 Night Fishing holidays in North Stradbroke Island
Price found within the past 48 hours. Click for updated prices.
The Inchcolm by Ode Hotels
Spring Hill
Save 100% on your flight
Price was AU$873, price is now AU$560 per person
AU$560
per person
18 June - 22 June
found 1 day ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
9.2/10 Wonderful! (149 reviews)
This hotel is quite lovely in pretty much every way.
The lift has been tastefully modified yet keeps its look to go with the history. Absolutely loved to be able to sit out in the open air whether it be for a coffee or single malt scotch.
Reviewed on 7 Apr 2026
Opera Apartments South Brisbane
South Brisbane
Save 100% on your flight
Price was AU$1,001, price is now AU$685 per person
AU$685
per person
22 May - 26 May
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
9.2/10 Wonderful! (383 reviews)
Room was clean and well thought out . Had no cups weirdly
Reviewed on 17 Mar 2026
Don't see what you're looking for?
See all available trips from Columbus to North Stradbroke Island
View all trips
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
