Papua Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Gatot Panjang

Top destinations in Papua

FlightsFlightsHotelsHotels

Jayapura

Jayapura
FlightsFlightsHotelsHotels

Biak

Biak

Top hotels in Papua

Mercure Jayapura

Mercure Jayapura

4 out of 5
Jl Ahmad Yani No 12 Jayapura Papua
Fully refundableReserve now, pay when you stay
The price is 644.246 ₫ per night from 24 Dec to 25 Dec
644.246 ₫
779.538 ₫ total
24 Dec - 25 Dec
includes taxes & fees
Bad management they try to rub the customer

Reviewed on 11 May 2023

Mercure Jayapura
Swiss-Belhotel Papua

Swiss-Belhotel Papua

3.5 out of 5
Pusat Bisnis Jayapura Jalan Pasifik Jayapura Papua
Fully refundable
The price is 1.840.032 ₫ per night from 15 Dec to 16 Dec
1.840.032 ₫
2.226.439 ₫ total
15 Dec - 16 Dec
includes taxes & fees
Booked a non smoking room, was given a smoking room as no non smoking rooms available

Reviewed on 25 Oct 2023

Swiss-Belhotel Papua
Grand Papua Hotel Sentani

Grand Papua Hotel Sentani

3 out of 5
Jalan Sosial 388, Hinekombe, Sentani Sentani Papua
The price is 678.594 ₫ per night from 1 Jan to 2 Jan
678.594 ₫
821.098 ₫ total
1 Jan - 2 Jan 2026
includes taxes & fees
7.4/10 Good! (3 reviews)
I just wish they had hot water showers

Reviewed on 20 Jun 2025

Grand Papua Hotel Sentani
See all 38 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.

Frequently asked questions

How much does a Papua holiday package cost?
Our Papua packages, which begin from just , 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 1null000null000 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.

Popular places to visit

Situs Megalitik Tutari

Learn about the local history of Sentani when you spend time at Situs Megalitik Tutari.

Situs Megalitik Tutari

Yabaso

Learn about the local history of Sentani with a stop at Yabaso. Take in the museums while you're in the area.

Yabaso

Museum Loka Budaya

You can spend an afternoon browsing the exhibits at Museum Loka Budaya during your travels in Kotaraja. Amble around the area's marina or experience its entertainment choices.

Museum Loka Budaya