Redlands Coast Cheap 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$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 + Cheap hotel deals in Redlands Coast
Price found within the past 48 hours. Click for updated prices.
Vine Serviced Apartments
South Brisbane
Price was NZ$1,683, price is now NZ$1,156 per person
NZ$1,156
per person
1 Apr - 6 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.8/10 Excellent! (461 reviews)
Very clean, signs of wear and tear in bathroom, but otherwise very good.
Reviewed on 19 Dec 2025
Opera Apartments South Brisbane
South Brisbane
Price was NZ$1,639, price is now NZ$1,155 per person
NZ$1,155
per person
1 Apr - 6 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9.4/10 Exceptional! (347 reviews)
Great location, All our needs met. A few little fixes in communal areas required and reception hours different to what was on website but overall great value for money. We would stay again for sure.
Reviewed on 16 Jan 2026
Oaks Brisbane Festival Suites
Brisbane Central Business District
Price was NZ$1,506, price is now NZ$1,123 per person
NZ$1,123
per person
1 Apr - 6 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.6/10 Excellent! (2,695 reviews)
Super helpful and friendly staff, fantastic pool facilities. Room was clean and bed comfortable, with great city views. Great location. Would definitely book again.
Reviewed on 21 Jan 2026
Don't see what you're looking for?
See all available trips from Columbus to Redlands Coast
View all trips5* Cheap 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 trips3 Night Cheap holidays in Redlands Coast
Price found within the past 48 hours. Click for updated prices.
Opera Apartments South Brisbane
South Brisbane
Price was NZ$1,330, price is now NZ$995 per person
NZ$995
per person
19 Mar - 22 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9.4/10 Exceptional! (347 reviews)
Great location, All our needs met. A few little fixes in communal areas required and reception hours different to what was on website but overall great value for money. We would stay again for sure.
Reviewed on 16 Jan 2026
Vine Serviced Apartments
South Brisbane
Price was NZ$1,100, price is now NZ$844 per person
NZ$844
per person
19 Mar - 22 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.8/10 Excellent! (461 reviews)
Very clean, signs of wear and tear in bathroom, but otherwise very good.
Reviewed on 19 Dec 2025
Don't see what you're looking for?
See all available trips from Columbus to Redlands Coast
View all trips4 Night Cheap holidays in Redlands Coast
Price found within the past 48 hours. Click for updated prices.
Soho Brisbane
Spring Hill
Price was NZ$1,170, price is now NZ$896 per person
NZ$896
per person
3 Apr - 7 Apr
found 7 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8/10 Very Good! (1,002 reviews)
Balcony overlooked the car park, room a little small, probably needs a little renovation.
Reviewed on 15 Dec 2025
Oaks Brisbane Aurora Suites
Brisbane Central Business District
Price was NZ$1,342, price is now NZ$1,049 per person
NZ$1,049
per person
3 Apr - 7 Apr
found 7 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.4/10 Very Good! (2,253 reviews)
Staff so friendly and helpful
Amenities amazing and apartments clean with great views✨🫶
Reviewed on 18 Jan 2026
Central Brunswick Apartment Hotel
Fortitude Valley
Price was NZ$1,354, price is now NZ$1,076 per person
NZ$1,076
per person
3 Apr - 7 Apr
found 7 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.2/10 Very Good! (1,399 reviews)
GOOD
* Great location in livable part of Fortitude Valley, close to everything
* Large and brightly lit rooms
* Fast and usable WiFi
* Friendly and helpful staff
BAD:
* Fridge was broken and could not be fixed on time
* Badly stained furniture, dirty/torn curtains
* Washer but no dryer, you risk getting stuck with wet laundry
* You have to take out your own trash on departure
Reviewed on 26 Nov 2025
Don't see what you're looking for?
See all available trips from Columbus to Redlands Coast
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
