Norfolk Island Fishing Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 flight + Fishing hotel deals in Norfolk Island

Price found within the past 48 hours. Click for updated prices.
Ocean Breeze Cottages

Ocean Breeze Cottages

4 out of 5
Price was AU$2,003, price is now AU$1,841 per person
AU$1,841
per person
16 May - 23 May
just found
Return direct flight included
Sydney (SYD) to Norfolk Island (NLK)
9.8/10 Exceptional! (47 reviews)
The room was spotless, great ammenities and the view was fantastic.

Reviewed on 26 Feb 2026

Broad Leaf Villas

Broad Leaf Villas

4 out of 5
Price was AU$2,395, price is now AU$2,266 per person
AU$2,266
per person
16 May - 23 May
just found
Return direct flight included
Sydney (SYD) to Norfolk Island (NLK)
9/10 Wonderful! (40 reviews)
Villa was fantastic. Exactly as described. Would strongly recommend

Reviewed on 12 Feb 2026

Cascade View

Cascade View

4 out of 5
Price was AU$2,614, price is now AU$2,499 per person
AU$2,499
per person
16 May - 23 May
just found
Return direct flight included
Sydney (SYD) to Norfolk Island (NLK)
No reviews
Don't see what you're looking for?
See all available trips from Columbus to Norfolk Island
View all trips
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.