Cheap Flights to Papua from $952 Return

Compare Papua flights across hundreds of providers

Find the cheapest month or even day of the year to fly

Book the best fare with no fees

Destinations Flight deals Flight tips and info FAQs

Find where to fly in Papua

These places in Papua are popular with travellers.

Flight deals to Papua

Looking for a cheap last-minute deal or the best return flight to Papua? If you want to travel to Papua next month, return fares start from $1,067. Find the lowest prices on one-way and return tickets right here.

Tembagapura.$952 per passenger.Departing Tue, 8 Sep, returning Tue, 15 Sep.Return flight with BatikAir Malaysia and LionAir Indonesia.Outbound indirect flight with BatikAir Malaysia, departs from Perth on Tue, 8 Sep, arriving in Tembagapura.Inbound indirect flight with LionAir Indonesia, departs from Tembagapura on Tue, 15 Sep, arriving in Perth.Price includes taxes and charges.From $952, select.

Jayapura.$1,031 per passenger.Departing Mon, 16 Nov, returning Mon, 30 Nov.Return flight with Jetstar and LionAir Indonesia.Outbound indirect flight with Jetstar, departs from Perth on Mon, 16 Nov, arriving in Jayapura.Inbound indirect flight with LionAir Indonesia, departs from Jayapura on Mon, 30 Nov, arriving in Perth.Price includes taxes and charges.From $1,031, select.

Nabire.$1,079 per passenger.Departing Mon, 12 Oct, returning Tue, 20 Oct.Return flight with Scoot and Sriwijaya Air.Outbound indirect flight with Scoot, departs from Perth on Mon, 12 Oct, arriving in Nabire.Inbound indirect flight with Sriwijaya Air, departs from Nabire on Tue, 20 Oct, arriving in Perth.Price includes taxes and charges.From $1,079, select.

Show more deals

Flying to Papua

The things to know before you go.

Cheapest flight found	$952
Cheapest month to fly	November
Cheapest airport to fly from	Perth

How to find cheap one-way and return flights to Papua

Here are a few tips on how to find the best price for Papua flights.

Simply hit 'search'

We've compared all the best online travel agents and flight providers out there to find the cheapest plane tickets to Papua. And with us, there are no added fees – what you see is what you pay.

Fly into Tembagapura

At the moment, the lowest priced flight tickets to Papua are from Perth to Tembagapura.

Fly in September

The cheapest time to fly to Papua is currently September.

Flex your dates for the best rates

If you’re flexible on your departure dates, you can use Skyscanner's whole month tool to find the cheapest day of the year to travel to any city you choose in Papua.

Set up a Price Alert

We'll let you know when flight prices to Papua go up or down so you can book when the time is just right.

Book flights to Papua on the Skyscanner app

You can search, compare and save your favourite Papua flights, hotel and car hire in seconds – all on the Skyscanner app for iOS or Android.

Book flight tickets to Papua with extra peace of mind

Find flexible getaways

Keep an eye out for flexible ticket options to Papua. If you go for a flexible plane ticket, you won’t lose out if your flight is cancelled or needs to be changed.

Book spotless stays

Check out the hotels in Papua with sparkling 5/5 cleanliness ratings, or bag a room with free cancellation.

Get insured

Choose travel cost protection that covers against any unexpected hiccups before or during your trip. With the right travel insurance, you won’t lose out on money if your flights to Papua are changed or cancelled or your trip is cut short.

Frequently asked questions

Which airlines fly direct to Papua?

Currently, there are no airlines that fly direct to Papua. But we found flights with one or more stops from $952.

Which is the cheapest airline to fly to Papua with?

Currently, BatikAir Malaysia and Jetstar offer the cheapest flight tickets to Papua.

How much is the cheapest flight ticket to Papua?

We looked at upcoming return flights to Papua departing over the next 12 months and found that Perth Airport to Tembagapura Airport for $952 is the best price.

What is the cheapest month to fly to Papua?

The cheapest month to fly to Nabire is currently October. The cheapest month to fly to Jayapura is currently November. And the cheapest month to fly to Tembagapura is currently September.

What is the cheapest day to fly to Papua?

The cheapest day to fly to Tembagapura is currently Tuesday, 8 September 2026. The cheapest day to fly to Jayapura is currently Monday, 16 November 2026. The cheapest day to fly to Nabire is currently Monday, 12 October 2026.

Where's cheapest to fly into in Papua?

If you're flying from Australia, the cheapest city in Papua to fly into is Tembagapura. The cheapest airport serving Tembagapura at the moment is Tembagapura Airport.