Papua New Guinea Fishing Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Papua New Guinea Tourism
    deals illustration
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    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 211, Alotau, Milne Bay
  • 8 hours drive from Nature Park
The price is NZ$296 per night from 1 Aug to 2 Aug
NZ$296
1 Aug - 2 Aug
includes taxes & fees
Stay at this 3-star beach B&B in Alotau. Enjoy free parking, a full-service spa, and a beach locale. Popular attractions Cameron Secondary School and Milne Bay ...
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
Stay at this 3.5-star family-friendly hotel in Madang. Enjoy free parking, a marina, and breakfast (surcharge). Popular attractions Flying Fox Roosts and Coastwatchers’ ...
8.2/10 Very Good! (73 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 Jun. 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.