Redlands Coast Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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.
Republic Apartments
Spring Hill
Save 100% on your flight
Price was NZ$4,713, price is now NZ$2,665 per person
NZ$2,665
per person
26 Dec - 2 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.8/10 Excellent! (567 reviews)
Great location fantastic staff. Willing and helpful
Reviewed on 24 Aug 2025
Fleet Lane
South Brisbane
Save 100% on your flight
Price was NZ$3,084, price is now NZ$1,829 per person
NZ$1,829
per person
29 Dec - 4 Jan
found 19 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
7.6/10 Good! (796 reviews)
Although the reception hours were limited, the staff were very helpful and supportive. Room was very comfortable with view from balcony and wonderful views of the River city from Rooftop. Easy walk to Fish Lane bar, South Bank entertainment precinct, many eateries and bars. Walk directly to the Casino over the river from South Bank. Good holiday stay.
Reviewed on 12 Oct 2025
Vine Serviced Apartments
South Brisbane
Save 100% on your flight
Price was NZ$2,589, price is now NZ$1,614 per person
NZ$1,614
per person
26 Dec - 2 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.8/10 Excellent! (459 reviews)
Nice apartment & good location
Reviewed on 26 Aug 2025
Rydges Fortitude Valley
Bowen Hills
Save 100% on your flight
Price was NZ$1,971, price is now NZ$1,375 per person
NZ$1,375
per person
23 Nov - 30 Nov
found 14 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9/10 Wonderful! (1,009 reviews)
Great location, super breakfast with lovely staff who were very attentive and welcoming a complete change from the concierge front desk who were not welcoming or friendly at all. It felt like they did not want us there. If not for that it would have been a hotel I would go back too, however I would try elsewhere now.
Reviewed on 20 Oct 2025
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.
Ovolo The Valley Brisbane
Fortitude Valley
Price was NZ$1,937, price is now NZ$1,446 per person
NZ$1,446
per person
24 Nov - 30 Nov
found 19 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9.4/10 Exceptional! (1,001 reviews)
Staff were brilliant - very welcoming and engaging.
The rooftop bar was the perfect place to spend a few hours, enjoy the view and indulge in the fantastic food on offer.
Only spent one night, but would definitely be back.
Reviewed on 20 Oct 2025
InterContinental Brisbane by IHG
Brisbane Central Business District
Price was NZ$1,971, price is now NZ$1,536 per person
NZ$1,536
per person
5 Dec - 9 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9/10 Wonderful! (1,002 reviews)
Nice hotel in a great location. The room was getting a bit tired though. Could do with a refresh.
Reviewed on 19 Oct 2025
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.
Republic Apartments
Spring Hill
Save 100% on your flight
Price was NZ$2,416, price is now NZ$1,560 per person
NZ$1,560
per person
4 Dec - 7 Dec
found 12 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.8/10 Excellent! (567 reviews)
Great location fantastic staff. Willing and helpful
Reviewed on 24 Aug 2025
Mercure Brisbane Spring Hill
Spring Hill
Price was NZ$1,663, price is now NZ$1,203 per person
NZ$1,203
per person
4 Dec - 7 Dec
found 13 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.4/10 Very Good! (1,001 reviews)
The car park is a challenging spot.There are a lot poles,hard to in and out. God forbid you have a large car.
If you traveled and just stay in, the staff and service is pretty good.
Reviewed on 19 Oct 2025
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.
Republic Apartments
Spring Hill
Save 100% on your flight
Price was NZ$3,081, price is now NZ$1,868 per person
NZ$1,868
per person
5 Dec - 9 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.8/10 Excellent! (567 reviews)
Great location fantastic staff. Willing and helpful
Reviewed on 24 Aug 2025
Vine Serviced Apartments
South Brisbane
Save 100% on your flight
Price was NZ$1,982, price is now NZ$1,383 per person
NZ$1,383
per person
5 Dec - 9 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.8/10 Excellent! (459 reviews)
Nice apartment & good location
Reviewed on 26 Aug 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.
