Redlands Coast Holidays from AU$1,258

Book a Hotel + Flight or Car together to unlock savings

Photo by Leah Hinds

  • 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

Your Redlands Coast Holiday

Leave all the planning to us with a Redlands Coast holiday package. With everything organised before you go, the only thing you'll need to do is sit back, relax and experience this destination's culture and beauty. Not sure where to go during your trip to Redlands Coast? Point Lookout is a top city you can't miss. Expedia has hotels, flights, car rentals and more to help you curate your very own customised Redlands Coast holiday today.

The Latest Redlands Coast Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Comfortable 3-bed Retreat Close Parks

Comfortable 3-bed Retreat Close Parks

2.5 out of 5
Taigum
Price was AU$2,782, price is now AU$1,258 per person
AU$1,258
per person
14 May - 17 May
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
No reviews
Stylish 4-bed Townhouse With Panoramic Ocean Views

Stylish 4-bed Townhouse With Panoramic Ocean Views

2.5 out of 5
Manly
Price was AU$4,389, price is now AU$1,847 per person
AU$1,847
per person
14 May - 17 May
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
No reviews
Spacious 3-bed Home in Morningside With Backyard

Spacious 3-bed Home in Morningside With Backyard

2.5 out of 5
Morningside
Price was AU$3,251, price is now AU$1,444 per person
AU$1,444
per person
14 May - 17 May
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
No reviews
Spacious and Superb 3-bed Apartment

Spacious and Superb 3-bed Apartment

2.5 out of 5
Bulimba
Price was AU$2,956, price is now AU$1,321 per person
AU$1,321
per person
14 May - 17 May
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
No reviews
Close to Airport, Cafes, Train & Boondall Wetlands

Close to Airport, Cafes, Train & Boondall Wetlands

2.5 out of 5
Nundah
Price was AU$3,022, price is now AU$1,384 per person
AU$1,384
per person
14 May - 17 May
found 1 day ago
Return flight included
Melbourne (MEL) 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
Raby Bay

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 Tarradarrapin Creek Wetlands.

Find hotels in Raby Bay

Redlands Coast Holiday

Redlands Coast Essential Information

Language
English
Currency
Australian dollars
Closest Airport
Brisbane Airport (BNE)
Top Sights
Cylinder Beach, Tingalpa Creek Reserve and Flinders Beach

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 AU$225 per night from 24 Apr to 25 Apr
AU$225
24 Apr - 25 Apr
includes taxes & fees
9/10 Wonderful! (538 reviews)
Good for location, if price competitive

Reviewed on 11 Apr 2026

Alexandra Hills Hotel Suites
Allure Stradbroke Resort

Allure Stradbroke Resort

4 out of 5
43-57 East Coast Road Point Lookout QLD
8.6/10 Excellent! (275 reviews)
I wanted a chill place with space and got a lovely "shack" with a loft bedroom, a lawn out back that ran to the forest. Home Beach was a five minute walk. Very good restaurant for breakfast and lunch (no dinner). This was my kind of place.

Reviewed on 12 Apr 2026

Get rates
Allure Stradbroke Resort
Comfort Hotel Pacific Cleveland

Comfort Hotel Pacific Cleveland

3 out of 5
128 Middle Street Cleveland QLD
Fully refundableReserve now, pay when you stay
The price is AU$181 per night from 28 Apr to 29 Apr
AU$181
28 Apr - 29 Apr
includes taxes & fees
7/10 Good! (327 reviews)
I had a very disappointing experience at Comfort Inn Cleveland. The service was extremely poor from the moment I arrived. The staff members were rude and not helpful at all, which made the whole stay uncomfortable. There was no proper guidance, and it was very difficult to even find my room. The ...

Reviewed on 11 Apr 2026

Comfort Hotel Pacific Cleveland
See all 406 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Redlands Coast

Cylinder Beach

Cylinder Beach

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
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
North Gorge Walk

North Gorge Walk

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)

AU$57
per adult
72% of travellers recommend
Plaza Premium Lounge at Brisbane Airport (BNE)
3 Day Ticket

3 Day Ticket Dreamworld, WhiteWater World & SkyPoint

AU$159
per traveller
3 Day Ticket Dreamworld, WhiteWater World & SkyPoint
XXXX Brewery Tour

XXXX Brewery Tour

AU$41
per adult
100% of travellers recommend
XXXX Brewery Tour
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.