Cheap Flights to Papua (2026/2027)

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Jet to one of Papua's top cities

A coastal village with stilt houses, a pier, and a hilltop building.

Jayapura

Flights
Jayapura

Travelers ❤️ These Papua 🏨

Best Western Sagita Hotel Jayapura

Best Western Sagita Hotel Jayapura

3 out of 5
Jalan kelapa Dua Entrop No. 12. Jayapura
Book a stay at this spa hotel in Jayapura. Enjoy free parking, a full-service spa, and breakfast (surcharge). Popular attractions Golf Kodam IV Cendrawisih and Jayapura Ferry Terminal are located nearby.
Opens in a new windowBest Western Sagita Hotel Jayapura
Swiss-Belexpress Jayapura

Swiss-Belexpress Jayapura

3 out of 5
Jalan Percetakan Negara II no.2 Jayapura Papua
Book a stay at this business-friendly hotel in Jayapura. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Jayapura Ferry Terminal and Golf Kodam IV Cendrawisih are located nearby.
8/10 Very Good! (2 reviews)
One block away from bus station connecting Sentani
"I spent one night in this hotel. Staff was very helpful. Jayapura is connected to the airport in Sentani by bus. I took the bus at Sentani Aiport and dropped me directly at the hotel door, very convenient. The bus station to go back to Sentani aiport is a block away from the hotel. The time schedule ..."

Reviewed on Oct 25, 2015

Opens in a new windowSwiss-Belexpress Jayapura
Swiss-Belhotel Cendrawasih Biak

Swiss-Belhotel Cendrawasih Biak

3.5 out of 5
46 Jl. Imam Bonjol Biak Papua
Book a stay at this spa hotel in Biak. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Museum Cenderawasih and Japanese Cave are located nearby.
Opens in a new windowSwiss-Belhotel Cendrawasih Biak
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Hotel Suni Abepura

Hotel Suni Abepura

3.5 out of 5
Jl. Baru Ps. Lama Abepura, Wai Mhorock, Jayapura Papua
Stay at this hotel in Jayapura. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Museum Loka Budaya and Golf Kodam IV Cendrawisih are located nearby.
8.8/10 Excellent! (3 reviews)
"OK breakfast buffet. It seems like every time I ordered something they had "Just run Out" Had alot of electronic key card trouble. (No I didn't store it next to my cell phone)"

Reviewed on Nov 16, 2025

Opens in a new windowHotel Suni Abepura
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 is the cheapest flight to Papua?
To give you an idea of fares, the cheapest roundtrip flight to Papua was in the last seven days. A great way to bag a travel bargain is to be flexible with your dates. This price was available on Travelocity for flights to Papua departing within the next year. Prices and availability are subject to change. Additional terms apply.
What is the cheapest month to fly to Papua?
Based on Travelocity's direct return flight demand between January and December last year, is the cheapest time to journey to Papua. Keep an eye out for flights across this month and land a great deal today.
How can I check my flight status to Papua?
Receive updates on your flight to Papua, make changes to your journey and much more from our customer portal, Trips. Found at the top of our homepage, it's your gateway to viewing your bookings. All you have to do is sign in or create a new account in seconds. Savvy adventurers will also love the Travelocity app. You'll get real-time trip updates, as well as the ability to view and book hotels, flights and rental cars while you're out and about. If you have friends or family flying with you, it's also a quick way to share travel details with each other.
How do I find the best deals on flights to Papua?
It's always good to book early, and if you can, avoid flying during vacation periods. Another smart way to save is by hitting the "Flexible dates" box at the top of the page after searching for your flights. You'll then see prices for surrounding days. In the last seven days, the best price for a return flight to Papua was . This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Papua with Travelocity?
Pack your bags and prepare for an exciting adventure with Travelocity. We'll help you find some top deals on cheap flights to Papua. Whether you're in search of flexible airfares with plenty of room to move or cheap family flights on low-cost airlines, we've got you covered.
What are the most popular flight routes to Papua?
With fantastic connections, securing flights to Papua couldn't be simpler. Here are some of the busiest flight routes to this exciting destination:

  • Wamena (WMX) to Sentani Airport (DJJ) - 1,061 flights a month.
  • Makassar (UPG-Sultan Hasanuddin Intl.) to Sentani Airport (DJJ) - 693 flights a month.
  • Tembagapura (TIM-Timika) to Sentani Airport (DJJ) - 654 flights a month.

How much is a flight to Papua on average?
Passengers have picked up roundtrip flights to Papua for between and with Travelocity in the last seven days. Whether you want to fly budget or first class, we'll help you get your hands on a fabulous deal. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
How long is the average flight to Papua?
The duration of a direct flight to Papua of course differs, but these are the average travel times for a number of major routes:

  • Wamena (WMX) to Sentani Airport (DJJ) - 44 minutes
  • Makassar (UPG-Sultan Hasanuddin Intl.) to Sentani Airport (DJJ) - 3 hours and 34 minutes
  • Tembagapura (TIM-Timika) to Sentani Airport (DJJ) - 1 hour and 10 minutes

What can I expect on a flight to Papua?
This largely depends on your airline and how long your journey is. Most airlines provide warm meals, snacks and entertainment on long-haul services. Whether you're chasing business class flights to Papua or cheap flights for family vacations, you'll be well looked after from the minute your plane leaves the tarmac to the moment you touch down.