More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheapest Flights To Papua

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Papua for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Papua available?

Cheer up, frugal friend! We've found flights to Papua starting from . When you grab economy (or premium economy flights if you're feeling fancy) to Papua at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Papua?

Some of the most popular airlines that fly to airports in Papua are . What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Papua cities

Popular cities in Papua

Jayapura

Travelers ❤️ These 🏨

Swiss-Belhotel Papua

Pusat Bisnis Jayapura Jalan Pasifik, Permai, Jayapura, Papua

Stay at this 3.5-star business-friendly hotel in Jayapura. Enjoy free WiFi, free parking, and 24-hour room service. Popular attractions Jayapura Ferry Terminal ...

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

Grand Papua Hotel Sentani

Jalan Sosial 388, Hinekombe, Sentani, Sentani, Papua

Stay at this 3-star spa hotel in Sentani. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Papua Human Rights Abuses Memorial Park and ...

6/10 (1 review)

"Inexpensive and comfortable but out of the way"

Reviewed on 2 Jul. 2024

Citihub Hotel @Abepura

Jl. Baru no. 100, Abepura, Jayapura

Stay at this 3-star hotel in Jayapura. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Museum Loka Budaya and Golf Kodam IV ...

7.4/10 Good! (6 reviews)

"Although the room I was in had no windows there were good lights making it bright and it was very quiet. The bed was very comfortable and the room clean and tastefully decorated. It would have been nice if they had provided a towel and some soap. Also the TV had very limited local channels so I did ..."

Reviewed on 2 Aug. 2018

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.