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$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 + Beach hotel deals in Redlands Coast
Price found within the past 48 hours. Click for updated prices.
Oaks Brisbane Casino Tower Suites
Brisbane Central Business District
Price was NZ$1,141, price is now NZ$873 per person
NZ$873
per person
30 Jan - 3 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.4/10 Very Good! (2,067 reviews)
Clean room and functional layout
Reviewed on 10 Dec 2025
Fleet Lane
South Brisbane
Price was NZ$2,331, price is now NZ$1,530 per person
NZ$1,530
per person
13 Jan - 20 Jan
found 22 hours ago
Return flight included
Wellington (WLG) to Brisbane (BNE)
7.6/10 Good! (800 reviews)
Reception was messy and uninviting.
Carpark is horrendous (way to tight)
Hallways and lifts were smelly/dirty.
Room was in a tired condition and smelt of cigarette smoke.
Reviewed on 2 Dec 2025
Rydges South Bank
South Brisbane
Price was NZ$1,527, price is now NZ$1,106 per person
NZ$1,106
per person
26 Jan - 31 Jan
found 21 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.8/10 Excellent! (1,003 reviews)
Beautiful Spacious King Suite. The Bed was Super Comfortable.
Reviewed on 4 Dec 2025
Vine Serviced Apartments
South Brisbane
Price was NZ$1,288, price is now NZ$943 per person
NZ$943
per person
30 Jan - 3 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.8/10 Excellent! (461 reviews)
The apartment was comfortable and clean and quiet spacious. The location was great, about halfway between South Bank and the West End. Staff were friendly and helpful.
Reviewed on 16 Nov 2025
Queen’s Wharf Residences Official
Brisbane Central Business District
Price was NZ$2,502, price is now NZ$1,849 per person
NZ$1,849
per person
13 Jan - 20 Jan
found 22 hours ago
Return flight included
Wellington (WLG) to Brisbane (BNE)
9/10 Wonderful! (88 reviews)
Amazing space. Very comfortable. Stunning view.
Reviewed on 4 Dec 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.
Pullman Brisbane King George Square
Brisbane Central Business District
Price was NZ$1,055, price is now NZ$821 per person
NZ$821
per person
30 Jan - 3 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
7.8/10 Good! (999 reviews)
Amazing location and staff, excellent amenities, beautiful hotel, luxurious experience. Could not recommend more!
Reviewed on 16 Nov 2025
Sofitel Brisbane Central
Brisbane Central Business District
Price was NZ$1,119, price is now NZ$868 per person
NZ$868
per person
30 Jan - 3 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.8/10 Excellent! (1,002 reviews)
High end hotel, located right at Central train station in the CBD. Great location for getting around the entire Brisbane area.
Reviewed on 27 Nov 2025
Amora Hotel Brisbane
Spring Hill
Price was NZ$1,128, price is now NZ$880 per person
NZ$880
per person
30 Jan - 3 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9.2/10 Wonderful! (1,177 reviews)
Only spent 1 night but place seemed to be clean. Only issue was that our AC was not working to capacity therefore our room was warm!
Reviewed on 10 Dec 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.
Vine Serviced Apartments
South Brisbane
Price was NZ$1,122, price is now NZ$889 per person
NZ$889
per person
16 Jan - 19 Jan
found 17 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.8/10 Excellent! (461 reviews)
The apartment was comfortable and clean and quiet spacious. The location was great, about halfway between South Bank and the West End. Staff were friendly and helpful.
Reviewed on 16 Nov 2025
Oaks Brisbane Casino Tower Suites
Brisbane Central Business District
Price was NZ$1,241, price is now NZ$967 per person
NZ$967
per person
16 Jan - 19 Jan
found 17 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.4/10 Very Good! (2,067 reviews)
Clean room and functional layout
Reviewed on 10 Dec 2025
Oaks Brisbane Festival Suites
Brisbane Central Business District
Price was NZ$1,149, price is now NZ$905 per person
NZ$905
per person
16 Jan - 19 Jan
found 17 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.6/10 Excellent! (2,695 reviews)
Clean room, close to everything, would stay there again.
Reviewed on 3 Nov 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.
Vine Serviced Apartments
South Brisbane
Price was NZ$1,288, price is now NZ$943 per person
NZ$943
per person
30 Jan - 3 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.8/10 Excellent! (461 reviews)
The apartment was comfortable and clean and quiet spacious. The location was great, about halfway between South Bank and the West End. Staff were friendly and helpful.
Reviewed on 16 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.
