Best beach holidays in Papua New Guinea

Price found within the past 48 hours. Click for updated prices.
Madang Star International Hotel

Madang Star International Hotel

3 out of 5
Price was AU$2,005, price is now AU$1,871 per person
AU$1,871
per person
28 Dec - 3 Jan
found 8 hours ago
Return direct flight included
Sydney (SYD) to Madang (MAG)
Madang Star International Hotel: Family-friendly hotel with free WiFi and free parking. Located in the suburbs.
Kokopo Beach Bungalow Resort

Kokopo Beach Bungalow Resort

3.5 out of 5
Price was AU$2,324, price is now AU$2,202 per person
AU$2,202
per person
28 Dec - 3 Jan
found 8 hours ago
Return direct flight included
Sydney (SYD) to Hoskins (HKN)
Kokopo Beach Bungalow Resort: Business-friendly resort with free WiFi and free parking. Located in the business district.
Great location in the centre of town. Staff very friendly and accommodating. Arranged a great guide who provided a very good tour of everything we wanted to see in Kokopo and Rabaul. The restaurant food was excellent and the dining spaces were beautiful. Transfers to the airport. We had a very relaxing and enjoyable weekend.

Reviewed on 7 Aug 2022

Ela Beach Hotel & Apartments

Ela Beach Hotel & Apartments

3.5 out of 5
Price was AU$2,316, price is now AU$2,244 per person
AU$2,244
per person
28 Dec - 3 Jan
found 8 hours ago
Return direct flight included
Sydney (SYD) to Port Moresby (POM)
Ela Beach Hotel & Apartments: Business-friendly hotel with free WiFi and free parking. Located near the beach.
Good location and pool plus good access

Reviewed on 1 July 2025

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 6-7 nights

Price found within the past 48 hours. Click for updated prices.
Madang Star International Hotel

Madang Star International Hotel

3 out of 5
Price was AU$2,005, price is now AU$1,871 per person
AU$1,871
per person
28 Dec - 3 Jan
found 8 hours ago
Return direct flight included
Sydney (SYD) to Madang (MAG)
Madang Star International Hotel: Family-friendly hotel with free WiFi and free parking. Located in the suburbs.
Kokopo Beach Bungalow Resort

Kokopo Beach Bungalow Resort

3.5 out of 5
Price was AU$2,324, price is now AU$2,202 per person
AU$2,202
per person
28 Dec - 3 Jan
found 8 hours ago
Return direct flight included
Sydney (SYD) to Hoskins (HKN)
Kokopo Beach Bungalow Resort: Business-friendly resort with free WiFi and free parking. Located in the business district.
Great location in the centre of town. Staff very friendly and accommodating. Arranged a great guide who provided a very good tour of everything we wanted to see in Kokopo and Rabaul. The restaurant food was excellent and the dining spaces were beautiful. Transfers to the airport. We had a very relaxing and enjoyable weekend.

Reviewed on 7 Aug 2022

Ela Beach Hotel & Apartments

Ela Beach Hotel & Apartments

3.5 out of 5
Price was AU$2,316, price is now AU$2,244 per person
AU$2,244
per person
28 Dec - 3 Jan
found 8 hours ago
Return direct flight included
Sydney (SYD) to Port Moresby (POM)
Ela Beach Hotel & Apartments: Business-friendly hotel with free WiFi and free parking. Located near the beach.
Good location and pool plus good access

Reviewed on 1 July 2025

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

Kokopo Beach Bungalow Resort
Great for beach holidays
3.5 out of 5
1 Kurur Place, Kokopo
Fully refundableReserve now, pay when you stay
9/10 Wonderful! (39 reviews)

Travellers like: near the beach, outdoor pool

Travellers say...
There is a sharp contrast between the cleanliness of Kokopo Beach Bungalow Resort and the nearby town. The resort was an unexpectedly welcome haven.

Reviewed on 9 July 2025

Get rates
Opens in a new windowKokopo Beach Bungalow Resort
Madang Resort
Great for beach holidays
3.5 out of 5
Coastwatchers Ave, Madang
8.4/10 Very Good! (76 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 June 2025

Get rates
Opens in a new windowMadang Resort
Madang Star International Hotel
Great for beach holidays
3 out of 5
Cnr Regina & Bauhinia Ave, Madang
7.8/10 Good! (33 reviews)

Travellers like: near the beach, kids' pool

Travellers say...
Very safe with big room space. Need to put it mugs for drinking tea or coffee

Reviewed on 14 Aug 2025

Get rates
Opens in a new windowMadang Star International Hotel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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
The price is AU$219 per night from 7 Dec to 8 Dec
AU$219
7 Dec - 8 Dec
includes taxes & fees
7.4/10 Good! (118 reviews)

Travellers like: near the beach, kids' pool

Travellers say...
Clean and friendly staff.

Reviewed on 8 Sept 2025

Opens in a new windowEla Beach Hotel & Apartments
Driftwood Resort
Great for beach holidays
3 out of 5
Charles Abel Highway, Alotau 211, Alotau, Milne Bay
The price is AU$267 per night from 14 Nov to 15 Nov
AU$267
14 Nov - 15 Nov
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

Opens in a new windowDriftwood 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 June 2017

Get rates
Opens in a new windowRapopo Plantation 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.

Fri, 28 Nov - Wed, 3 Dec
POM
Jackson Intl.
HGU
Mount Hagen
AU$328 Return, found 1 day ago
AU$328
Return
found 1 day ago
Select PNG Air flight, departing Fri, 28 Nov from Jackson Intl. to Mount Hagen, returning Wed, 3 Dec, priced at AU$328 found 1 day ago
Thu, 27 Nov - Thu, 27 Nov
POM
Jackson Intl.
HGU
Mount Hagen
AU$334 Return, found 1 day ago
AU$334
Return
found 1 day ago
Select PNG Air flight, departing Thu, 27 Nov from Jackson Intl. to Mount Hagen, returning Thu, 27 Nov, priced at AU$334 found 1 day ago
Tue, 2 Dec - Wed, 3 Dec
POM
Jackson Intl.
HGU
Mount Hagen
AU$338 Return, found 1 day ago
AU$338
Return
found 1 day ago
Select PNG Air flight, departing Tue, 2 Dec from Jackson Intl. to Mount Hagen, returning Wed, 3 Dec, priced at AU$338 found 1 day ago
Fri, 28 Nov - Mon, 1 Dec
POM
Jackson Intl.
HGU
Mount Hagen
AU$346 Return, found 1 day ago
AU$346
Return
found 1 day ago
Select PNG Air flight, departing Fri, 28 Nov from Jackson Intl. to Mount Hagen, returning Mon, 1 Dec, priced at AU$346 found 1 day ago
Thu, 27 Nov - Wed, 3 Dec
POM
Jackson Intl.
HGU
Mount Hagen
AU$347 Return, found 1 day ago
AU$347
Return
found 1 day ago
Select PNG Air flight, departing Thu, 27 Nov from Jackson Intl. to Mount Hagen, returning Wed, 3 Dec, priced at AU$347 found 1 day ago
Tue, 2 Dec - Tue, 2 Dec
POM
Jackson Intl.
HGU
Mount Hagen
AU$357 Return, found 1 day ago
AU$357
Return
found 1 day ago
Select PNG Air flight, departing Tue, 2 Dec from Jackson Intl. to Mount Hagen, returning Tue, 2 Dec, priced at AU$357 found 1 day ago
Thu, 20 Nov - Fri, 21 Nov
POM
Jackson Intl.
HGU
Mount Hagen
AU$631 Return, found 9 hours ago
AU$631
Return
found 9 hours ago
Select Air Niugini flight, departing Thu, 20 Nov from Jackson Intl. to Mount Hagen, returning Fri, 21 Nov, priced at AU$631 found 9 hours ago
Sat, 29 Nov - Mon, 15 Dec
BNE
Brisbane
POM
Jackson Intl.
AU$711 Return, found 1 day ago
AU$711
Return
found 1 day ago
Select Air Niugini flight, departing Sat, 29 Nov from Brisbane to Jackson Intl., returning Mon, 15 Dec, priced at AU$711 found 1 day ago
Fri, 19 Dec - Mon, 5 Jan
BNE
Brisbane
POM
Jackson Intl.
AU$711 Return, found 2 days ago
AU$711
Return
found 2 days ago
Select Air Niugini flight, departing Fri, 19 Dec from Brisbane to Jackson Intl., returning Mon, 5 Jan, priced at AU$711 found 2 days ago
Tue, 16 Dec - Wed, 7 Jan
BNE
Brisbane
POM
Jackson Intl.
AU$757 Return, found 3 hours ago
AU$757
Return
found 3 hours ago
Select Air Niugini flight, departing Tue, 16 Dec from Brisbane to Jackson Intl., returning Wed, 7 Jan, priced at AU$757 found 3 hours ago
Wed, 17 Dec - Wed, 7 Jan
BNE
Brisbane
POM
Jackson Intl.
AU$760 Return, found 12 hours ago
AU$760
Return
found 12 hours ago
Select Qantas Airways flight, departing Wed, 17 Dec from Brisbane to Jackson Intl., returning Wed, 7 Jan, priced at AU$760 found 12 hours ago
Thu, 27 Nov - Wed, 10 Dec
BNE
Brisbane
POM
Jackson Intl.
AU$777 Return, found 1 day ago
AU$777
Return
found 1 day ago
Select Air Niugini flight, departing Thu, 27 Nov from Brisbane to Jackson Intl., returning Wed, 10 Dec, priced at AU$777 found 1 day ago
Mon, 29 Dec - Thu, 1 Jan
PER
Perth
POM
Jackson Intl.
AU$1,381 Return, found 3 days ago
AU$1,381
Return
found 3 days ago
Select Virgin Australia flight, departing Mon, 29 Dec from Perth to Jackson Intl., returning Thu, 1 Jan, priced at AU$1,381 found 3 days ago
Fri, 28 Nov - Mon, 5 Jan
BNE
Brisbane
RAB
Rabaul
AU$1,416 Return, found 1 day ago
AU$1,416
Return
found 1 day ago
Select Qantas Airways flight, departing Fri, 28 Nov from Brisbane to Rabaul, returning Mon, 5 Jan, priced at AU$1,416 found 1 day ago

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