Flights to Tarakan from Sepang

    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 30% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Sepang to Tarakan (KUL-TJS)

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

Batik air
Mon, 3 Jun - Mon, 10 Jun
KUL
Kuala Lumpur
BEJ
Tanjung Redeb
RM2,263 Return, found 1 day ago
RM2,263
Return
found 1 day ago
Select Batik air flight, departing Mon, 3 Jun from Kuala Lumpur to Tanjung Redeb, returning Mon, 10 Jun, priced at RM2,263 found 1 day ago
Batik air
Sun, 9 Jun - Tue, 11 Jun
KUL
Kuala Lumpur
BEJ
Tanjung Redeb
RM2,293 Return, found 1 day ago
RM2,293
Return
found 1 day ago
Select Batik air flight, departing Sun, 9 Jun from Kuala Lumpur to Tanjung Redeb, returning Tue, 11 Jun, priced at RM2,293 found 1 day ago
Batik air
Mon, 3 Jun - Fri, 14 Jun
KUL
Kuala Lumpur
BEJ
Tanjung Redeb
RM2,323 Return, found 1 day ago
RM2,323
Return
found 1 day ago
Select Batik air flight, departing Mon, 3 Jun from Kuala Lumpur to Tanjung Redeb, returning Fri, 14 Jun, priced at RM2,323 found 1 day ago
Batik air
Sun, 9 Jun - Fri, 14 Jun
KUL
Kuala Lumpur
BEJ
Tanjung Redeb
RM2,353 Return, found 1 day ago
RM2,353
Return
found 1 day ago
Select Batik air flight, departing Sun, 9 Jun from Kuala Lumpur to Tanjung Redeb, returning Fri, 14 Jun, priced at RM2,353 found 1 day ago
Batik Air Indonesia
Sun, 7 Jul - Tue, 16 Jul
KUL
Kuala Lumpur
BEJ
Tanjung Redeb
RM2,370 Return, found 3 days ago
RM2,370
Return
found 3 days ago
Select Batik Air Indonesia flight, departing Sun, 7 Jul from Kuala Lumpur to Tanjung Redeb, returning Tue, 16 Jul, priced at RM2,370 found 3 days ago
*Available to Expedia members.