A beach at sunset with waves reflecting the sky.

Cheap Flights to Papua

View AU$731 flight on Tue, 15 Dec 2026Opens in a new window

Popular airlines to Papua

  • Garuda Indonesia

  • Batik Air Indonesia

  • Etihad Airways

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest Flights to Papua

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Garuda Indonesia
Garuda Indonesia
Garuda Indonesia
Garuda Indonesia
Garuda Indonesia
Garuda Indonesia
Garuda Indonesia
Garuda Indonesia
Garuda Indonesia
Garuda Indonesia

Trending flights to Papua

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Garuda Indonesia

Frequently asked questions

How do I find cheap flights to Papua that have flexible change policies?
It's as easy as counting to three with Expedia. Firstly, enter your travel details and click "Search." Step 2? Check "No change fee" below the "Flexible change policies" subheading on the left-hand side of your screen. Step 3. Score a flexible and cheap fare to Papua.
How can I find cheap tickets to Papua?
An effective strategy for finding cheap tickets is to be flexible with your dates. Begin with searching for your flight to Papua, then click on the "flexible dates" link to compare prices for nearby days. Another handy tip? Book well in advance. To give you an idea of costs, AU$1,431 was the best price for a flight to Papua in the last seven days.
How much is a flight to Papua?
If you were jetting one way from Melbourne (MEL), you could've picked up a cheap fare for AU$731 in the last seven days. Round-trip journeys to Papua ranged from only AU$1,431 to AU$1,713 over the same period.
When is the cheapest time to fly to Papua?
Jet off on a Tuesday to boost your chances of securing the cheapest deal to Papua. Mondays are usually the second most affordable day to take off. Saturday is generally the costliest day to fly anywhere.
How much is a plane ticket to Papua?
In the last seven days, airfares ranged between AU$1,431 and AU$1,713. Browse through our terrific deals to Papua, make a booking and then get ready for your getaway!
What is the best time to go to Papua?
If you enjoy the hustle and bustle, plan a trip to the well-known city of Jayapura during the popular months of June, August and October. Being in the Southern Hemisphere, summer starts in Papua on December 1. If you're visiting during this time, pack your sunblock and a wide-brimmed hat. Average temperatures during a Jayapura summer vary between 24ºC and 29ºC.
What months are the cheapest to book a flight to Papua?
A great month to book affordable flights to Papua is February. It's worth remembering that in the U.S, an expensive time to reserve a seat is the busy month of December.

Book with confidence

Papua Flights

When was the last time you embarked on a grand adventure? Whether it was last month or years ago, there’s never been a better time to start planning your next big trip. Book tickets to Papua today and get ready to build your travel itinerary, from exploring the area with your family to recharging in the change of scenery. During your stay, visit the must-see attractions, chow down on the local cuisine, and relish in a holiday state of mind. However you decide to spend your upcoming trip, we’re here to make your travel plans easy and affordable.

Book Your Papua Airfare

At Expedia.com.au, it’s simple to find cheap flights to Papua that won’t cause your wallet to flinch. Browse through our inventory of Papua flights and find airfare matching your preferred times and dates. Looking for a red-eye flight or an afternoon departure? Don’t worry, we’ve got you covered. You can even take advantage of our convenient My Scratchpad online feature, which lets you track your search results with ease. No more excuses; book your travel arrangements with us today to make your dream trip a reality.

Papua Flights

Travel information

Papua Flights Information

Airlines serving
Garuda Indonesia
Roundtrip price
from AU$1,431
Papua Flights Information

Explore a world of travel with Expedia

*Available to Expedia members.