Redlands Coast Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Leah Hinds
- 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 + Beach hotel deals in Redlands Coast
Price found within the past 48 hours. Click for updated prices.
Evolution Apartments
Brisbane Central Business District
Price was NZ$1,714, price is now NZ$1,154 per person
NZ$1,154
per person
13 Oct - 20 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.6/10 Excellent! (2,454 reviews)
Convenient Position
2 bedroom and 2 bedroom apartment it had everything we needed for 2 nights
Modern and beds very comfortable
Felt safe
Reviewed on 5 Aug 2026
Fleet Lane
South Brisbane
Save 100% on your flight
Price was NZ$2,486, price is now NZ$1,387 per person
NZ$1,387
per person
21 Sept - 28 Sept
found 1 day ago
Return flight included
Christchurch (CHC) to Brisbane (BNE)
7.8/10 Good! (839 reviews)
They said there was a shuttle that’s hy I booked it Arrived later in evening
Reviewed on 30 July 2026
Macarthur Chambers
Brisbane Central Business District
Save 100% on your flight
Price was NZ$2,640, price is now NZ$1,755 per person
NZ$1,755
per person
13 Oct - 20 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.8/10 Excellent! (715 reviews)
The best location!
Reviewed on 13 July 2026
Proximity Waterfront Apartments
Price was NZ$2,300, price is now NZ$1,625 per person
NZ$1,625
per person
14 Oct - 21 Oct
found 1 day ago
Return direct flight included
Tauranga (TRG) to Brisbane (BNE)
9.2/10 Wonderful! (480 reviews)
Check-in can be tricky is you are checking in after hours because the reception only opens from 8 - 5. Otherwise the location is great. The room feels luxurious but dated.
Reviewed on 15 July 2026
Don't see what you're looking for?
See all available trips from Columbus to Redlands Coast
View all trips5* Beach holidays in Redlands Coast
Price found within the past 48 hours. Click for updated prices.
Stamford Plaza Brisbane
Brisbane Central Business District
Price was NZ$1,561, price is now NZ$1,290 per person
NZ$1,290
per person
14 Oct - 18 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.8/10 Excellent! (1,032 reviews)
the whole experience was fabulous from the moment we arrived to when we left
Reviewed on 5 Aug 2026
Amora Hotel Brisbane
Spring Hill
Price was NZ$1,896, price is now NZ$1,357 per person
NZ$1,357
per person
13 Oct - 20 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9.4/10 Exceptional! (1,525 reviews)
Beautiful property, well maintained, quiet and enjoyable enough to not want to leave the room.
Reviewed on 4 Aug 2026
Don't see what you're looking for?
See all available trips from Columbus to Redlands Coast
View all trips3 Night Beach holidays in Redlands Coast
Price found within the past 48 hours. Click for updated prices.
Evolution Apartments
Brisbane Central Business District
Price was NZ$1,585, price is now NZ$1,209 per person
NZ$1,209
per person
23 Oct - 26 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.6/10 Excellent! (2,454 reviews)
Convenient Position
2 bedroom and 2 bedroom apartment it had everything we needed for 2 nights
Modern and beds very comfortable
Felt safe
Reviewed on 5 Aug 2026
Amora Hotel Brisbane
Spring Hill
Price was NZ$1,205, price is now NZ$932 per person
NZ$932
per person
23 Oct - 26 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9.4/10 Exceptional! (1,525 reviews)
Beautiful property, well maintained, quiet and enjoyable enough to not want to leave the room.
Reviewed on 4 Aug 2026
Don't see what you're looking for?
See all available trips from Columbus to Redlands Coast
View all trips4 Night Beach holidays in Redlands Coast
Price found within the past 48 hours. Click for updated prices.
Chic 1-bed With Parking, Pool and Gym
Fortitude Valley
Price was NZ$1,614, price is now NZ$1,097 per person
NZ$1,097
per person
14 Oct - 18 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8/10 Very good! (1 review)
The room was perfect and central to everything. The only issue we had we The bed was broken and the iron could not be used due to tripping the power.
Reviewed on 12 June 2026
Windsor Cosy 2-bedroom Unit in Quiet Neighborhood
Windsor
Save 100% on your flight
Price was NZ$1,879, price is now NZ$1,231 per person
NZ$1,231
per person
14 Oct - 18 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
10/10 Exceptional! (1 review)
Great location, quiet and off street parking
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
Plaza Premium Lounge at Brisbane Airport (BNE)
NZ$69
per adult
72% of travellers recommend
5 Day Ticket Dreamworld, WhiteWater World & SkyPoint
NZ$192
per traveller
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
