A sunset over a beach with a surfer standing on the shore.
Photo by Leah Hinds
Open Photo by Leah Hinds

Redlands Coast Fishing Holidays

Book a Hotel + Flight or Car together to unlock savings

Top Fishing holiday packages in Redlands Coast

Price found within the past 48 hours. Click for updated prices.
  • 28 Dec - 31 Dec

    Coochiemudlo Island Seminara Apartments + Flight

    Coochiemudlo Island
    2 nights
    4.0 star property
    8.0/10 - Very good (56 reviews)
    "Room was sufficient for my stay. Did not see staff but thats not a problem. Definitely going to be comi g back again. Thank you guys."
    Reviewed January 26, 2026
    Return • London (LHR) - Brisbane (BNE)
    LHR - OOL • 2 stops OOL - LHR • 2 stops
    £1,846
    £1,829
    per traveller
    found 14 hours ago
    Coochiemudlo Island Seminara Apartments

Discover the most popular places to visit in Redlands Coast

Top Fishing Redlands Coast Hotels

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.

Frequently Asked Questions

How much does a Redlands Coast travel package cost?

From as little as £1,829, you can tailor your Redlands Coast package. Simply bundle flights, hotels and car rentals and we'll reward you with discounts.

If I'm not able to travel, can I cancel my Redlands Coast travel package?

It's impossible to predict what tomorrow might bring, so it's comforting to know that you can cancel or change your Redlands Coast travel package. If you made your booking in the last 24 hours, you may be entitled to a refund. If it's an older booking, your hotel, airline or car rental company may charge a fee. Visit our Customer Service Portal for more information.

How do I get a cheap travel package to Redlands Coast?

Our Redlands Coast holiday packages promise plenty of savings for the savvy wanderer. For the best deals, simply bundle your flights, hotels and rental cars into a budget-friendly package. But impressive bargains are only the start of your next epic adventure. When you book with Expedia, and you'll have over 550 airlines and 1,000,000 properties worldwide to pick from. No matter your budget, there's a package with your name on it.

Does Expedia offer Book Now, Pay Later Redlands Coast holidays?

Expedia has joined forces with online lender Klarna to make your next trip a bit easier on the wallet. Paying by instalment means you can spread the costs of your dream holiday, leaving you with more cash to spend while you're away. Klarna has several payment plans to choose from, so you're sure to find one that fits your budget. Take a look at these flexible payment options:

  • Pay monthly holidays: Make your holiday dreams a reality sooner with Klarna's manageable monthly instalment plans. If paying a little each month sounds right for you, pick this option at checkout.
  • Pay in instalments holidays: Into the idea of paying for your holiday in multiple transactions? Then go for this Book Now, Pay Later option from Klarna.
  • Low deposit holidays: If paying a small percentage of your getaway (rather than all of it upfront) makes it easier to click that "book now" button, consider a low deposit holiday payment plan from Klarna.

How far in advance should I book my Redlands Coast holiday?

It can be hard to know exactly when is the perfect time to book your trip to Redlands Coast. But usually the earlier you book, the lower the prices. Sometimes, you can lock in your flights and hotels nearly a year before departure. If you're eager to escape on a last-minute getaway, no need to stress! There are incredible deals featured on Expedia all the time.

What does an Expedia Redlands Coast travel package include?

You can select from any combination of hotels, flights and rental cars. Once you've made your booking, you can add some activities and experiences. Want to pick your fare class? That's also possible. The choice is all yours when it comes to putting together your ideal Redlands Coast getaway.

What should I know before booking a Redlands Coast travel package?

Whether it's relaxation or adventure you're craving, a Redlands Coast travel package lets you organise your escape your way. Plus, you'll get access to great discounts when you combine your hotel with your rental car and flights. The more you bundle, the bigger the savings!

Can I choose my airline with a Redlands Coast Expedia travel package?

Yes, you're in charge. Expedia has access to more than 550 airlines around the world, so you can customize your Redlands Coast getaway according to your travel preferences.