Redlands Coast Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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.
Airport Ascot Motel
Hamilton
Save 100% on your flight
Price was AU$1,069, price is now AU$640 per person
AU$640
per person
31 Oct - 2 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
8.8/10 Excellent! (1,002 reviews)
Only stayed for a few hours between flights, but clean, functional and comfortable.
Reviewed on 26 Aug 2025
Republic Apartments
Spring Hill
Save 100% on your flight
Price was AU$1,479, price is now AU$879 per person
AU$879
per person
5 Dec - 7 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
8.8/10 Excellent! (565 reviews)
Great location fantastic staff. Willing and helpful
Reviewed on 24 Aug 2025
Ovolo The Valley Brisbane
Fortitude Valley
Save 100% on your flight
Price was AU$1,391, price is now AU$940 per person
AU$940
per person
5 Dec - 7 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
9.4/10 Exceptional! (1,004 reviews)
I didn't like that the weekend cleaning staff weren't very thorough. In room dining menu was scarce of meat dishes, but the food was delicious anyway. There was also a Sundays and public holidays surcharge on room service.
However the room itself, was fantastic! The view was nice, the room and furniture were neat, tidy and clean. An in-room coffee pod machine with complementary pods and bottled water. The bed was extremely comfortable and luxurious. The staff were great and very helpful.
Unfortunately there was no information upon/during booking about the gym and pool currently being under renovation. This was very disappointing as access to these facilities were at 2 seperate locations within an 800m radius of Ovolo. This was disclosed to me only at check-in.
Reviewed on 22 Sept 2025
Rydges South Bank
South Brisbane
Save 100% on your flight
Price was AU$1,206, price is now AU$831 per person
AU$831
per person
8 Nov - 12 Nov
found 8 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
8.8/10 Excellent! (1,007 reviews)
Great hotel in a great location. Staff was tip-top & hotel kept in great conditon. Special kudos to both the manager who offered us an upgraded room because we had a leaky sink faucet (we declined the move but I appreciated his concern for enhacing our stay) and for the tall gentleman who fixed the leak problem. He was pleasant, very focused on resolving the problem quickly, diagnosed & quickly fetched the part, left the work space clean and was out in less than 30 minutes ... great job.
Reviewed on 18 Sept 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.
InterContinental Brisbane by IHG
Brisbane Central Business District
Price was AU$1,031, price is now AU$790 per person
AU$790
per person
5 Dec - 7 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
9/10 Wonderful! (1,004 reviews)
Would highly recommend this great value for money options, great location ,heaps dinning options - car parking is the only down side with this one - but there is a vallet car parking option $$$
Reviewed on 26 Sept 2025
Ovolo The Valley Brisbane
Fortitude Valley
Save 100% on your flight
Price was AU$1,391, price is now AU$940 per person
AU$940
per person
5 Dec - 7 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
9.4/10 Exceptional! (1,004 reviews)
I didn't like that the weekend cleaning staff weren't very thorough. In room dining menu was scarce of meat dishes, but the food was delicious anyway. There was also a Sundays and public holidays surcharge on room service.
However the room itself, was fantastic! The view was nice, the room and furniture were neat, tidy and clean. An in-room coffee pod machine with complementary pods and bottled water. The bed was extremely comfortable and luxurious. The staff were great and very helpful.
Unfortunately there was no information upon/during booking about the gym and pool currently being under renovation. This was very disappointing as access to these facilities were at 2 seperate locations within an 800m radius of Ovolo. This was disclosed to me only at check-in.
Reviewed on 22 Sept 2025
The Star Grand Brisbane
Brisbane Central Business District
Price was AU$1,055, price is now AU$868 per person
AU$868
per person
5 Dec - 7 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
9.4/10 Exceptional! (313 reviews)
Staff were all lovely 😊
Great place for a holiday, we loved it.
Reviewed on 25 Sept 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.
Rydges Fortitude Valley
Bowen Hills
Price was AU$868, price is now AU$650 per person
AU$650
per person
18 Dec - 21 Dec
found 17 hours ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
9/10 Wonderful! (1,007 reviews)
We only stayed overnight but was fantastic. Right on King street where all restaurants are and very close to show grounds and transport.
Reviewed on 7 Sept 2025
Ovolo The Valley Brisbane
Fortitude Valley
Save 100% on your flight
Price was AU$1,182, price is now AU$817 per person
AU$817
per person
10 Nov - 13 Nov
found 6 hours ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
9.4/10 Exceptional! (1,004 reviews)
I didn't like that the weekend cleaning staff weren't very thorough. In room dining menu was scarce of meat dishes, but the food was delicious anyway. There was also a Sundays and public holidays surcharge on room service.
However the room itself, was fantastic! The view was nice, the room and furniture were neat, tidy and clean. An in-room coffee pod machine with complementary pods and bottled water. The bed was extremely comfortable and luxurious. The staff were great and very helpful.
Unfortunately there was no information upon/during booking about the gym and pool currently being under renovation. This was very disappointing as access to these facilities were at 2 seperate locations within an 800m radius of Ovolo. This was disclosed to me only at check-in.
Reviewed on 22 Sept 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.
Rydges South Bank
South Brisbane
Save 100% on your flight
Price was AU$1,206, price is now AU$831 per person
AU$831
per person
8 Nov - 12 Nov
found 8 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
8.8/10 Excellent! (1,007 reviews)
Great hotel in a great location. Staff was tip-top & hotel kept in great conditon. Special kudos to both the manager who offered us an upgraded room because we had a leaky sink faucet (we declined the move but I appreciated his concern for enhacing our stay) and for the tall gentleman who fixed the leak problem. He was pleasant, very focused on resolving the problem quickly, diagnosed & quickly fetched the part, left the work space clean and was out in less than 30 minutes ... great job.
Reviewed on 18 Sept 2025
Hyatt Regency Brisbane
Brisbane Central Business District
Save 100% on your flight
Price was AU$986, price is now AU$696 per person
AU$696
per person
8 Nov - 12 Nov
found 8 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
8.8/10 Excellent! (1,005 reviews)
Clean room and very good staff, nice pool area
Reviewed on 26 Sept 2025
Don't see what you're looking for?
See all available trips from Columbus to Redlands Coast
View all tripsWhat is a Redlands Coast beach holiday package and why choose one?
How can I book a Redlands Coast beach holiday package with Expedia?
Beach holidays to beach holidays on Expedia?
To find your ideal family-friendly Redlands Coast beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.
How can I select the perfect beach holiday package for Redlands Coast?
Customise your quest for Redlands Coast beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in Redlands Coast.
How can I find the best Redlands Coast beach holiday deals?
Grab some of the best Redlands Coast beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.
How can I discover last-minute Redlands Coast beach holiday deals?
If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in Redlands Coast using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.
How can I find pet-friendly Redlands Coast beach holiday packages?
Indulge yourself and your furry companion in Redlands Coast’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.
When are the best times to go for a Redlands Coast beach holiday?
For the ultimate Redlands Coast beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
