Papua New Guinea Holidays

Photo by Papua New Guinea Tourism

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to €185 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in Papua New Guinea

FlightsFlightsHotelsHotels

Port Moresby

Port Moresby

Top hotels in Papua New Guinea

Airways Hotel

Airways Hotel

5 out of 5
Jacksons Parade, Jackson Intl Airport, Port Moresby
Fully refundableReserve now, pay when you stay
9/10 Wonderful! (328 reviews)
"An amazing property with excellent professional service."

Reviewed on 15 Jul 2025

Get rates
Airways Hotel
The Stanley Hotel & Suites

The Stanley Hotel & Suites

5 out of 5
Sir John Guise Drive, Waigan, Port Moresby
Fully refundableReserve now, pay when you stay
The price is €123 per night from 8 Aug to 9 Aug
€123
8 Aug - 9 Aug
includes taxes & fees
8.8/10 Excellent! (208 reviews)
"Loved playing the piano"

Reviewed on 25 Jul 2025

The Stanley Hotel & Suites
Gateway Hotel

Gateway Hotel

3.5 out of 5
Jacksons Parade, Port Moresby
Fully refundableReserve now, pay when you stay
The price is €67 per night from 2 Aug to 3 Aug
€67
2 Aug - 3 Aug
includes taxes & fees
7/10 Good! (127 reviews)
"safe"

Reviewed on 14 Jul 2025

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

Frequently asked questions

How much does a Papua New Guinea holiday package cost?
Tailor make your Papua New Guinea package from as little as . Pick from any combination of hotels, flights and rental cars to put together the trip of your dreams. Remember to add on one or two experiences!
How do I get a cheap travel package to Papua New Guinea?
You'll save piles of cash if you combine your flights, car rentals and hotels into a Papua New Guinea travel package. Sometimes cheap means fewer choices. But not with Expedia. We offer more than 550 partner airlines and 1,000,000 hotels across the globe, so you'll always have plenty of options to choose from. Like to save even more? Add some fun activities to your package deal to unlock even bigger bargains! After all, travel is about more than just getting to your destination.
What are the top hotels in Papua New Guinea?
Hilton Port Moresby and Airways Hotel know how to make their guests feel welcome in Port Moresby. If you also plan to get to Madang, check out Madang Star International Hotel and Nambis Inn. Both are popular with travellers.
How far in advance should I book my Papua New Guinea holiday?
To land rock-bottom prices, book as soon as you can. Airlines generally release tickets, along with some of the lowest fares, around 12 months in advance. Hotels, car rental and activities should also be booked well in advance to avoid disappointment. If you've decided on a last-minute getaway in Papua New Guinea, there are always lots of great bargains to be had on Expedia. Check them out now!
What does an Expedia Papua New Guinea travel package include?
Packages include hotels, rental cars and flights, but you can combine any of them to create your ideal Papua New Guinea getaway. You can also add on a few activities and experiences once you've made your booking. You're in control! When you bundle your bookings with Expedia, you'll get access to deals you won't find elsewhere.
What should I know before booking a Papua New Guinea travel package?
You can save a tidy sum by bundling your flights, hotels and rental cars. Once you've created your package, add on fun stuff like day tours or experiences. Your next unforgettable holiday is only a few clicks away.
Can I choose my airline with a Papua New Guinea Expedia holiday package?
The choice is all yours! We offer more than 550 airlines throughout the world, so you can tailor your Papua New Guinea getaway according to your budget and style.
If I'm not able to travel, can I cancel my Papua New Guinea holiday package?
Yes, you can cancel your Papua New Guinea booking if your plans have been upended. Whether you'll incur a penalty or not depends on your hotel, airline or car rental company. You may be able to change or cancel free of charge if you booked in the last 24 hours. Head to our Customer Service Portal for more information.

Popular places to visit

Machine Gun Beach

If a restful holiday is part of your travel plans, Machine Gun Beach might be the perfect place to visit during your trip to Madang.

Machine Gun Beach
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.