Papua Region Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 3,900 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
Ela Beach Hotel & Apartments

Ela Beach Hotel & Apartments

3.5 out of 5
Ela Beach Road Port Moresby
  • 25 min drive from Loloata Island
Stay at this beach hotel in Port Moresby. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Ela Beach and Paga Point are located ...
Ela Beach Hotel & Apartments
Driftwood Resort

Driftwood Resort

3 out of 5
Charles Abel Highway Alotau Milne Bay
  • 7 hours drive from Loloata Island
Stay at this spa B&B in Alotau. Enjoy free parking, a full-service spa and room service. Popular attractions Milne Bay War Memorial and Alotau Beach are located ...
7.4/10 Good! (6 reviews)

Travellers like: near the beach, beach towels

Travellers say...
"Great place to stay."

Reviewed on 13 Oct 2026

Driftwood Resort
Tawali Resort

Tawali Resort

4 out of 5
Maramathana Biwa Ward Alotau Milne Bay Province
  • 8 hours drive from Loloata Island
Stay at this beach resort in Alotau. Enjoy free parking, breakfast (surcharge) and room service.
9/10 Wonderful! (30 reviews)
"Great place, amazing staff, and delicious food. Looking forward to returning. The only improvement I would note is the revision of the bfast cost which is very high for what the buffet provides and in comparison with the lunch and dinner cost."

Reviewed on 10 Nov 2026

Tawali 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.