Skip to main content
A coastal landscape with layered rock formations and a calm sea.

Bay of Islands Coastal Park Vacations from ￥242,366

Book a Hotel + Flight or Car together to unlock savings

  • 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 Bay of Islands Coastal Park Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • Exterior detail
    Sep 6 - Sep 12

    YEHS Hotel Melbourne CBD + Flight

    Melbourne Central Business District
    5 nights
    3.5 star property
    7.6/10 - Good (1,001 reviews)
    "Room was clean. But bathroom facilities very old and rusty looking needs to be replaced. U do have bathroom noise from next door rooms so rooms not that soundproof. Location is great for transport amd city touring etc."
    Reviewed August 3, 2026
    Roundtrip • Nagoya (NGO) - Melbourne (MEL)
    NGO - MEL • 1 stop MEL - NGO • 1 stop
    ￥346,289
    ￥242,366
    per traveler
    found 2 days ago
    YEHS Hotel Melbourne CBD
  • Top Floor 2 BR / 2 Lvls - Sub Penthouse | Private kitchen | Coffee/tea maker, full-size fridge, microwave, oven
    Sep 6 - Sep 12

    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands + Flight

    Docklands
    5 nights
    4.5 star property
    9.2/10 - Wonderful (200 reviews)
    "Clean easy check in"
    Reviewed August 2, 2026
    Roundtrip • Nagoya (NGO) - Melbourne (MEL)
    NGO - MEL • 1 stop MEL - NGO • 1 stop
    ￥448,483
    ￥298,767
    per traveler
    found 2 days ago
    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
  • Indoor pool
    Oct 7 - Oct 12

    Melbourne Private Apartments - Collins Street Waterfront, Docklands + Flight

    Docklands
    4 nights
    4.5 star property
    8.0/10 - Very Good (32 reviews)
    "Fabulous location. MOA staff incredibly helpful from booking to checking out. The apartment had everything we needed and really felt like home."
    Reviewed February 24, 2026
    Roundtrip • Tokyo (NRT) - Melbourne (MEL)
    NRT - MEL • 1 stop MEL - NRT • 1 stop
    Save 100% on your flight
    ￥611,335
    ￥421,878
    per traveler
    found 10 hours ago
    Melbourne Private Apartments - Collins Street Waterfront, Docklands
  • Apartment | Exterior
    Oct 9 - Oct 13

    5-bed Haven With Pool Minutes From Beaches + Flight

    Beaumaris
    3 nights
    2.5 star property
    Roundtrip • Osaka (ITM) - Melbourne (MEL)
    ITM - MEL • 1 stop MEL - ITM • 2 stops
    ￥602,295
    ￥420,505
    per traveler
    found 1 day ago
    5-bed Haven With Pool Minutes From Beaches
  • River Penthouse Suite | Premium bedding, minibar, in-room safe, desk
    Sep 24 - Sep 28

    1 Hotel Melbourne + Flight

    Docklands
    3 nights
    5.0 star property
    9.8/10 - Exceptional (242 reviews)
    Roundtrip • Nagoya (NGO) - Melbourne (MEL)
    NGO - MEL • 1 stop MEL - NGO • 1 stop
    ￥375,520
    ￥286,124
    per traveler
    found 1 day ago
    1 Hotel Melbourne

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.

Bay of Islands Coastal Park Hotel Deals

Exterior

Peterborough House & Motel

Peterborough House & Motel
3.0 star property
5.1 km from Bay of Islands Coastal Park
9.4 out of 10, Exceptional, (67 reviews)
"."
The price is ￥20,296
￥22,326 total
includes taxes & fees
Sep 3 - Sep 4
Peterborough House & Motel
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.
See all properties in Bay of Islands Coastal Park
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.