Redlands Coast Holidays from NZ$1,159

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$616 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.
Tranquil 2-bed Townhouse Close to Beach

Tranquil 2-bed Townhouse Close to Beach

2.5 out of 5
Save 100% on your flight
Price was NZ$1,756, price is now NZ$1,159 per person
NZ$1,159
per person
20 Feb - 24 Feb
found 1 day ago
Return flight included
Wellington (WLG) to Brisbane (BNE)
No reviews
Stylish 3-bed Apartment in Coastal Redcliffe

Stylish 3-bed Apartment in Coastal Redcliffe

2.5 out of 5
Save 100% on your flight
Price was NZ$2,074, price is now NZ$1,315 per person
NZ$1,315
per person
20 Feb - 24 Feb
found 1 day ago
Return flight included
Wellington (WLG) to Brisbane (BNE)
No reviews
Beachside 3-bed Family Home With Parking & Veranda

Beachside 3-bed Family Home With Parking & Veranda

2.5 out of 5
Save 100% on your flight
Price was NZ$1,979, price is now NZ$1,269 per person
NZ$1,269
per person
20 Feb - 24 Feb
found 1 day ago
Return flight included
Wellington (WLG) to Brisbane (BNE)
No reviews
Gorgeous 3-bed Apartment With City Views

Gorgeous 3-bed Apartment With City Views

2.5 out of 5
Bulimba
Save 100% on your flight
Price was NZ$2,561, price is now NZ$1,652 per person
NZ$1,652
per person
27 Feb - 3 Mar
found 8 hours ago
Return direct flight included
Christchurch (CHC) 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
Default Image

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 Ormiston House.

Find hotels in Raby Bay

Redlands Coast Holiday

Our pick of the best Redlands Coast Hotel Deals

Alexandra Hills Hotel Suites

Alexandra Hills Hotel Suites

4.5 out of 5
Cnr McDonald Road & Finucane Rd Alexandra Hills QLD
Fully refundableReserve now, pay when you stay
The price is NZ$236 per night from 26 Jan to 27 Jan
NZ$236
26 Jan - 27 Jan
includes taxes & fees
9/10 Wonderful! (521 reviews)
Good staff. Good comfortable room.

Reviewed on 20 Dec 2025

Alexandra Hills Hotel Suites
Allure Stradbroke Resort

Allure Stradbroke Resort

4 out of 5
43-57 East Coast Road Point Lookout QLD
8.4/10 Very Good! (269 reviews)
Helpful staff, great location and a really comfortable bed!

Reviewed on 31 Dec 2025

Get rates
Allure Stradbroke Resort
Bay Air Motel

Bay Air Motel

3 out of 5
218 Middle Street Cleveland QLD
Fully refundableReserve now, pay when you stay
The price is NZ$216 per night from 26 Jan to 27 Jan
NZ$216
26 Jan - 27 Jan
includes taxes & fees
8.4/10 Very Good! (423 reviews)
Excellent hosts, great accommodation & facilities. We’ll definitely stay here again

Reviewed on 10 Jan 2026

Bay Air Motel
See all 403 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.

Discover the most popular places to visit in Redlands Coast

Dunwich Ferry Terminal

Dunwich Ferry Terminal

Explore the waterfront in Dunwich with a trip to Dunwich Ferry Terminal. You can enjoy the cafes while in the area.

Dunwich Ferry Terminal
Cylinder Beach

Cylinder Beach

4.5/5(31 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.

Cylinder Beach
North Gorge Walk

North Gorge Walk

5/5(2 reviews)

Traverse the winding paths, spot iconic wildlife or just be mesmerized by sweeping oceanic views along this thrilling North Stradbroke Island walk.

North Gorge Walk

What to do in Redlands Coast

Plaza Premium Lounge at Brisbane Airport

Plaza Premium Lounge at Brisbane Airport (BNE)

NZ$67
per adult
72% of travellers recommend
Plaza Premium Lounge at Brisbane Airport (BNE)
1 Day Dreamworld Ticket

1-Day Dreamworld Ticket

NZ$143
per adult
74% of travellers recommend
1-Day Dreamworld Ticket
SEA LIFE Sunshine Coast General Admission

SEA LIFE Sunshine Coast General Admission

NZ$55
per adult
82% of travellers recommend
SEA LIFE Sunshine Coast General Admission
See all activities in Redlands Coast

Frequently asked questions

Can I cancel my flight booking to Redlands Coast due to COVID-19?
Our Customer Service Portal is your one-stop shop for most travel questions, including about flight changes and cancellations related to COVID-19. For greater peace of mind, we suggest reading through the terms and conditions of your fare before reserving your tickets.
What's the best way to find cheap flights to Redlands Coast that have flexible change policies?
It's as easy as counting 1-2-3 with Expedia. Step 1: Enter your preferred travel dates and hit "Search." Step 2: Check "No change fee" just below the "Flexible change policies" filter on the left-hand side of your screen. Step 3. Score a cheap and flexible flight to Redlands Coast.
What are some of the general tips for travellers to Redlands Coast during the COVID-19 outbreak?
The COVID-19 pandemic has resulted in substantial changes to how we travel. If you're planning a trip to Redlands Coast, the following tips will help you navigate these new rules and challenges:
  • Know the restrictions and rules in both your destination and origin. It may not be possible to travel depending on local circumstances, so check before you book your flight.
  • Requirements state you must wear a face mask at the airport, including at screening checkpoints. You should be prepared to adjust your mask for ID purposes when asked by a TSA employee.
  • Avoid handing your boarding pass (paper or electronic) directly to a TSA employee. Rather, you should position the pass on the scanner and then hold it up for inspection.
  • You are now permitted to take one container of hand sanitizer up to 12 oz (350 ml) in your hand luggage. You'll need to remove it for X-ray scanning.
  • To reduce handling during the screening process, put items such as your loose change and phone into your carry-on rather than the bins.
  • Transport any food items in a clear plastic bag and also put them in a screening bin. Separating food from your carry-on makes it less likely that a TSA employee will need to open your bag for inspection.

Which airlines fly to Redlands Coast?
Secure your fare with Qantas and then start planning your Redlands Coast itinerary. This top carrier has 2796 flights each month to Brisbane Airport (BNE), a main gateway.
How can I find cheap tickets to Redlands Coast?
For an unbeatable deal to Redlands Coast, book ahead of time. Also use Expedia's "flexible dates" link at the top of your search results. This will show you prices for similar time frames. In the last seven days, was the best price for a flight to Redlands Coast.
How much is a flight to Redlands Coast?
In the last seven days, round-trip tickets to Redlands Coast sold for as little as and peaked at . For one-way trips departing from (), the lowest amount paid during this same period was .
What are the most popular airports to fly into in Redlands Coast?
Redlands Coast's main airport is Brisbane Airport (BNE). Get your amazing adventure underway by booking a fare on one of the 5937 flights per month to this destination.
When is the cheapest time to fly to Redlands Coast?
Depart for Redlands Coast early in the week and you'll usually be rewarded with lower fares. Tuesday is generally the cheapest day to jump on a plane, followed by Monday. If you'd like to avoid the costliest flights, keep clear of Saturdays.
How much is a plane ticket to Redlands Coast?
Fares to Redlands Coast ranged from to in the last seven days. Typically, the earlier you book the bigger the bargain.
Which airlines with flights to Redlands Coast employ COVID-19 cleanliness policies?
As passengers and cabin crew start travelling once again, the majority of airlines have introduced social distancing and other vital measures to reduce the impact of COVID-19. Here are some of them:
  • Qantas - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Virgin Australia - this airline is known for providing passenger masks and cleaning with disinfectant.
  • Jetstar - this airline is known for providing passenger masks and cleaning with disinfectant.

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.