Best beach holidays in Papua New Guinea

Price found within the past 48 hours. Click for updated prices.
Ela Beach Hotel & Apartments
Driftwood Resort
Madang Star International Hotel
Don't see what you're looking for?
See all available trips from Columbus to Papua New Guinea
View all trips

Beach holiday packages for 3 nights

Price found within the past 48 hours. Click for updated prices.
Madang Star International Hotel
Driftwood Resort
Ela Beach Hotel & Apartments
Don't see what you're looking for?
See all available trips from Columbus to Papua New Guinea
View all trips

Beach holiday packages for 4 nights

Price found within the past 48 hours. Click for updated prices.
Ela Beach Hotel & Apartments
Don't see what you're looking for?
See all available trips from Columbus to Papua New Guinea
View all trips

Beach holiday packages for 5 nights

Price found within the past 48 hours. Click for updated prices.
Madang Star International Hotel
Driftwood Resort
Ela Beach Hotel & Apartments
Don't see what you're looking for?
See all available trips from Columbus to Papua New Guinea
View all trips

Beach accommodations in Papua New Guinea

Madang Resort
Great for beach holidays
3.5 out of 5
Coastwatchers Ave, Madang
8.2/10 Very Good! (73 reviews)

Travellers like: near the beach, outdoor pool

Business Stay & Dinner
"Very enjoyable stay for myself and colleagues. We invited customers for dinner and everyone was looked after just perfectly. Thanks to the team at Madang Resort."

Reviewed on 28 Jun. 2025

Madang Resort
Madang Star International Hotel
Great for beach holidays
3 out of 5
Cnr Regina & Bauhinia Ave, Madang
7.6/10 Good! (29 reviews)

Travellers like: near the beach, kids' pool

Travellers say...
"The switches"

Reviewed on 1 Jun. 2025

Madang Star International Hotel
Ela Beach Hotel & Apartments
Great for beach holidays
3.5 out of 5
Ela Beach Road, Ela Beach Road, Port Moresby
Fully refundableReserve now, pay when you stay
7.4/10 Good! (101 reviews)

Travellers like: near the beach, kids' pool

Travellers say...
"Good location and pool plus good access"

Reviewed on 1 Jul. 2025

Ela Beach Hotel & Apartments
Save an average of 15% on thousands of hotels when you're signed in
Driftwood Resort
Great for beach holidays
3 out of 5
Charles Abel Highway, Alotau 211, Alotau, Milne Bay
The price is AU$273 per night from 29 July to 30 July
AU$273
29 July - 30 July
includes taxes & fees
7.2/10 Good! (5 reviews)

Travellers like: on the beach, beach towels

Travellers say...
"Spectacular location"

Reviewed on 18 May 2025

Driftwood Resort
Rapopo Plantation Resort
Great for beach holidays
4 out of 5
Chanel College Road, Kokopo, East New Britain Province

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

Rapopo Plantation Resort
Kokopo Beach Bungalow Resort
Great for beach holidays
3.5 out of 5
1 Kurur Place, Kokopo
Fully refundableReserve now, pay when you stay

Travellers like: near the beach, outdoor pool

Excellent food and hospitality
"All of the staff at the Kokopo Beach Bungalow Resort were both friendly and helpful. The hauswin restaurant had excellent food in every night with quick and efficient service. I was a little disappointed that I didn’t get the chance to sample their lobster dishes during our short stay, but I understand ..."

Reviewed on 19 Apr. 2025

Kokopo Beach Bungalow 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.

How much does it cost to fly to Papua New Guinea?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

^Savings based on all package bookings with Flight + Hotel made on Orbitz.com from January 1, 2019 to December 31, 2019 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.