A coastal landscape with layered rock formations and a calm sea.

Bay of Islands Coastal Park Fishing Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Top Fishing holiday packages in Bay of Islands Coastal Park

Price found within the past 48 hours. Click for updated prices.
  • A high-rise building with multiple floors, large windows, and a flag.
    19 Dec - 24 Dec

    YEHS Hotel Melbourne CBD + Flight

    Melbourne Central Business District
    5 nights
    3.5 star property
    7.6/10 - Good (1,006 reviews)
    "Got my room for a great price. A little dated but everything worked. The staff were great. I got a late check out at 1pm for 10 dollars. That is unheard but absolutely fantastic!!!"
    Reviewed November 6, 2026
    Return • Adelaide (ADL) - Melbourne (MEL)
    ADL - MEL • Direct AVV - ADL • Direct
    AU$970
    AU$505
    per traveller
    found 3 hours ago
    YEHS Hotel Melbourne CBD
  • A modern hotel room with a dining area, a sofa set, and large windows offering city views.
    26 Dec - 30 Dec

    Quest On William + Flight

    Melbourne Central Business District
    4 nights
    4.5 star property
    8.4/10 - Very good (1,152 reviews)
    "The staff were absolutely amazing and very helpful. Also, very friendly and happy to help in anyway. Will definitely stay there again!"
    Reviewed November 6, 2026
    Return • Adelaide (ADL) - Melbourne (MEL)
    ADL - MEL • Direct MEL - ADL • Direct
    AU$1,835
    AU$837
    per traveller
    found 1 day ago
    Quest On William
  • A modern living room with a sectional sofa, a coffee table, and a staircase leading to an upper level.
    28 Dec - 3 Jan

    Brand-new 3-bed Townhouse in Pascoe Vale + Flight

    Pascoe Vale
    6 nights
    2.5 star property
    Return • Sydney (SYD) - Melbourne (MEL)
    SYD - AVV • Direct AVV - SYD • Direct
    AU$3,026
    AU$1,532
    per traveller
    found 11 hours ago
    Brand-new 3-bed Townhouse in Pascoe Vale
  • A modern living room with a sofa, a chair, a coffee table, and a view of a cityscape through large windows.
    30 Dec - 4 Jan

    Sophisticated CBD 2-bed Apartment by Yarra River + Flight

    Melbourne Central Business District
    5 nights
    2.0 star property
    Return • Sydney (SYD) - Melbourne (MEL)
    SYD - AVV • Direct AVV - SYD • Direct
    AU$1,805
    AU$934
    per traveller
    found 11 hours ago
    Sophisticated CBD 2-bed Apartment by Yarra River
  • An indoor swimming pool with clear glass walls, a modern ceiling design, and a view of the cityscape.
    28 Dec - 3 Jan

    Melbourne CBD 2bed With Gym, Sauna & Pool Access + Flight

    Melbourne Central Business District
    6 nights
    2.5 star property
    10/10 - Exceptional (1 review)
    "Clean room and shops nearby"
    Reviewed June 5, 2026
    Return • Sydney (SYD) - Melbourne (MEL)
    SYD - AVV • Direct AVV - SYD • Direct
    AU$2,819
    AU$1,493
    per traveller
    found 11 hours ago
    Melbourne CBD 2bed With Gym, Sauna & Pool Access

Discover the most popular places to visit in Bay of Islands Coastal Park

Bay of Martyrs

9.4/10 (259 reviews)
Gaze out over a jagged coastline of limestone crags and offshore rock stacks in this starkly picturesque bay that’s ideal for birdwatching as you stroll along the beach.
See properties

Frequently Asked Questions

How much does a Bay of Islands Coastal Park holiday package cost?

Choose from any combination of car rentals, flights and hotels, and you can be holidaying in Bay of Islands Coastal Park from just AU$505. And the more you bundle, the more cash you save. The getaway of your dreams has never been more affordable.

How do I get a cheap travel package to Bay of Islands Coastal Park?

One of the simplest ways to save cash (and time) is to bundle your bookings with Expedia. Flights, hotels, rental cars and activities — we've got them all covered. Pick the combination that best fits you and see your savings stack up. Of course, a travel package is never a one-size-fits-all. That's why Expedia offers over 550 air carriers and 1 000 000 hotel options around the globe, which lets you customize your Bay of Islands Coastal Park getaway.

How far in advance should I book my Bay of Islands Coastal Park holiday?

Be rewarded with the widest variety at the lowest prices by booking your adventure to Bay of Islands Coastal Park early. Air carriers generally sell tickets anywhere up to a year before departure, so start your planning ASAP. Having said that, Expedia is constantly working to give you the best deals around, so it's never a bad time to book your dream holiday!

What does an Expedia Bay of Islands Coastal Park travel package include?

Flights, hotels and car rentals — we connect you to the very best bargains. All you have to do is decide on your ideal combination. After you've made your booking, you can add on the fun stuff like activities and tours. Our travel packages make it simple to put together an exciting Bay of Islands Coastal Park getaway.

What should I know before booking a Bay of Islands Coastal Park travel package?

Discover deals that suit your budget with an Expedia package. Airfares, hotels, rental cars — we've got them all. You'll save precious dollars just by bundling your bookings. Whether you're going on a ski trip or relaxing on a sunny beach, your perfect holiday is just clicks away.

Can I choose my airline with a Bay of Islands Coastal Park Expedia holiday package?

Yes — that's one of the best things about an Expedia package. You can mix and match your flights, hotels and more. We have more than 550 partner airlines across the globe, so you have options galore when creating your Bay of Islands Coastal Park getaway.

If I'm not able to travel, can I cancel my Bay of Islands Coastal Park holiday package?

You sure can, and we're here to help. You may be able to amend or cancel your Bay of Islands Coastal Park holiday package for free within 24 hours of booking. But you may incur a fee from your airline, hotel or car rental company if you booked more than 24 hours ago. If your travel plans suddenly change, look up our Customer Service Portal for more information.