Redlands Coast Holiday Deals
Top Redlands Coast holiday deals
Price found within the past 48 hours. Click for updated prices.
The Capitol Apartments
South Brisbane
Save 100% on your flight
Price was AU$1,051, price is now AU$775 per person
AU$775
per person
3 Apr - 8 Apr
found 1 day ago
Return flight included
Melbourne (AVV) to Brisbane (BNE)
With a stay at The Capitol Apartments in Brisbane (South Brisbane), you'll be steps from Queensland Theatre and 3 minutes by foot from Queensland Museum.
Cirque Apartments
New Farm
Save 100% on your flight
Price was AU$875, price is now AU$685 per person
AU$685
per person
24 Mar - 30 Mar
found 24 hours ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
With a stay at Cirque Apartments in Brisbane (New Farm), you'll be within a 15-minute walk of New Farm Park and Fortitude Music Hall.
Fleet Lane
South Brisbane
Price was AU$950, price is now AU$650 per person
AU$650
per person
3 Apr - 6 Apr
found 21 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
Located in Brisbane (South Brisbane), Fleet Lane is within a 15-minute walk of South Bank Parklands and Brisbane Convention and Exhibition Centre.
Central Brunswick Apartment Hotel
Fortitude Valley
Price was AU$801, price is now AU$578 per person
AU$578
per person
19 Mar - 23 Mar
found 22 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
With a stay at Central Brunswick Apartment Hotel in Brisbane (Fortitude Valley), you'll be within a 5-minute walk of Howard Smith Wharves and Brunswick Street Mall.
Top hotels for your Redlands Coast holiday
Alexandra Hills Hotel Suites
Cnr McDonald Road & Finucane Rd Alexandra Hills QLD
The price is AU$219 per night from 1 Mar to 2 Mar
AU$219
1 Mar - 2 Mar
includes taxes & fees
Located in Alexandra Hills, Alexandra Hills Hotel Suites is within a 5-minute drive of Windemere Road Bushland Refuge and Coolnwynpin Creek Corridor Koala Nature ...
Staff very friendly. Room very clean
Reviewed on 2 Feb 2026
Allure Stradbroke Resort
43-57 East Coast Road Point Lookout QLD
When you stay at Allure Stradbroke Resort in Point Lookout, you'll be near the beach, within a 5-minute drive of Cylinder Beach and Deadmans Beach.
Helpful staff, great location and a really comfortable bed!
Reviewed on 31 Dec 2025
Comfort Hotel Pacific Cleveland
128 Middle Street Cleveland QLD
Fully refundableReserve now, pay when you stay
The price is AU$181 per night from 1 Mar to 2 Mar
AU$181
1 Mar - 2 Mar
includes taxes & fees
A stay at Comfort Hotel Pacific Cleveland places you in the heart of Cleveland, within a 5-minute drive of Black Swamp Wetlands and Cleveland Ferry Dock.
Good value hotel in good location
Reviewed on 20 Nov 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Popular places to visit
Cylinder Beach
If a restful holiday is part of your travel plans, Cylinder Beach might be the perfect place to visit during your trip to Brisbane.
Dunwich Ferry Terminal
Explore the waterfront in Dunwich with a trip to Dunwich Ferry Terminal. You can enjoy the cafes while in the area.
Brown Lake Conservation Area
Explore the great outdoors at Brown Lake Conservation Area, a lovely green space in North Stradbroke Island. You can enjoy the cafes while in the area.
Book your Redlands Coast holiday package
Top picks
Hotels
- Bribie Island Golf Hotels
- Bribie Island Beach Hotels
- Bribie Island Apartment Hotels
- Hotels around Royal Brisbane & Women's Hospital
- Bribie Island Romantic Hotels
- North Stradbroke Island Luxury Hotels
- Hotels around Brisbane Entertainment Centre
- North Stradbroke Island Romantic Hotels
- Bribie Island Spa Hotels
- North Stradbroke Island Spa Hotels
- Accommodation in Redcliffe Peninsula
- Accommodation in North Stradbroke Island
- Bribie Island Pet Friendly Hotels
- Hotels around Suncorp Stadium
- Bribie Island Luxury Hotels
- North Stradbroke Island Apartment Hotels
- Bribie Island Family Hotels
- North Stradbroke Island Beach Hotels
- Accommodation in Bribie Island
- Bribie Island Hotels with Pool
- Accommodation in Brisbane Bayside
- Hotels around Brisbane Convention and Exhibition Centre
Flights
^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.
