Papua New Guinea Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Papua New Guinea Tourism
    deals illustration
    Better together
    Save up to S$134 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
Ela Beach Hotel & Apartments
Ela Beach Hotel & Apartments
3.5 out of 5
Ela Beach Road, Ela Beach Road, Port Moresby
  • 21 min walk from Koki Market
Stay at this 3.5-star beach hotel in Port Moresby. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Old Parliament Building and ...
7.4/10 Good! (97 reviews)

Travellers like: near the beach, kids' pool

Travellers say...
"Friendly staff. Clean. Good food."

Reviewed on 23 May, 2025

Get rates
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 Koki Market
Stay at this 4-star beach hotel in Kokopo. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Kokopo Market and War Museum are located ...

Travellers like: on 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

Get rates
Rapopo Plantation Resort
Madang Star International Hotel
Madang Star International Hotel
3 out of 5
Cnr Regina & Bauhinia Ave, Madang
  • 12 hours drive from Koki Market
Stay at this 3-star golf hotel in Madang. Enjoy free WiFi, free parking, and a free airport shuttle. Popular attractions Flying Fox Roosts and Madang Country ...
7.6/10 Good! (29 reviews)

Travellers like: near the beach, kids' pool

Travellers say...
"The switches"

Reviewed on 1 Jun, 2025

Get rates
Madang Star International Hotel
See all 51 properties in Papua New Guinea
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. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.