Cheap flights from South Papua

View AU$207 flight on Tue, 23 Dec. 2025Opens in a new window

Popular airlines from South Papua

  • Jetstar

    Jetstar

  • Qantas Airways

    Qantas Airways

  • Virgin Australia

    Virgin Australia

  • Scoot

    Scoot

  • American Airlines

    American Airlines

  • Emirates

    Emirates

  • United

    United

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

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

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from South 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.

Batik Air Indonesia
Tue, 9 Dec. - Tue, 23 Dec.
TIM
Tembagapura
DPS
Bali
AU$795 Return, found 5 days ago
AU$795
Return
found 5 days ago
Select Batik Air Indonesia flight, departing Tue, 9 Dec. from Tembagapura to Bali, returning Tue, 23 Dec., priced at AU$795 found 5 days ago
Batik Air Indonesia
Wed, 24 Dec. - Mon, 29 Dec.
TIM
Tembagapura
DPS
Bali
AU$923 Return, found 9 hours ago
AU$923
Return
found 9 hours ago
Select Batik Air Indonesia flight, departing Wed, 24 Dec. from Tembagapura to Bali, returning Mon, 29 Dec., priced at AU$923 found 9 hours ago
Batik Air Indonesia
Wed, 24 Dec. - Mon, 29 Dec.
TIM
Tembagapura
DPS
Bali
AU$950 Return, found 9 hours ago
AU$950
Return
found 9 hours ago
Select Batik Air Indonesia flight, departing Wed, 24 Dec. from Tembagapura to Bali, returning Mon, 29 Dec., priced at AU$950 found 9 hours ago
Batik Air Indonesia
Tue, 9 Dec. - Tue, 23 Dec.
TIM
Tembagapura
DPS
Bali
AU$970 Return, found 5 days ago
AU$970
Return
found 5 days ago
Select Batik Air Indonesia flight, departing Tue, 9 Dec. from Tembagapura to Bali, returning Tue, 23 Dec., priced at AU$970 found 5 days ago
Batik Air Indonesia
Wed, 24 Dec. - Mon, 29 Dec.
TIM
Tembagapura
DPS
Bali
AU$984 Return, found 9 hours ago
AU$984
Return
found 9 hours ago
Select Batik Air Indonesia flight, departing Wed, 24 Dec. from Tembagapura to Bali, returning Mon, 29 Dec., priced at AU$984 found 9 hours ago
Garuda Indonesia
Tue, 9 Dec. - Tue, 23 Dec.
TIM
Tembagapura
DPS
Bali
AU$1,052 Return, found 5 days ago
AU$1,052
Return
found 5 days ago
Select Garuda Indonesia flight, departing Tue, 9 Dec. from Tembagapura to Bali, returning Tue, 23 Dec., priced at AU$1,052 found 5 days ago
Batik Air Indonesia
Wed, 24 Dec. - Mon, 29 Dec.
TIM
Tembagapura
DPS
Bali
AU$1,121 Return, found 9 hours ago
AU$1,121
Return
found 9 hours ago
Select Batik Air Indonesia flight, departing Wed, 24 Dec. from Tembagapura to Bali, returning Mon, 29 Dec., priced at AU$1,121 found 9 hours ago
Garuda Indonesia
Wed, 24 Dec. - Mon, 29 Dec.
TIM
Tembagapura
DPS
Bali
AU$1,174 Return, found 9 hours ago
AU$1,174
Return
found 9 hours ago
Select Garuda Indonesia flight, departing Wed, 24 Dec. from Tembagapura to Bali, returning Mon, 29 Dec., priced at AU$1,174 found 9 hours ago
Garuda Indonesia
Wed, 24 Dec. - Mon, 29 Dec.
TIM
Tembagapura
DPS
Bali
AU$1,201 Return, found 9 hours ago
AU$1,201
Return
found 9 hours ago
Select Garuda Indonesia flight, departing Wed, 24 Dec. from Tembagapura to Bali, returning Mon, 29 Dec., priced at AU$1,201 found 9 hours ago
Batik Air Indonesia
Tue, 9 Dec. - Tue, 23 Dec.
TIM
Tembagapura
DPS
Bali
AU$1,221 Return, found 5 days ago
AU$1,221
Return
found 5 days ago
Select Batik Air Indonesia flight, departing Tue, 9 Dec. from Tembagapura to Bali, returning Tue, 23 Dec., priced at AU$1,221 found 5 days ago
*Available to Expedia members.