Redlands Coast Adults Only Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Leah Hinds
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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 + Adults Only hotel deals in Redlands Coast
Price found within the past 48 hours. Click for updated prices.
Evolution Apartments
Brisbane Central Business District
Price was AU$589, price is now AU$433 per person
AU$433
per person
1 Sept - 4 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
8.6/10 Excellent! (2,437 reviews)
Brilliant views over the river in the 2 bedroom river view apartment . Spacious and well equipped . Would recommend . Some traffic noise but to be expected in the city
Reviewed on 10 June 2026
Opera Apartments South Brisbane
South Brisbane
Price was AU$706, price is now AU$510 per person
AU$510
per person
1 Sept - 4 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
9.2/10 Wonderful! (396 reviews)
Very convenient and well maintained units with little extras than others around the area
Reviewed on 25 June 2026
Vine Serviced Apartments
South Brisbane
Price was AU$920, price is now AU$693 per person
AU$693
per person
5 Aug - 9 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
8.8/10 Excellent! (482 reviews)
Good location, easy parking (although we didn't need the car we were so close to Southbank), 2 bedroom suite was spacious and clean. Kitchen was well equipped although the pans are due an upgrade.
Reviewed on 26 June 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.
Stamford Plaza Brisbane
Brisbane Central Business District
Price was AU$707, price is now AU$561 per person
AU$561
per person
7 Aug - 9 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
8.8/10 Excellent! (1,027 reviews)
Hotel in good location, we booked a nice riverview room. The view is fantastic. The room is spacious. It is a five-star hotel, front desk staff are really helpful. The location is just on the river.
The breakfast wasn't up to the standard of a five-star hotel, with not too much variety and items repeated every day, but the staff there were great. Generally speaking, we enjoyed our stay.
Reviewed on 22 June 2026
Pullman Brisbane King George Square
Brisbane Central Business District
Price was AU$910, price is now AU$715 per person
AU$715
per person
8 Sept - 11 Sept
found 12 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
7.8/10 Good! (1,001 reviews)
Went for work. Appreciated the early check in.
Reviewed on 31 May 2026
Sofitel Brisbane Central
Brisbane Central Business District
Price was AU$1,043, price is now AU$829 per person
AU$829
per person
8 Sept - 11 Sept
found 13 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
8.8/10 Excellent! (1,002 reviews)
Clean, tidy and spacious rooms. Just getting quite dated now.
Reviewed on 22 June 2026
Don't see what you're looking for?
See all available trips from Columbus to Redlands Coast
View all trips3 Night Adults Only holidays in Redlands Coast
Price found within the past 48 hours. Click for updated prices.
Evolution Apartments
Brisbane Central Business District
Price was AU$589, price is now AU$433 per person
AU$433
per person
1 Sept - 4 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
8.6/10 Excellent! (2,437 reviews)
Brilliant views over the river in the 2 bedroom river view apartment . Spacious and well equipped . Would recommend . Some traffic noise but to be expected in the city
Reviewed on 10 June 2026
Opera Apartments South Brisbane
South Brisbane
Price was AU$706, price is now AU$510 per person
AU$510
per person
1 Sept - 4 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
9.2/10 Wonderful! (396 reviews)
Very convenient and well maintained units with little extras than others around the area
Reviewed on 25 June 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.
Opera Apartments South Brisbane
South Brisbane
Save 100% on your flight
Price was AU$1,063, price is now AU$749 per person
AU$749
per person
5 Aug - 9 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
9.2/10 Wonderful! (396 reviews)
Very convenient and well maintained units with little extras than others around the area
Reviewed on 25 June 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)
AU$56
per adult
72% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
