Papua Region Luxury Holidays

Book a Hotel + Flight or Car together to unlock savings

  • 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 Luxury Papua Region Hotels

Airways Hotel

Airways Hotel

5 out of 5
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! (453 reviews)
"I stayed for a work trip, service is very good and staff very friendly Level 7 restaurant offers various options of food and buffet nights. No option of Halal food for Muslim travelers .very close to airport and provide free shuttle"

Reviewed on 12 Nov 2026

Airways Hotel
Sheraton Port Moresby Stanley Hotel & Suites

Sheraton Port Moresby Stanley Hotel & Suites

5 out of 5
Sir John Guise Drive, Waigan Port Moresby
  • 25 min drive from Loloata Island
Stay at this luxury hotel in Port Moresby. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular ...
9/10 Wonderful! (322 reviews)
"Very nice stay, staff were extremely helpful, pool great!"

Reviewed on 12 Nov 2026

Sheraton Port Moresby Stanley Hotel & Suites
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.