Cheap flights from South Papua

View AU$390 flight on Wed, 8 Apr 2026Opens in a new window

Popular airlines from South Papua

  • Jetstar

  • Qantas Airways

  • Virgin Australia

  • Scoot

  • American Airlines

  • Emirates

  • United

  • 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 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, 24 Feb - Fri, 27 Feb
TIM
Tembagapura
DPS
Bali
AU$995 Return, found 2 days ago
AU$995
Return
found 2 days ago
Select Batik Air Indonesia flight, departing Tue, 24 Feb from Tembagapura to Bali, returning Fri, 27 Feb, priced at AU$995 found 2 days ago
Batik Air Indonesia
Tue, 24 Feb - Fri, 27 Feb
TIM
Tembagapura
DPS
Bali
AU$1,001 Return, found 2 days ago
AU$1,001
Return
found 2 days ago
Select Batik Air Indonesia flight, departing Tue, 24 Feb from Tembagapura to Bali, returning Fri, 27 Feb, priced at AU$1,001 found 2 days ago
Batik Air Indonesia
Sat, 7 Feb - Mon, 2 Mar
TIM
Tembagapura
DPS
Bali
AU$1,002 Return, found 6 hours ago
AU$1,002
Return
found 6 hours ago
Select Batik Air Indonesia flight, departing Sat, 7 Feb from Tembagapura to Bali, returning Mon, 2 Mar, priced at AU$1,002 found 6 hours ago
Batik Air Indonesia
Sat, 7 Feb - Mon, 2 Mar
TIM
Tembagapura
DPS
Bali
AU$1,040 Return, found 6 hours ago
AU$1,040
Return
found 6 hours ago
Select Batik Air Indonesia flight, departing Sat, 7 Feb from Tembagapura to Bali, returning Mon, 2 Mar, priced at AU$1,040 found 6 hours ago
Batik Air Indonesia
Mon, 16 Mar - Mon, 23 Mar
TIM
Tembagapura
DPS
Bali
AU$1,052 Return, found 6 hours ago
AU$1,052
Return
found 6 hours ago
Select Batik Air Indonesia flight, departing Mon, 16 Mar from Tembagapura to Bali, returning Mon, 23 Mar, priced at AU$1,052 found 6 hours ago
Batik Air Indonesia
Sat, 7 Feb - Mon, 2 Mar
TIM
Tembagapura
DPS
Bali
AU$1,079 Return, found 6 hours ago
AU$1,079
Return
found 6 hours ago
Select Batik Air Indonesia flight, departing Sat, 7 Feb from Tembagapura to Bali, returning Mon, 2 Mar, priced at AU$1,079 found 6 hours ago
Batik Air Indonesia
Tue, 24 Feb - Fri, 27 Feb
TIM
Tembagapura
DPS
Bali
AU$1,080 Return, found 2 days ago
AU$1,080
Return
found 2 days ago
Select Batik Air Indonesia flight, departing Tue, 24 Feb from Tembagapura to Bali, returning Fri, 27 Feb, priced at AU$1,080 found 2 days ago
Batik Air Indonesia
Sat, 7 Feb - Mon, 2 Mar
TIM
Tembagapura
DPS
Bali
AU$1,088 Return, found 6 hours ago
AU$1,088
Return
found 6 hours ago
Select Batik Air Indonesia flight, departing Sat, 7 Feb from Tembagapura to Bali, returning Mon, 2 Mar, priced at AU$1,088 found 6 hours ago
Batik Air Indonesia
Sat, 7 Feb - Mon, 2 Mar
TIM
Tembagapura
DPS
Bali
AU$1,097 Return, found 6 hours ago
AU$1,097
Return
found 6 hours ago
Select Batik Air Indonesia flight, departing Sat, 7 Feb from Tembagapura to Bali, returning Mon, 2 Mar, priced at AU$1,097 found 6 hours ago
Batik Air Indonesia
Sat, 7 Feb - Mon, 2 Mar
TIM
Tembagapura
DPS
Bali
AU$1,122 Return, found 6 hours ago
AU$1,122
Return
found 6 hours ago
Select Batik Air Indonesia flight, departing Sat, 7 Feb from Tembagapura to Bali, returning Mon, 2 Mar, priced at AU$1,122 found 6 hours ago

Explore a world of travel with Expedia

*Available to Expedia members.