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 NZ$2,400 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.
  • 1 Jan - 6 Jan

    The Prince + Flight

    St Kilda
    5 nights
    4.5 star property
    8.8/10 - Excellent (1,003 reviews)
    "Easy walk to the Espy Hotel for an easy dinner. Parking $10 for the night. Breakfast included"
    Reviewed November 6, 2026
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$2,074
    NZ$1,434
    per traveller
    found 4 hours ago
    The Prince
  • 25 Dec - 29 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 • Auckland (AKL) - Melbourne (MEL)
    AKL - AVV • 1 stop MEL - AKL • Direct
    NZ$3,007
    NZ$1,646
    per traveller
    found 1 day ago
    Quest On William
  • 4 Jan - 9 Jan

    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands + Flight

    Docklands
    5 nights
    4.5 star property
    9.0/10 - Wonderful (214 reviews)
    "Wonderful view of the docklands and also cbd. Really convenient and central location. Loved it"
    Reviewed November 2, 2026
    Return • Christchurch (CHC) - Melbourne (MEL)
    CHC - MEL • Direct MEL - CHC • Direct
    Save 100% on your flight
    NZ$3,006
    NZ$1,881
    per traveller
    found 19 hours ago
    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
  • 1 Jan - 6 Jan

    Sophisticated CBD 2-bed Apartment by Yarra River + Flight

    Melbourne Central Business District
    5 nights
    2.0 star property
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$2,670
    NZ$1,774
    per traveller
    found 4 hours ago
    Sophisticated CBD 2-bed Apartment by Yarra River
  • 2 Jan - 7 Jan

    Spacious 3-bed Apartment in Melbourne CBD + Flight

    Melbourne Central Business District
    5 nights
    2.5 star property
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$2,717
    NZ$1,886
    per traveller
    found 4 hours ago
    Spacious 3-bed Apartment in Melbourne CBD

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

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 NZ$1,434. 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.