Redlands Coast Holidays from NZ$1,302
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
The Latest Redlands Coast Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Fleet Lane
South Brisbane
NZ$1,388
per person
20 Nov - 27 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
7.8/10 Good! (845 reviews)
We needed a room close to QPAC, at a reasonable price, and this was ideal.
The property is a bit tired, but the room - apartment, really - was clean, a good size, and an easy walk to QPAC. Fully-equipped kitchen very useful.
Reviewed on 26 Aug 2026
Chic 1-bed With Parking, Pool and Gym
Fortitude Valley
NZ$1,337
per person
23 Oct - 30 Oct
found 7 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8/10 Very good! (1 review)
The room was perfect and central to everything. The only issue we had we The bed was broken and the iron could not be used due to tripping the power.
Reviewed on 12 June 2026
Our guide on where to stay in Redlands Coast
Find the best Redlands Coast areas and neighborhoods for the activities you enjoy most. Learn more about Redlands Coast
Raby Bay
If you're looking for some top things to see and do in Raby Bay and surrounding area, you can visit Ormiston House and Redlands Indigiscapes Centre.
Alberton
Though Alberton may not have many top sights, you can venture to the surrounding area to see attractions like Carbrook Golf Club and Yatala Drive-In Theatre.
Perulpa Island
If you're looking for some top things to see and do in Perulpa Island and surrounding area, you can visit Macleay Island Arts Complex Inc. and Redland Bay Marina.
Redlands Coast Holiday
Our pick of the best Redlands Coast Hotel Deals
Amora Hotel Brisbane
200 Creek Street Spring Hill QLD
Fully refundableReserve now, pay when you stay
NZ$338
6 Sept - 7 Sept
includes taxes & fees
Novotel Surfers Paradise
Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD
Fully refundableReserve now, pay when you stay
NZ$206
7 Sept - 8 Sept
includes taxes & fees
Voco Gold Coast
31 Hamilton Avenue Surfers Paradise QLD
Fully refundable
NZ$212
6 Sept - 7 Sept
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"Simple easy check in with friendly and helpful staff"
Reviewed on 24 Aug 2026
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.
Stay near popular Redlands Coast attractions
Cylinder Beach
9.4/10 (55 reviews)
Visit one of North Stradbroke Island's most iconic beaches to surf, swim and snorkel in its emerald waters, soak up the sun or camp out under the stars.
North Gorge Walk
9.8/10 (17 reviews)
Traverse the winding paths, spot iconic wildlife or just be mesmerized by sweeping oceanic views along this thrilling North Stradbroke Island walk.
Sirromet Wines
9.4/10 (86 reviews)
You can enjoy a tasting or tour at Sirromet Wines during your travels to Mount Cotton. Amble around the area's gardens or seek out its sailing opportunities.
Logan Hyperdome
9.0/10 (4 reviews)
During your trip to Shailer Park, you can enjoy retail therapy at Logan Hyperdome. While you're in the area, wander around the gardens.
Redland Bay Marina
9.6/10 (4 reviews)
Explore the waterfront in Redland Bay with a trip to Redland Bay Marina. Amble around the area's gardens or experience its live music.
Moreton Bay Research Station
Explore the campus of Moreton Bay Research Station during your visit to Dunwich. You can enjoy the cafes while in the area.
North Stradbroke Island Historical Museum
You can spend time exploring the galleries in North Stradbroke Island Historical Museum during your trip to Dunwich. You can enjoy the cafes while in the area.
Flinders Beach
8.4/10 (8 reviews)
If a restful holiday is part of your travel plans, Flinders Beach might be the perfect place to visit during your trip to Brisbane.
What to do in Redlands Coast
Plaza Premium Lounge at Brisbane Airport (BNE)
NZ$67
per adult
72% of travellers recommend
5 Day Ticket Dreamworld, WhiteWater World & SkyPoint
NZ$191
per traveller
Frequently asked questions
How much does a Redlands Coast holiday package cost?
Tailor make your Redlands Coast package from only NZ$1,302. Choose from any combination of rental cars, flights and hotels to put together the escape you've long been dreaming about. Remember to add on one or two experiences!
How do I get a cheap travel package to Redlands Coast?
Combining your flight and hotel with Expedia won't just save precious time — it'll save you dollars too. A Redlands Coast holiday package makes it easy to put together your dream adventure. With more than 550 airlines across the world to select from, finding flights that fit your schedule won't be a challenge. Not only that, we have over 1 000 000 hotel options globally to select from. Now that's choice! No matter who you are, Expedia will help show you the world.
What are the top hotels in Redlands Coast?
ibis Brisbane Airport Hotel and Pullman Brisbane Airport know how to make their guests feel at home in Russell Island. If you also plan to visit Raby Bay, look up Bella Vista Of Raby Bay Bed And Breakfast and Cleveland Visitor Villas Motel. Both are very popular with travellers.
How far in advance should I book my Redlands Coast holiday?
Reserving your flight early with Expedia means one less thing to have to worry about. Most air carriers display prices up to a year in advance. This is often the cheapest time to book. If circumstances have left you booking late, low prices to Redlands Coast sometimes occur a few weeks before departure.
What does an Expedia Redlands Coast travel package include?
Expedia has all you need to plan your Redlands Coast getaway, but how you structure your package is totally up to you. Pick from a combination of flights, rental cars and hotels. Chasing some experiences or tours to keep you on the move? Once you've made your booking, you can add them on too. No matter your style or budget, there's a deal to meet your needs.
What should I know before booking a Redlands Coast travel package?
A package can be cheaper than individually booking all you need for your trip. For example, combine your flights, hotels and rental cars and land a great deal. Whatever your holiday goals are, there's sure to be a package to suit your budget.
Can I choose my airline with a Redlands Coast Expedia holiday package?
Yes — that's the beauty of an Expedia package. You can pick and choose your flights, hotels and more. We have more than 550 airline partners across the globe, so you have loads of choice when planning your Redlands Coast escape.
If I'm not able to travel, can I cancel my Redlands Coast holiday package?
You can. We understand that life happens, so we're happy to help if you need to make changes to your Redlands Coast holiday package. You may be able to cancel or amend your itinerary at no cost if you've booked within 24 hours. Your airline, hotel or car rental company may impose a fee if you booked more than 24 hours ago. Visit our Customer Service Portal for further information. Also, be sure to check your itinerary for the finer details on change fees.
Explore a world of travel with Expedia
- Pet Friendly Hotels in Russell Island
- Spa Hotels in Russell Island
- Family Hotels in Redland Bay
- Romantic Hotels in North Stradbroke Island
- Romantic Hotels in Macleay Island
- Luxury Hotels in Macleay Island
- Luxury Hotels in Redlands Coast
- Brisbane Hotels
- Redland Bay Hotels
- Perulpa Island Hotels
- Gold Coast Hotels
- Karragarra Island Hotels
- North Stradbroke Island Hotels
- Russell Island Hotels
- Raby Bay Hotels
- Victoria Point Hotels
- Coochiemudlo Island Hotels
- Redland City Hotels
- Dunwich Hotels
- Lamb Island Hotels
- Macleay Island Hotels
- Peel Island Hotels
- Thornlands Hotels
- Houseboats in Russell Island
- Lodges in Russell Island
- Holiday Parks in Russell Island
- Motels in Russell Island
- Cottages in Russell Island
- Hostels in Russell Island
- B&B in Russell Island
- Resort in Russell Island
- Holiday Homes in Russell Island
- Serviced Apartments in Russell Island
- Guest Houses in Russell Island
- Cabin Rentals in Russell Island
- Resort in Coochiemudlo Island
- Cottages in Lamb Island
- Holiday Homes in Redlands Coast
- Caravan Parks in Redlands Coast
- Serviced Apartments in Redlands Coast
- Cabin Rentals in Redlands Coast
- Resort in Redlands Coast
- Condo Rentals in Redlands Coast
- Villas in Macleay Island
- Cabin Rentals in Macleay Island
- Caravan Parks in Macleay Island
- Houseboats in Macleay Island
- Quest Serviced Apartments Hotels in Cleveland
- Alh Group Hotels in North Stradbroke Island
- Brisbane Holidays
- Sirromet Wines
- Cylinder Beach
- Manly Holidays
- Slideways - Go Karting World
- Logan Entertainment Centre
- Warner Bros. Movie World
- Sleeman Sports Complex
- Dunwich Ferry Terminal
- Logan Hyperdome
- Westfield Garden City Shopping Mall
- Dreamworld
- Underwood Park
- North Gorge Walk
- Brisbane Technology Park
- Logan Hospital
- Kingston Park Raceway
- Bacchus Brewing Co.
- Redland Bay Holidays
- Russell Island Holidays
- Manly Boat Harbour
- Redland Bay Marina
- Westfield Carindale
- Deadmans Beach
- Gold Coast Holidays
- Dick Johnson Racing Raceshop and Museum
- Cleveland Ferry Dock
- Carbrook Golf Club
- Visit Peel Island
- Visit Russell Island
- Visit Redland Bay
- Visit Dunwich
- Visit Victoria Point
- Visit Thornlands
- Visit Macleay Island
- Visit Coochiemudlo Island
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
