North Stradbroke Island Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 + Cheap hotel deals in North Stradbroke Island
Price found within the past 48 hours. Click for updated prices.
Rothbury Hotel
Brisbane Central Business District
NZ$1,091
per person
23 Oct - 27 Oct
found 9 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.6/10 Excellent! (859 reviews)
Close to Central station so middle of town. Heritage building. Friendly and helpful reception when available. Some equipment (A/V, cooktop ) not in working order.
Reviewed on 27 June 2026
Don't see what you're looking for?
See all available trips from Columbus to North Stradbroke Island
View all trips5* Cheap holidays in North Stradbroke Island
Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Brisbane
Brisbane Central Business District
NZ$1,300
per person
23 Oct - 27 Oct
found 9 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.8/10 Excellent! (1,026 reviews)
I love staying here. Great location and service and the hotel is full of old style charm.
Reviewed on 16 Aug 2026
Don't see what you're looking for?
See all available trips from Columbus to North Stradbroke Island
View all trips3 Night Cheap holidays in North Stradbroke Island
Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Brisbane
Brisbane Central Business District
NZ$1,661
per person
30 Oct - 2 Nov
found 1 day ago
Return flight included
Wellington (WLG) to Brisbane (BNE)
8.8/10 Excellent! (1,026 reviews)
I love staying here. Great location and service and the hotel is full of old style charm.
Reviewed on 16 Aug 2026
Don't see what you're looking for?
See all available trips from Columbus to North Stradbroke Island
View all trips4 Night Cheap holidays in North Stradbroke Island
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 North Stradbroke Island
View all tripsActivities
North Stradbroke Island Day Tour from Brisbane – Small Group
NZ$240
per adult
100% of travellers recommend
Stradbroke Island Eco Day Trip from Brisbane – Wildlife & Beaches
NZ$240
per adult
100% of travellers recommend
North Stradbroke Island Private Tour with Pickup
NZ$332
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
