Papua New Guinea Fishing Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Papua New Guinea Tourism
  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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 Papua New Guinea Hotels

Driftwood Resort

Driftwood Resort

3 out of 5
Charles Abel Highway Alotau Milne Bay
  • 8 hours drive from Nature Park
The price is NZ$304 per night from 7 Dec to 8 Dec
NZ$304
7 Dec - 8 Dec
includes taxes & fees
Stay at this beach B&B in Alotau. Enjoy free parking, a full-service spa and a beach locale. Popular attractions Cameron Secondary School and Milne Bay War Memorial ...
7.2/10 Good! (5 reviews)
Spectacular location

Reviewed on 18 May 2025

Driftwood Resort
Madang Resort

Madang Resort

3.5 out of 5
Coastwatchers Ave Madang
  • 11 hours drive from Nature Park
The price is NZ$196 per night from 1 Jan to 2 Jan
NZ$196
1 Jan - 2 Jan 2026
includes taxes & fees
Stay at this family-friendly hotel in Madang. Enjoy free parking, a marina and breakfast (surcharge). Popular attractions Flying Fox Roosts and Coastwatchers’ ...
8.4/10 Very Good! (76 reviews)
Business Stay & Dinner
Very enjoyable stay for myself and colleagues. We invited customers for dinner and everyone was looked after just perfectly. Thanks to the team at Madang Resort.

Reviewed on 28 June 2025

Madang Resort
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.