Papua Holidays from AU$1,153

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AU$703 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

Your Papua Holiday

When adventure calls, answer it with a customised holiday package to Papua. Wherever it is you're going and whatever your plans are, get ready to discover a destination that'll make you feel alive. A well-planned itinerary is essential to get the most out of your trip to Papua. Jayapura, Kotaraja and Sentani are some of the most popular cities here. Expedia has flights, hotels and everything else you need to help you put together your very own tailored Papua holiday today.

Top destinations in Papua

FlightsFlightsHotelsHotels

Jayapura

Jayapura

The Latest Papua Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Nirmala Beach Hotel and Resort Biak

Nirmala Beach Hotel and Resort Biak

3 out of 5
per person
27 Feb - 5 Mar
found 6 hours ago
Return flight included
Melbourne (MEL) to Biak (BIK)
No reviews

Papua Essential Information

Language
Bahasa
Currency
Indonesian rupiahs
Closest Airport
Sentani Airport (DJJ)
Top Sights
Pantai Base G, Pantai Mainggap and Taman Burung & Taman Anggrek

Our pick of the best Papua Hotel Deals

Grand Papua Hotel Sentani
Grand Papua Hotel Sentani
3 out of 5
Jalan Sosial 388, Hinekombe, Sentani, Sentani, Papua
The price is AU$60 per night from 27 Jan to 28 Jan
AU$60
includes taxes & fees
27 Jan - 28 Jan
6/10 (1 review)
"Inexpensive and comfortable but out of the way"

Reviewed on 2 Jul. 2024

Grand Papua Hotel Sentani
Parkside Star Hotel Waena
Parkside Star Hotel Waena
3 out of 5
Jalan Raya Waena Abepura, Kp. Waena, Kec. Heram, Jayapura, Papua
Get rates
Parkside Star Hotel Waena
Swiss-Belhotel Papua
Swiss-Belhotel Papua
3.5 out of 5
Pusat Bisnis Jayapura Jalan Pasifik, Permai, Jayapura, Papua
Fully refundable
The price is AU$108 per night from 11 Feb to 12 Feb
AU$108
includes taxes & fees
11 Feb - 12 Feb
7.2/10 Good! (41 reviews)
"Booked a non smoking room, was given a smoking room as no non smoking rooms available"

Reviewed on 25 Oct. 2023

Swiss-Belhotel Papua
See all 42 properties in Papua
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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

How much does a Papua holiday package cost?
Our Papua packages, which begin from just AU$1,153, are the perfect way to save precious money. All you have to do is choose your preferred hotels, flights and rental car to create a personalised itinerary.
How do I get a cheap travel package to Papua?
Think of all the thrilling things you could do in Papua with a pile of extra cash in your wallet. Watch your savings stack up when you bundle your flights, hotels and extras into a Papua holiday package. You have loads of choice with Expedia too. In fact, you can pick from over 550 air carriers and 1 000 000 properties across the globe. Whether you’re holidaying with the family or embarking on a solo adventure, exploring Papua is better with a package.
What are the top hotels in Papua?
Check out Mercure Jayapura and Swiss-Belhotel Papua - CHSE Certified. They’re the first choice for many travellers headed to Jayapura. If Sentani is on your itinerary, Front One Hotel Jayapura and Swiss-Belinn Timika are popular options.
How far in advance should I book my Papua holiday?
Browse Expedia to compare international fares as early as possible. You can generally purchase a seat up to 12 months in advance. If you can’t see your preferred air carrier, or you’ve left things to the last minute, fear not. Cheap tickets to Papua sometimes emerge a few weeks before the date of departure.
What does an Expedia Papua travel package include?
It comes down to what you want. If you’re travelling alone, you might decide to combine hotels and flights. Taking the entire family to Papua? A travel package that includes flights, hotels and rental cars might be a better fit. Expedia gives you the freedom and flexibility to customize your travel package.
What should I know before booking a Papua travel package?
You can save a tidy sum by combining your hotels, airfares and rental cars. Once you’ve created your package, add on fun stuff like activities or tours. Your next awesome adventure is only a few clicks away.
Can I choose my airline with a Papua Expedia holiday package?
With a holiday package, you’re the one in charge. Whether you’re looking to fly to Papua in economy or business class, simply pick from the available airline options. Expedia has access to more than 550 partner airlines worldwide.
If I'm not able to travel, can I cancel my Papua holiday package?
It’s hard to predict what the future holds, so it’s good to know that you can cancel or change your Papua holiday package. If you booked in the last 24 hours, you may be eligible for a refund. If it’s an older booking, your hotel, airline or car rental company may charge a fee. Visit our Customer Service Portal to find out more.

Discover the most popular places to visit in Papua

Golf Kodam IV Cendrawisih

Enjoy a round of golf in Jayapura at Golf Kodam IV Cendrawisih. Wander the beaches or discover the area's mountain views.

Golf Kodam IV Cendrawisih

Mandala Stadium

Catch an event at Mandala Stadium during your trip to Jayapura. Stroll along the beaches or discover the area's mountain views.

Mandala Stadium

Grave & Memorial of Theys Eluay

Learn about the local history of Sentani when you take a trip to Grave & Memorial of Theys Eluay. Take in the museums while you're in the area.

Grave & Memorial of Theys Eluay
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.