Bay of Islands Coastal Park Holidays from NZ$1,503
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Bay of Islands Coastal Park Holiday Packages
- YEHS Hotel Melbourne CBD
10 Sept - 14 SeptYEHS Hotel Melbourne CBD + Flight
Melbourne Central Business District4 nights3.5 star property7.6/10 - Good (1,000 reviews)"Books holding the corner of bed up was unique"Reviewed August 3, 2026Return • Auckland (AKL) - Melbourne (MEL)AKL - MEL • 1 stop MEL - AKL • Direct - Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
21 Sept - 26 SeptMelbourne Private Apartments - Collins Wharf Waterfront, Docklands + Flight
Docklands5 nights4.5 star property9.2/10 - Wonderful (200 reviews)"Clean easy check in"Reviewed August 2, 2026Return • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct MEL - AKL • Direct - Treasury on Collins
21 Sept - 26 SeptTreasury on Collins + Flight
Melbourne Central Business District5 nights4.5 star property9.6/10 - Exceptional (1,001 reviews)"This hotel is an excellent value: free glass of wine every night, apartment style w/washer dryer, amazing full breakfast included, late night snacks, excellent location. Will stay here every time we visit Melbourne!"Reviewed August 1, 2026Return • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct MEL - AKL • Direct - Incredible City Views in Convenient CBD Apartment
23 Oct - 26 OctIncredible City Views in Convenient CBD Apartment + Flight
Melbourne Central Business District3 nights2.5 star propertyReturn • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct MEL - AKL • DirectNZ$3,519NZ$2,087found 1 day agoper traveller - Family Unit With Balcony, Free Trams to CBD Sights
12 Oct - 16 OctFamily Unit With Balcony, Free Trams to CBD Sights + Flight
Melbourne Central Business District4 nights2.5 star propertyReturn • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct MEL - AKL • DirectNZ$2,763NZ$1,703found 6 hours agoper traveller
Discover the most popular places to visit in Bay of Islands Coastal Park
Bay of Islands Coastal Park Hotel Deals
Sow and Piglets Guesthouse - Hostel
Sow and Piglets Guesthouse - Hostel
Southern Ocean Motor Inn
Southern Ocean Motor Inn
Port Campbell Motor Inn
Port Campbell Motor Inn
Peterborough House & Motel
Peterborough House & Motel
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,503. 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.