Best Airfare Deals to Papua

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

Find The Perfect Hotel For After Your Flight

Hotels With Airport Transportation

Mercure Jayapura

Mercure Jayapura

4 out of 5
Jl Ahmad Yani No 12 Jayapura Papua
The price is NZ$53 per night from 2 Jan to 3 Jan
NZ$53
2 Jan - 3 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Jayapura. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Jayapura Ferry Terminal and Golf ...
Bad management they try to rub the customer

Reviewed on 11 May 2023

Opens in a new windowMercure Jayapura
Sahid Papua

Sahid Papua

3 out of 5
Jl. Baktera No. 7A Jayapura Papua
Stay at this spa hotel in Jayapura. Enjoy free parking, a full-service spa and 24-hour room service. Popular attractions Golf Kodam IV Cendrawisih and Jayapura ...
Opens in a new windowSahid Papua
Swiss-Belhotel Merauke

Swiss-Belhotel Merauke

3.5 out of 5
Jalan Raya Mandala Merauke Papua
Stay at this spa hotel in Merauke. Enjoy free Wi-Fi, free parking and a full-service spa.
7.6/10 Good! (8 reviews)
Ok

Reviewed on 6 July 2025

Opens in a new windowSwiss-Belhotel Merauke
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.

Family Friendly Hotels in

Swiss-Belhotel Merauke

Swiss-Belhotel Merauke

3.5 out of 5
Jalan Raya Mandala Merauke Papua
Stay at this spa hotel in Merauke. Enjoy free Wi-Fi, free parking and a full-service spa.
7.6/10 Good! (8 reviews)
Ok

Reviewed on 6 July 2025

Opens in a new windowSwiss-Belhotel Merauke
Swiss-Belhotel Papua

Swiss-Belhotel Papua

3.5 out of 5
Pusat Bisnis Jayapura Jalan Pasifik Jayapura Papua
The price is NZ$133 per night from 5 Jan to 6 Jan
NZ$133
5 Jan - 6 Jan 2026
includes taxes & fees
Stay at this 3.5-star business-friendly hotel in Jayapura. Enjoy free Wi-Fi, free parking and 24-hour room service. Popular attractions Jayapura Ferry Terminal ...
Booked a non smoking room, was given a smoking room as no non smoking rooms available

Reviewed on 25 Oct 2023

Opens in a new windowSwiss-Belhotel 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.

Need a Car For After Your Flight?

Papua Flights

Hey traveller, when it’s time to hit the road you’ve got to go big, because you’re not going home…yet. When you book Papua flights through Wotif, you’re on the way to adventure. Whether this is a first-time or repeat visit, you’ll add tons of snaps to your photo album—and you just might discover some new favourite stomping grounds along the way! From whirlwind international tours to quiet escapes for a little R&R, you’ll find the best deals on airfares right here.

What is the lowest price on Wotif for a flight to Papua?
Flights to Papua start as low as . Once you’ve snagged your flight, it’s time to build that itinerary. If your flight touches down in a bustling city, you’ll want a head start, so you can get from jet-way to getaway as quickly as possible. Flying for business? Squeeze in some sightseeing and a snack at a locally loved restaurant between meetings—you’ll have plenty of cash thanks to our cheap business class flights to Papua. You know what they say about all work and no play, after all.

What are the most popular airlines that fly to Papua?


Pack your favourite magazines or stack your video queue for a mini-marathon of that television show your co-workers have been raving about. And if you get hooked a few episodes in, don’t worry; there’s always the return flight to finish the binge. Ready to book cheap flights to Papua? Check out our selection of airfares and start putting together a holiday that fits your schedule and price range. We offer sweet deals, so you don’t have to move mountains to see the world. In fact, we’ll help you get to those mountains (or ocean, or forest) today!