North Stradbroke Island Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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 Capitol Apartments
South Brisbane
Price was NZ$1,464, price is now NZ$1,142 per person
NZ$1,142
per person
7 May - 11 May
found 1 day ago
Return flight included
Wellington (WLG) to Brisbane (BNE)
8.4/10 Very Good! (1,001 reviews)
Check in was quick and simple, staff were incredibly nice. The pool was cleaned well and was crystal clear.
Our room was spacious, clean and comfortable. Definately worth the price!
Reviewed on 13 Dec 2025
The Inchcolm by Ode Hotels
Spring Hill
Price was NZ$1,774, price is now NZ$1,299 per person
NZ$1,299
per person
7 May - 11 May
found 1 day ago
Return flight included
Wellington (WLG) to Brisbane (BNE)
9.2/10 Wonderful! (116 reviews)
The location, the extremely friendly helpful staff!
We were given an upgrade to a loft suite, a lovely surprise. Would definitely stay here again
Reviewed on 21 Dec 2025
Vine Serviced Apartments
South Brisbane
Price was NZ$1,501, price is now NZ$1,169 per person
NZ$1,169
per person
7 May - 11 May
found 1 day ago
Return flight included
Wellington (WLG) to Brisbane (BNE)
8.8/10 Excellent! (461 reviews)
Room was good size but bathroom has an unpleasant odour from the drains.
Main tv didn’t work neither did the wifi.
Location was excellent and staff helpful.
Reviewed on 15 Feb 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.
The Inchcolm by Ode Hotels
Spring Hill
Price was NZ$1,774, price is now NZ$1,299 per person
NZ$1,299
per person
7 May - 11 May
found 1 day ago
Return flight included
Wellington (WLG) to Brisbane (BNE)
9.2/10 Wonderful! (116 reviews)
The location, the extremely friendly helpful staff!
We were given an upgrade to a loft suite, a lovely surprise. Would definitely stay here again
Reviewed on 21 Dec 2025
Stamford Plaza Brisbane
Brisbane Central Business District
Price was NZ$2,359, price is now NZ$1,960 per person
NZ$1,960
per person
15 May - 18 May
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.6/10 Excellent! (1,004 reviews)
Very nice staff - especially the concierge at the front were very helpful - thankyou for letting my family use the pool when they visited.
Reviewed on 9 Feb 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.
Rydges Fortitude Valley
Bowen Hills
Price was NZ$2,115, price is now NZ$1,724 per person
NZ$1,724
per person
15 May - 18 May
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9/10 Wonderful! (1,001 reviews)
Excellent accommodation, excellent service overall from our staff. Thank you.
Reviewed on 10 Feb 2026
Royal Albert Hotel
Brisbane Central Business District
Price was NZ$2,341, price is now NZ$1,858 per person
NZ$1,858
per person
15 May - 18 May
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9.2/10 Wonderful! (1,719 reviews)
Room was okay. Carpet had stains on it which did not give an impression of cleanliness. Surprised it had a washer and dryer which was handy. Staff were friendly and helpful.
Reviewed on 8 Feb 2026
Royal On The Park
Brisbane Central Business District
Price was NZ$2,170, price is now NZ$1,739 per person
NZ$1,739
per person
15 May - 18 May
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9.2/10 Wonderful! (1,303 reviews)
Very clean and friendly staff early check in and late check-out would stay again
Reviewed on 21 Feb 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.
Vine Serviced Apartments
South Brisbane
Price was NZ$1,501, price is now NZ$1,169 per person
NZ$1,169
per person
7 May - 11 May
found 1 day ago
Return flight included
Wellington (WLG) to Brisbane (BNE)
8.8/10 Excellent! (461 reviews)
Room was good size but bathroom has an unpleasant odour from the drains.
Main tv didn’t work neither did the wifi.
Location was excellent and staff helpful.
Reviewed on 15 Feb 2026
The Inchcolm by Ode Hotels
Spring Hill
Price was NZ$1,774, price is now NZ$1,299 per person
NZ$1,299
per person
7 May - 11 May
found 1 day ago
Return flight included
Wellington (WLG) to Brisbane (BNE)
9.2/10 Wonderful! (116 reviews)
The location, the extremely friendly helpful staff!
We were given an upgrade to a loft suite, a lovely surprise. Would definitely stay here again
Reviewed on 21 Dec 2025
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.
