Plan, book, travel with confidence
Better together
Save up to NZ$2,400 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 Romantic Papua Region Hotels

Airways Hotel

Jacksons Parade Port Moresby

19 min drive from Loloata Island

Stay at this luxury hotel in Port Moresby. Enjoy free Wi-Fi, free parking and 3 restaurants. Our guests praise the helpful staff in their reviews. Popular attractions ...

9.2/10 Wonderful! (407 reviews)

"I always stay here unless they are full. The staff are helpful and it's very convenient"

Reviewed on 1 June 2026

Driftwood Resort

Charles Abel Highway Alotau Milne Bay

7 hours drive from Loloata Island

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

See all 40 properties in Papua Region

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.