Redlands Coast Holidays from NZ$1,234

Book a Hotel + Flight or Car together to unlock savings

Photo by Leah Hinds

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

The Latest Redlands Coast Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Breathtaking City Views 1-bed With Pool, BBQ & Gym

Breathtaking City Views 1-bed With Pool, BBQ & Gym

2.5 out of 5
Brisbane Central Business District
Save 100% on your flight
Price was NZ$1,995, price is now NZ$1,234 per person
NZ$1,234
per person
27 Aug - 2 Sept
found 2 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
No reviews

Spacious 3-bed Clayfield House With Patio and BBQ

Spacious 3-bed Clayfield House With Patio and BBQ

2.5 out of 5
Clayfield
Save 100% on your flight
Price was NZ$2,477, price is now NZ$1,446 per person
NZ$1,446
per person
8 Oct - 12 Oct
found 6 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
10/10 Exceptional! (1 review)
As advertised, spacious and comfortable enough for 4 adults, washer, dryer and seperate toile downstairs, 2 bathrooms upstairs with another tv, carpeted upstairs, lgreat location with the markets walking distance, quiet, fyi there are stairs up to the 3 bedrooms for luggage up and down.

Reviewed on 12 May 2026

High-floor 2-bed CBD Unit With Views & Amenities

High-floor 2-bed CBD Unit With Views & Amenities

2.5 out of 5
Brisbane Central Business District
Save 100% on your flight
Price was NZ$2,624, price is now NZ$1,633 per person
NZ$1,633
per person
5 Oct - 11 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
9/10 Wonderful! (2 reviews)
Everything was great. I was very satisfied. The only thing I would suggest is possibly replacing the pillows with new ones. My nose is quite sensitive, and I could notice a smell. It may have been coming from the pillowcases…. Other than that, everything was excellent. Thank you.

Reviewed on 16 June 2026

Chic 2-bed With Rooftop Pool Overlooking the City

Chic 2-bed With Rooftop Pool Overlooking the City

2.5 out of 5
South Brisbane
Save 100% on your flight
Price was NZ$2,614, price is now NZ$1,628 per person
NZ$1,628
per person
5 Oct - 11 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
No reviews

Chic 2-bed Apartment & 5 Minutes Walk to Qpac

Chic 2-bed Apartment & 5 Minutes Walk to Qpac

2.5 out of 5
South Brisbane
Save 100% on your flight
Price was NZ$2,405, price is now NZ$1,498 per person
NZ$1,498
per person
5 Oct - 11 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
No reviews

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
A marina at sunset with boats, a wooden dock, and trees reflecting on the water.

Raby Bay

If you're looking for some top things to see and do in Raby Bay and surrounding area, you can visit Cleveland Ferry Dock and Grace Hartley Bushland Reserve.

Find hotels in Raby Bay

Redlands Coast Holiday

Our pick of the best Redlands Coast Hotel Deals

Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
200 Creek Street Spring Hill QLD
Fully refundableReserve now, pay when you stay
The price is NZ$333 per night from 2 Aug to 3 Aug
NZ$333
2 Aug - 3 Aug
includes taxes & fees
Amora Hotel Brisbane
Novotel Surfers Paradise

Novotel Surfers Paradise

4.5 out of 5
Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD
Fully refundableReserve now, pay when you stay
The price is NZ$238 per night from 20 July to 21 July
NZ$238
20 July - 21 July
includes taxes & fees
Novotel Surfers Paradise
Hilton Surfers Paradise Hotel & Residences

Hilton Surfers Paradise Hotel & Residences

5 out of 5
6 Orchid Ave Surfers Paradise Surfers Paradise QLD
Fully refundableReserve now, pay when you stay
The price is NZ$310 per night from 21 July to 22 July
NZ$310
21 July - 22 July
includes taxes & fees
Hilton Surfers Paradise Hotel & Residences
See all 414 properties in Redlands Coast
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

A sandy beach with clear turquoise waters, rocky cliffs, and lush greenery.

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.
See properties

What to do in Redlands Coast

Plaza Premium Lounge at Brisbane Airport

Plaza Premium Lounge at Brisbane Airport (BNE)

NZ$71
per adult
72% of travellers recommend
Plaza Premium Lounge at Brisbane Airport (BNE)
3 Day Ticket Dreamworld, WhiteWater World & SkyPoint

5 Day Ticket Dreamworld, WhiteWater World & SkyPoint

NZ$193
per traveller
5 Day Ticket Dreamworld, WhiteWater World & SkyPoint
Brisbane Story Bridge Adventure Climb

Story Bridge Adventure Climb, Brisbane's #1 Iconic Adventure

NZ$182
per adult
100% of travellers recommend
Story Bridge Adventure Climb, Brisbane's #1 Iconic Adventure
See all activities in Redlands Coast

Frequently asked questions

How much does a Redlands Coast holiday package cost?
Tailor make your Redlands Coast package from only NZ$1,234. 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

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.