Papua New Guinea Beach 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 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
The price is RM497 per night from 6 Dec to 7 Dec
RM497
RM546 total
6 Dec - 7 Dec
includes taxes & fees
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
Rapopo Plantation Resort

Rapopo Plantation Resort

4 out of 5
Chanel College Road Kokopo East New Britain Province
  • 17 hours drive from Loloata Island
Stay at this beach hotel in Kokopo. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Kabaira Dive and Tours and Kokopo Market are located ...
9.4/10 Exceptional! (46 reviews)

Travellers like: near the beach, outdoor pool

Beautiful resort, extremely friendly and helpful.
"Staff where exceptionally genuine, and went out of their way to help you with any enquiries. We were offered VIP tickets to a local rugby league match. The dive shop attached to the resort was very knowledgeable of local history and culture as well as dive locations."

Reviewed on 11 Jun 2017

Rapopo Plantation Resort
Madang Star International Hotel

Madang Star International Hotel

3 out of 5
Cnr Regina & Bauhinia Ave Madang
  • 12 hours drive from Loloata Island
The price is RM290 per night from 21 Nov to 22 Nov
RM290
RM319 total
21 Nov - 22 Nov
includes taxes & fees
Stay at this golf hotel in Madang. Enjoy free parking, a free airport shuttle and room service. Popular attractions Madang Country Club and Coastwatchers’ Memorial ...
7.6/10 Good! (36 reviews)

Travellers like: near the beach, kids' pool

Travellers say...
"We have lived in PNG for years so honestly this hotel was not bad in respect to what we would expect from a PNG hotel. The rooms were fairly clean and there was aircon and a fan which were a huge plus. The reason for my 2 star review was more so because of the inconsistency between the ad on Expedia ..."

Reviewed on 10 Oct 2026

Madang Star International Hotel
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.