Redlands Coast Vacations from ￥165,283

Book a Hotel + Flight or Car together to unlock savings

Photo by Leah Hinds

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥109,000 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 Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Spaciously Bright 1-bed Apartment

Spaciously Bright 1-bed Apartment

2.5 out of 5
Toowong
Price was ￥220,602, price is now ￥165,283 per person
￥165,283
per person
Sep 1 - Sep 6
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Brisbane (BNE)
10/10 Exceptional! (1 review)
Check in and check out are very smooth. And good location.

Reviewed on Mar 26, 2026

Morgan Suites

Morgan Suites

4.5 out of 5
South Brisbane
Price was ￥255,580, price is now ￥205,670 per person
￥205,670
per person
Aug 15 - Aug 19
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Brisbane (BNE)
8.6/10 Excellent! (2,358 reviews)
The apartment worked well for me, near the art museums i wanted to go to. Only stayed one night but it was very good, comfortable & clean. Great to have a car park.

Reviewed on Jul 8, 2026

Stylish 1-bed Studio in Vibrant South Brisbane

Stylish 1-bed Studio in Vibrant South Brisbane

2.5 out of 5
South Brisbane
Price was ￥235,348, price is now ￥201,302 per person
￥201,302
per person
Aug 15 - Aug 19
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Brisbane (BNE)
No reviews

Vine Serviced Apartments

Vine Serviced Apartments

4.5 out of 5
South Brisbane
Price was ￥240,617, price is now ￥184,792 per person
￥184,792
per person
Sep 25 - Sep 30
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Brisbane (BNE)
8.8/10 Excellent! (484 reviews)
Very well located. Comfortable and pretty spacious 1 bedroom apartment. I'd certainly stay again next time we visit the area

Reviewed on Jul 5, 2026

The Inchcolm by Ode Hotels

The Inchcolm by Ode Hotels

5 out of 5
Spring Hill
Price was ￥226,183, price is now ￥192,991 per person
￥192,991
per person
Sep 27 - Oct 1
found 1 day ago
Roundtrip flight included
Tokyo (NRT) to Brisbane (BNE)
9.2/10 Wonderful! (185 reviews)
It has charm but room difficult in terms of size and lift noise. Staff excellent and Brekky great

Reviewed on Jun 18, 2026

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

Raby Bay might not have many top sights, but Cleveland Ferry Dock and Grace Hartley Bushland Reserve are two attractions nearby that you can check out.

Find hotels in Raby Bay

Find the Best Redlands Coast Vacation Packages

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 ￥22,261 per night from Jul 26 to Jul 27
￥22,261
￥24,487 total
Jul 26 - Jul 27
includes taxes & fees
9/10 Wonderful! (554 reviews)
"Rooms were clean. The staff were great. Bar and breakfast area were excellent. There was plenty to do at Alexander Hills as there was a mini golf course and a new bowling alley and gaming area just been opened at the hotel. Parking was good accommodation was in a nice quiet area."

Reviewed on Jul 12, 2026

Alexandra Hills Hotel Suites
Allure Stradbroke Resort

Allure Stradbroke Resort

4 out of 5
43-57 East Coast Road Point Lookout QLD
The price is ￥42,359 per night from Jul 13 to Jul 14
￥42,359
￥47,981 total
Jul 13 - Jul 14
includes taxes & fees
8.6/10 Excellent! (277 reviews)
"I loved how they had a kitchenette and a loft bed, and the little space is so unique! I love how you can hear all the birdies and we even heard a Kookaburra! One thing I would recommend is some renovations especially in the bathroom and the couch was quite stained and smelled from the humidity. Staff ..."

Reviewed on Jun 5, 2026

Allure Stradbroke Resort
Comfort Hotel Pacific Cleveland

Comfort Hotel Pacific Cleveland

3 out of 5
128 Middle Street Cleveland QLD
Fully refundable
The price is ￥16,507 per night from Aug 3 to Aug 4
￥16,507
￥18,158 total
Aug 3 - Aug 4
includes taxes & fees
7/10 Good! (333 reviews)
"Great area"

Reviewed on Jul 11, 2026

Comfort Hotel Pacific Cleveland
See all 413 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

1 Day Dreamworld Ticket

1-Day Dreamworld Ticket

￥13,332
per adult
80% of travellers recommend
1-Day Dreamworld Ticket
Plaza Premium Lounge at Brisbane Airport

Plaza Premium Lounge at Brisbane Airport (BNE)

￥6,505
per adult
72% of travellers recommend
Plaza Premium Lounge at Brisbane Airport (BNE)
Bluey's World

Bluey's World Brisbane

￥5,591
per traveler
Bluey's World Brisbane
See all activities in Redlands Coast

Frequently asked questions

How much does a Redlands Coast vacation package cost?
Tailor make your Redlands Coast package from only ￥165,283. 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 vacation 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 travelers.
How far in advance should I book my Redlands Coast vacation?
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 vacation goals are, there's sure to be a package to suit your budget.
Can I choose my airline with a Redlands Coast Expedia vacation 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 vacation package?
You can. We understand that life happens, so we're happy to help if you need to make changes to your Redlands Coast vacation 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.