Redlands Coast Adults Only Vacations
Book a Hotel + Flight or Car together to unlock savings
Photo by Leah Hinds
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 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
Flight and Adults Only hotel deals in Redlands Coast
Price found within the past 48 hours. Click for updated prices.
The Constance
Fortitude Valley
Price was CA $2,320, price is now CA $2,161 per person
CA $2,161
per person
May 20 - May 24
found 1 day ago
Roundtrip flight included
Montreal (YUL) to Brisbane (BNE)
9/10 Wonderful! (1,003 reviews)
I stayed here as a last minute staycation. Such a cool, modern hotel! Comfortable, clean, and quiet. Would highly recommend!
Reviewed on Mar 12, 2026
Rydges South Bank
South Brisbane
Price was CA $2,755, price is now CA $2,428 per person
CA $2,428
per person
May 20 - May 24
found 1 day ago
Roundtrip flight included
Montreal (YUL) to Brisbane (BNE)
8.8/10 Excellent! (1,009 reviews)
Great location, spacious well appointed room and lovely breakfast. Staff were friendly and helpful.
Reviewed on Mar 14, 2026
The Star Grand Brisbane
Brisbane Central Business District
Price was CA $2,950, price is now CA $2,687 per person
CA $2,687
per person
May 20 - May 24
found 1 day ago
Roundtrip flight included
Montreal (YUL) to Brisbane (BNE)
9.4/10 Exceptional! (610 reviews)
Absolutely beautiful place to stay and super close to so many cool places !
Reviewed on Mar 16, 2026
Amora Hotel Brisbane
Spring Hill
Price was CA $2,394, price is now CA $2,189 per person
CA $2,189
per person
May 20 - May 24
found 1 day ago
Roundtrip flight included
Montreal (YUL) to Brisbane (BNE)
9.4/10 Exceptional! (1,303 reviews)
Friendly and helpful staff and very clean and smart, too.
And great location, also.
Reviewed on Mar 15, 2026
Don't see what you're looking for?
See all available trips from Columbus to Redlands Coast
View all trips5* Adults Only holidays in Redlands Coast
Price found within the past 48 hours. Click for updated prices.
Amora Hotel Brisbane
Spring Hill
Price was CA $2,394, price is now CA $2,189 per person
CA $2,189
per person
May 20 - May 24
found 1 day ago
Roundtrip flight included
Montreal (YUL) to Brisbane (BNE)
9.4/10 Exceptional! (1,303 reviews)
Friendly and helpful staff and very clean and smart, too.
And great location, also.
Reviewed on Mar 15, 2026
The Star Grand Brisbane
Brisbane Central Business District
Price was CA $2,950, price is now CA $2,687 per person
CA $2,687
per person
May 20 - May 24
found 1 day ago
Roundtrip flight included
Montreal (YUL) to Brisbane (BNE)
9.4/10 Exceptional! (610 reviews)
Absolutely beautiful place to stay and super close to so many cool places !
Reviewed on Mar 16, 2026
Ovolo Brisbane Fortitude Valley, a Wyndham Hotel
Fortitude Valley
Price was CA $2,508, price is now CA $2,376 per person
CA $2,376
per person
May 20 - May 24
found 1 day ago
Roundtrip flight included
Montreal (YUL) to Brisbane (BNE)
9.2/10 Wonderful! (1,004 reviews)
Gorgeous hotel, friendly staff, thoughtful design, quiet despite being in a busy part of the valley
Reviewed on Mar 15, 2026
Don't see what you're looking for?
See all available trips from Columbus to Redlands Coast
View all trips4 Night Adults Only holidays in Redlands Coast
Price found within the past 48 hours. Click for updated prices.
Amora Hotel Brisbane
Spring Hill
Price was CA $2,269, price is now CA $2,140 per person
CA $2,140
per person
May 13 - May 15
found 7 hours ago
Roundtrip flight included
Toronto (YYZ) to Brisbane (BNE)
9.4/10 Exceptional! (1,303 reviews)
Friendly and helpful staff and very clean and smart, too.
And great location, also.
Reviewed on Mar 15, 2026
Swiss-Belhotel Woolloongabba, Brisbane
Woolloongabba
Price was CA $2,261, price is now CA $2,153 per person
CA $2,153
per person
May 13 - May 15
found 7 hours ago
Roundtrip flight included
Toronto (YYZ) to Brisbane (BNE)
8/10 Very Good! (396 reviews)
Not bad for one night. Pool was pretty average. Clinical feel about the place. But nothing negative to say.
Reviewed on Mar 16, 2026
Don't see what you're looking for?
See all available trips from Columbus to Redlands Coast
View all tripsMore vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
