Cheap Flights from Perth to Tawau (PER to TWU)

Discover more affordable routes and cheaper dates from Perth to Tawau (PER to TWU) within a date range.

⭐ Search by country or region to discover more affordable routes, like Netherlands → Italy or Europe → South East Asia.

Results Quantity

Cabin Bags

Checked Bags

Max Budget

US$

Max Duration

Hours

Max Layover

Hours

Departure Time

Connections

Select Airlines

Loading…

AU$881

8:30pm - 8:55am
Fri Apr 17th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

10:20am - 4:00am
Sat Apr 25th 2026

17h 40m
Tawau (TWU) → Perth (PER)

2 Stops

Fri Apr 17th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Sat Apr 18th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 7 nights

Sat Apr 25th 2026 AirAsia · AK 6261 Depart at 10:20am from Tawau (TWU) Fly for 0h 50m Arrive at 11:10am in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 6h 50m

Sat Apr 25th 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Sat Apr 25th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$881

8:30pm - 8:55am
Thu Apr 23rd 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

10:20am - 4:00am
Tue Apr 28th 2026

17h 40m
Tawau (TWU) → Perth (PER)

2 Stops

Thu Apr 23rd 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Fri Apr 24th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 4 nights

Tue Apr 28th 2026 AirAsia · AK 6261 Depart at 10:20am from Tawau (TWU) Fly for 0h 50m Arrive at 11:10am in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 6h 50m

Tue Apr 28th 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Tue Apr 28th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$881

8:30pm - 8:55am
Thu Apr 23rd 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

10:20am - 4:00am
Sat Apr 25th 2026

17h 40m
Tawau (TWU) → Perth (PER)

2 Stops

Thu Apr 23rd 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Fri Apr 24th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 1 night

Sat Apr 25th 2026 AirAsia · AK 6261 Depart at 10:20am from Tawau (TWU) Fly for 0h 50m Arrive at 11:10am in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 6h 50m

Sat Apr 25th 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Sat Apr 25th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$881

8:30pm - 8:55am
Fri Apr 17th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

10:20am - 4:00am
Tue Apr 21st 2026

17h 40m
Tawau (TWU) → Perth (PER)

2 Stops

Fri Apr 17th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Sat Apr 18th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 3 nights

Tue Apr 21st 2026 AirAsia · AK 6261 Depart at 10:20am from Tawau (TWU) Fly for 0h 50m Arrive at 11:10am in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 6h 50m

Tue Apr 21st 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Tue Apr 21st 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$881

8:30pm - 8:55am
Fri Apr 17th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

10:20am - 4:00am
Tue Apr 28th 2026

17h 40m
Tawau (TWU) → Perth (PER)

2 Stops

Fri Apr 17th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Sat Apr 18th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 10 nights

Tue Apr 28th 2026 AirAsia · AK 6261 Depart at 10:20am from Tawau (TWU) Fly for 0h 50m Arrive at 11:10am in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 6h 50m

Tue Apr 28th 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Tue Apr 28th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$882

9:55pm - 2:50pm
Mon Apr 20th 2026

16h 55m
Perth (PER) → Tawau (TWU)

2 Stops

10:20am - 4:00am
Sat Apr 25th 2026

17h 40m
Tawau (TWU) → Perth (PER)

2 Stops

Mon Apr 20th 2026 Scoot · TR 17 Depart at 9:55pm from Perth (PER) Fly for 5h 30m Arrive at 3:25am in Singapore (SIN)

Layover in Singapore for 5h 20m

Tue Apr 21st 2026 Scoot · TR 490 Depart at 8:45am from Singapore (SIN) Fly for 2h 30m Arrive at 11:15am in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 2h 45m

Tue Apr 21st 2026 AirAsia · AK 6264 Depart at 2:00pm from Kota Kinabalu (BKI) Fly for 0h 50m Arrive at 2:50pm in Tawau (TWU)

Stay in Tawau for 3 nights

Sat Apr 25th 2026 AirAsia · AK 6261 Depart at 10:20am from Tawau (TWU) Fly for 0h 50m Arrive at 11:10am in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 6h 50m

Sat Apr 25th 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Sat Apr 25th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$882

9:55pm - 2:50pm
Mon Apr 20th 2026

16h 55m
Perth (PER) → Tawau (TWU)

2 Stops

10:20am - 4:00am
Tue Apr 28th 2026

17h 40m
Tawau (TWU) → Perth (PER)

2 Stops

Mon Apr 20th 2026 Scoot · TR 17 Depart at 9:55pm from Perth (PER) Fly for 5h 30m Arrive at 3:25am in Singapore (SIN)

Layover in Singapore for 5h 20m

Tue Apr 21st 2026 Scoot · TR 490 Depart at 8:45am from Singapore (SIN) Fly for 2h 30m Arrive at 11:15am in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 2h 45m

Tue Apr 21st 2026 AirAsia · AK 6264 Depart at 2:00pm from Kota Kinabalu (BKI) Fly for 0h 50m Arrive at 2:50pm in Tawau (TWU)

Stay in Tawau for 6 nights

Tue Apr 28th 2026 AirAsia · AK 6261 Depart at 10:20am from Tawau (TWU) Fly for 0h 50m Arrive at 11:10am in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 6h 50m

Tue Apr 28th 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Tue Apr 28th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$882

9:55pm - 7:15am
Sun Apr 19th 2026

33h 20m
Perth (PER) → Tawau (TWU)

2 Stops

10:20am - 4:00am
Tue Apr 21st 2026

17h 40m
Tawau (TWU) → Perth (PER)

2 Stops

Sun Apr 19th 2026 Scoot · TR 17 Depart at 9:55pm from Perth (PER) Fly for 5h 30m Arrive at 3:25am in Singapore (SIN)

Layover in Singapore for 13h 35m

Mon Apr 20th 2026 Scoot · TR 492 Depart at 5:00pm from Singapore (SIN) Fly for 2h 10m Arrive at 7:10pm in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 11h 15m

Tue Apr 21st 2026 AirAsia · AK 6268 Depart at 6:25am from Kota Kinabalu (BKI) Fly for 0h 50m Arrive at 7:15am in Tawau (TWU)

Stay in Tawau for 0 nights

Tue Apr 21st 2026 AirAsia · AK 6261 Depart at 10:20am from Tawau (TWU) Fly for 0h 50m Arrive at 11:10am in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 6h 50m

Tue Apr 21st 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Tue Apr 21st 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$882

9:55pm - 7:15am
Tue Apr 21st 2026

33h 20m
Perth (PER) → Tawau (TWU)

2 Stops

10:20am - 4:00am
Sat Apr 25th 2026

17h 40m
Tawau (TWU) → Perth (PER)

2 Stops

Tue Apr 21st 2026 Scoot · TR 17 Depart at 9:55pm from Perth (PER) Fly for 5h 30m Arrive at 3:25am in Singapore (SIN)

Layover in Singapore for 13h 35m

Wed Apr 22nd 2026 Scoot · TR 492 Depart at 5:00pm from Singapore (SIN) Fly for 2h 10m Arrive at 7:10pm in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 11h 15m

Thu Apr 23rd 2026 AirAsia · AK 6268 Depart at 6:25am from Kota Kinabalu (BKI) Fly for 0h 50m Arrive at 7:15am in Tawau (TWU)

Stay in Tawau for 2 nights

Sat Apr 25th 2026 AirAsia · AK 6261 Depart at 10:20am from Tawau (TWU) Fly for 0h 50m Arrive at 11:10am in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 6h 50m

Sat Apr 25th 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Sat Apr 25th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$882

9:55pm - 7:15am
Sun Apr 19th 2026

33h 20m
Perth (PER) → Tawau (TWU)

2 Stops

10:20am - 4:00am
Tue Apr 28th 2026

17h 40m
Tawau (TWU) → Perth (PER)

2 Stops

Sun Apr 19th 2026 Scoot · TR 17 Depart at 9:55pm from Perth (PER) Fly for 5h 30m Arrive at 3:25am in Singapore (SIN)

Layover in Singapore for 13h 35m

Mon Apr 20th 2026 Scoot · TR 492 Depart at 5:00pm from Singapore (SIN) Fly for 2h 10m Arrive at 7:10pm in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 11h 15m

Tue Apr 21st 2026 AirAsia · AK 6268 Depart at 6:25am from Kota Kinabalu (BKI) Fly for 0h 50m Arrive at 7:15am in Tawau (TWU)

Stay in Tawau for 7 nights

Tue Apr 28th 2026 AirAsia · AK 6261 Depart at 10:20am from Tawau (TWU) Fly for 0h 50m Arrive at 11:10am in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 6h 50m

Tue Apr 28th 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Tue Apr 28th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$905

8:30pm - 8:55am
Fri Apr 17th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

1:50pm - 4:00am
Sat Apr 25th 2026

14h 10m
Tawau (TWU) → Perth (PER)

2 Stops

Fri Apr 17th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Sat Apr 18th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 7 nights

Sat Apr 25th 2026 AirAsia · AK 6267 Depart at 1:50pm from Tawau (TWU) Fly for 0h 50m Arrive at 2:40pm in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 3h 20m

Sat Apr 25th 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Sat Apr 25th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$905

8:30pm - 8:55am
Thu Apr 23rd 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

1:50pm - 4:00am
Tue Apr 28th 2026

14h 10m
Tawau (TWU) → Perth (PER)

2 Stops

Thu Apr 23rd 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Fri Apr 24th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 4 nights

Tue Apr 28th 2026 AirAsia · AK 6267 Depart at 1:50pm from Tawau (TWU) Fly for 0h 50m Arrive at 2:40pm in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 3h 20m

Tue Apr 28th 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Tue Apr 28th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$905

8:30pm - 8:55am
Thu Apr 23rd 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

1:50pm - 4:00am
Sat Apr 25th 2026

14h 10m
Tawau (TWU) → Perth (PER)

2 Stops

Thu Apr 23rd 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Fri Apr 24th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 1 night

Sat Apr 25th 2026 AirAsia · AK 6267 Depart at 1:50pm from Tawau (TWU) Fly for 0h 50m Arrive at 2:40pm in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 3h 20m

Sat Apr 25th 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Sat Apr 25th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$905

8:30pm - 8:55am
Fri Apr 17th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

1:50pm - 4:00am
Tue Apr 28th 2026

14h 10m
Tawau (TWU) → Perth (PER)

2 Stops

Fri Apr 17th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Sat Apr 18th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 10 nights

Tue Apr 28th 2026 AirAsia · AK 6267 Depart at 1:50pm from Tawau (TWU) Fly for 0h 50m Arrive at 2:40pm in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 3h 20m

Tue Apr 28th 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Tue Apr 28th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$905

8:30pm - 8:55am
Fri Apr 17th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

1:50pm - 4:00am
Tue Apr 21st 2026

14h 10m
Tawau (TWU) → Perth (PER)

2 Stops

Fri Apr 17th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Sat Apr 18th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 3 nights

Tue Apr 21st 2026 AirAsia · AK 6267 Depart at 1:50pm from Tawau (TWU) Fly for 0h 50m Arrive at 2:40pm in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 3h 20m

Tue Apr 21st 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Tue Apr 21st 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$929

8:30pm - 8:55am
Fri Apr 17th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

1:50pm - 4:00am
Mon Apr 27th 2026

14h 10m
Tawau (TWU) → Perth (PER)

2 Stops

Fri Apr 17th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Sat Apr 18th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 9 nights

Mon Apr 27th 2026 AirAsia · AK 6267 Depart at 1:50pm from Tawau (TWU) Fly for 0h 50m Arrive at 2:40pm in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 3h 20m

Mon Apr 27th 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Mon Apr 27th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$929

8:30pm - 8:55am
Thu Apr 23rd 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

1:50pm - 4:00am
Mon Apr 27th 2026

14h 10m
Tawau (TWU) → Perth (PER)

2 Stops

Thu Apr 23rd 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Fri Apr 24th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 3 nights

Mon Apr 27th 2026 AirAsia · AK 6267 Depart at 1:50pm from Tawau (TWU) Fly for 0h 50m Arrive at 2:40pm in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 3h 20m

Mon Apr 27th 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Mon Apr 27th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$934

8:30pm - 8:55am
Tue Apr 21st 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

1:50pm - 4:00am
Sat Apr 25th 2026

14h 10m
Tawau (TWU) → Perth (PER)

2 Stops

Tue Apr 21st 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Wed Apr 22nd 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 3 nights

Sat Apr 25th 2026 AirAsia · AK 6267 Depart at 1:50pm from Tawau (TWU) Fly for 0h 50m Arrive at 2:40pm in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 3h 20m

Sat Apr 25th 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Sat Apr 25th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$934

8:30pm - 8:55am
Tue Apr 21st 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

1:50pm - 4:00am
Tue Apr 28th 2026

14h 10m
Tawau (TWU) → Perth (PER)

2 Stops

Tue Apr 21st 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Wed Apr 22nd 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 6 nights

Tue Apr 28th 2026 AirAsia · AK 6267 Depart at 1:50pm from Tawau (TWU) Fly for 0h 50m Arrive at 2:40pm in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 3h 20m

Tue Apr 28th 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Tue Apr 28th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$936

8:30pm - 8:55am
Sat Apr 18th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

12:30pm - 4:00am
Wed Apr 22nd 2026

15h 30m
Tawau (TWU) → Perth (PER)

1 Stop

Sat Apr 18th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Sun Apr 19th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 3 nights

Wed Apr 22nd 2026 AirAsia · AK 5747 Depart at 12:30pm from Tawau (TWU) Fly for 2h 40m Arrive at 3:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 7h 15m

Wed Apr 22nd 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$939

8:30pm - 8:55am
Mon Apr 20th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

1:50pm - 4:00am
Tue Apr 21st 2026

14h 10m
Tawau (TWU) → Perth (PER)

2 Stops

Mon Apr 20th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Tue Apr 21st 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 0 nights

Tue Apr 21st 2026 AirAsia · AK 6267 Depart at 1:50pm from Tawau (TWU) Fly for 0h 50m Arrive at 2:40pm in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 3h 20m

Tue Apr 21st 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Tue Apr 21st 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$939

8:30pm - 8:55am
Mon Apr 20th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

1:50pm - 4:00am
Sat Apr 25th 2026

14h 10m
Tawau (TWU) → Perth (PER)

2 Stops

Mon Apr 20th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Tue Apr 21st 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 4 nights

Sat Apr 25th 2026 AirAsia · AK 6267 Depart at 1:50pm from Tawau (TWU) Fly for 0h 50m Arrive at 2:40pm in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 3h 20m

Sat Apr 25th 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Sat Apr 25th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$939

8:30pm - 8:55am
Mon Apr 20th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

1:50pm - 4:00am
Tue Apr 28th 2026

14h 10m
Tawau (TWU) → Perth (PER)

2 Stops

Mon Apr 20th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Tue Apr 21st 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 7 nights

Tue Apr 28th 2026 AirAsia · AK 6267 Depart at 1:50pm from Tawau (TWU) Fly for 0h 50m Arrive at 2:40pm in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 3h 20m

Tue Apr 28th 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Tue Apr 28th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$939

8:30pm - 8:55am
Wed Apr 22nd 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

12:30pm - 4:00am
Wed Apr 29th 2026

15h 30m
Tawau (TWU) → Perth (PER)

1 Stop

Wed Apr 22nd 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Thu Apr 23rd 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 6 nights

Wed Apr 29th 2026 AirAsia · AK 5747 Depart at 12:30pm from Tawau (TWU) Fly for 2h 40m Arrive at 3:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 7h 15m

Wed Apr 29th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$940

8:30pm - 8:55am
Sat Apr 18th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

1:50pm - 4:00am
Sat Apr 25th 2026

14h 10m
Tawau (TWU) → Perth (PER)

2 Stops

Sat Apr 18th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Sun Apr 19th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 6 nights

Sat Apr 25th 2026 AirAsia · AK 6267 Depart at 1:50pm from Tawau (TWU) Fly for 0h 50m Arrive at 2:40pm in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 3h 20m

Sat Apr 25th 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Sat Apr 25th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$940

8:30pm - 8:55am
Sat Apr 18th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

1:50pm - 4:00am
Tue Apr 28th 2026

14h 10m
Tawau (TWU) → Perth (PER)

2 Stops

Sat Apr 18th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Sun Apr 19th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 9 nights

Tue Apr 28th 2026 AirAsia · AK 6267 Depart at 1:50pm from Tawau (TWU) Fly for 0h 50m Arrive at 2:40pm in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 3h 20m

Tue Apr 28th 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Tue Apr 28th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$940

8:30pm - 8:55am
Sat Apr 18th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

1:50pm - 4:00am
Tue Apr 21st 2026

14h 10m
Tawau (TWU) → Perth (PER)

2 Stops

Sat Apr 18th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Sun Apr 19th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 2 nights

Tue Apr 21st 2026 AirAsia · AK 6267 Depart at 1:50pm from Tawau (TWU) Fly for 0h 50m Arrive at 2:40pm in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 3h 20m

Tue Apr 21st 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Tue Apr 21st 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$940

8:30pm - 8:55am
Sun Apr 19th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

1:50pm - 4:00am
Tue Apr 21st 2026

14h 10m
Tawau (TWU) → Perth (PER)

2 Stops

Sun Apr 19th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Mon Apr 20th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 1 night

Tue Apr 21st 2026 AirAsia · AK 6267 Depart at 1:50pm from Tawau (TWU) Fly for 0h 50m Arrive at 2:40pm in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 3h 20m

Tue Apr 21st 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Tue Apr 21st 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$940

8:30pm - 8:55am
Sun Apr 19th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

1:50pm - 4:00am
Sat Apr 25th 2026

14h 10m
Tawau (TWU) → Perth (PER)

2 Stops

Sun Apr 19th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Mon Apr 20th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 5 nights

Sat Apr 25th 2026 AirAsia · AK 6267 Depart at 1:50pm from Tawau (TWU) Fly for 0h 50m Arrive at 2:40pm in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 3h 20m

Sat Apr 25th 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Sat Apr 25th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$940

8:30pm - 8:55am
Wed Apr 22nd 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

1:50pm - 4:00am
Sat Apr 25th 2026

14h 10m
Tawau (TWU) → Perth (PER)

2 Stops

Wed Apr 22nd 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Thu Apr 23rd 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 2 nights

Sat Apr 25th 2026 AirAsia · AK 6267 Depart at 1:50pm from Tawau (TWU) Fly for 0h 50m Arrive at 2:40pm in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 3h 20m

Sat Apr 25th 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Sat Apr 25th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$940

8:30pm - 8:55am
Wed Apr 22nd 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

1:50pm - 4:00am
Tue Apr 28th 2026

14h 10m
Tawau (TWU) → Perth (PER)

2 Stops

Wed Apr 22nd 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Thu Apr 23rd 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 5 nights

Tue Apr 28th 2026 AirAsia · AK 6267 Depart at 1:50pm from Tawau (TWU) Fly for 0h 50m Arrive at 2:40pm in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 3h 20m

Tue Apr 28th 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Tue Apr 28th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$940

8:30pm - 8:55am
Sun Apr 19th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

1:50pm - 4:00am
Tue Apr 28th 2026

14h 10m
Tawau (TWU) → Perth (PER)

2 Stops

Sun Apr 19th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Mon Apr 20th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 8 nights

Tue Apr 28th 2026 AirAsia · AK 6267 Depart at 1:50pm from Tawau (TWU) Fly for 0h 50m Arrive at 2:40pm in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 3h 20m

Tue Apr 28th 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Tue Apr 28th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$958

8:30pm - 8:55am
Tue Apr 21st 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

1:50pm - 4:00am
Mon Apr 27th 2026

14h 10m
Tawau (TWU) → Perth (PER)

2 Stops

Tue Apr 21st 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Wed Apr 22nd 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 5 nights

Mon Apr 27th 2026 AirAsia · AK 6267 Depart at 1:50pm from Tawau (TWU) Fly for 0h 50m Arrive at 2:40pm in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 3h 20m

Mon Apr 27th 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Mon Apr 27th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$959

8:30pm - 8:55am
Sun Apr 19th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

1:35pm - 4:00am
Mon Apr 27th 2026

14h 25m
Tawau (TWU) → Perth (PER)

1 Stop

Sun Apr 19th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Mon Apr 20th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 7 nights

Mon Apr 27th 2026 AirAsia · AK 5741 Depart at 1:35pm from Tawau (TWU) Fly for 2h 45m Arrive at 4:20pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 6h 5m

Mon Apr 27th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$961

8:30pm - 8:55am
Fri Apr 17th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

1:50pm - 4:00am
Wed Apr 22nd 2026

14h 10m
Tawau (TWU) → Perth (PER)

2 Stops

Fri Apr 17th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Sat Apr 18th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 4 nights

Wed Apr 22nd 2026 AirAsia · AK 6267 Depart at 1:50pm from Tawau (TWU) Fly for 0h 50m Arrive at 2:40pm in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 3h 20m

Wed Apr 22nd 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Wed Apr 22nd 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$961

8:30pm - 8:55am
Thu Apr 23rd 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

1:50pm - 4:00am
Wed Apr 29th 2026

14h 10m
Tawau (TWU) → Perth (PER)

2 Stops

Thu Apr 23rd 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Fri Apr 24th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 5 nights

Wed Apr 29th 2026 AirAsia · AK 6267 Depart at 1:50pm from Tawau (TWU) Fly for 0h 50m Arrive at 2:40pm in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 3h 20m

Wed Apr 29th 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Wed Apr 29th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$961

8:30pm - 8:55am
Fri Apr 17th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

1:50pm - 4:00am
Wed Apr 29th 2026

14h 10m
Tawau (TWU) → Perth (PER)

2 Stops

Fri Apr 17th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Sat Apr 18th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 11 nights

Wed Apr 29th 2026 AirAsia · AK 6267 Depart at 1:50pm from Tawau (TWU) Fly for 0h 50m Arrive at 2:40pm in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 3h 20m

Wed Apr 29th 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Wed Apr 29th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$963

8:30pm - 8:55am
Mon Apr 20th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

1:50pm - 4:00am
Mon Apr 27th 2026

14h 10m
Tawau (TWU) → Perth (PER)

2 Stops

Mon Apr 20th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Tue Apr 21st 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 6 nights

Mon Apr 27th 2026 AirAsia · AK 6267 Depart at 1:50pm from Tawau (TWU) Fly for 0h 50m Arrive at 2:40pm in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 3h 20m

Mon Apr 27th 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Mon Apr 27th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$964

8:30pm - 8:55am
Sun Apr 19th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

1:50pm - 4:00am
Mon Apr 27th 2026

14h 10m
Tawau (TWU) → Perth (PER)

2 Stops

Sun Apr 19th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Mon Apr 20th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 7 nights

Mon Apr 27th 2026 AirAsia · AK 6267 Depart at 1:50pm from Tawau (TWU) Fly for 0h 50m Arrive at 2:40pm in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 3h 20m

Mon Apr 27th 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Mon Apr 27th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$964

8:30pm - 8:55am
Wed Apr 22nd 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

1:50pm - 4:00am
Mon Apr 27th 2026

14h 10m
Tawau (TWU) → Perth (PER)

2 Stops

Wed Apr 22nd 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Thu Apr 23rd 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 4 nights

Mon Apr 27th 2026 AirAsia · AK 6267 Depart at 1:50pm from Tawau (TWU) Fly for 0h 50m Arrive at 2:40pm in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 3h 20m

Mon Apr 27th 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Mon Apr 27th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$965

8:30pm - 8:55am
Sat Apr 18th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

1:50pm - 4:00am
Mon Apr 27th 2026

14h 10m
Tawau (TWU) → Perth (PER)

2 Stops

Sat Apr 18th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Sun Apr 19th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 8 nights

Mon Apr 27th 2026 AirAsia · AK 6267 Depart at 1:50pm from Tawau (TWU) Fly for 0h 50m Arrive at 2:40pm in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 3h 20m

Mon Apr 27th 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Mon Apr 27th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$965

8:30pm - 8:55am
Fri Apr 17th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

1:35pm - 4:00am
Tue Apr 21st 2026

14h 25m
Tawau (TWU) → Perth (PER)

1 Stop

Fri Apr 17th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Sat Apr 18th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 3 nights

Tue Apr 21st 2026 AirAsia · AK 5741 Depart at 1:35pm from Tawau (TWU) Fly for 2h 45m Arrive at 4:20pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 6h 5m

Tue Apr 21st 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$966

8:30pm - 8:55am
Fri Apr 17th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

12:30pm - 12:30am
Fri Apr 24th 2026

12h 0m
Tawau (TWU) → Perth (PER)

1 Stop

Fri Apr 17th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Sat Apr 18th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 6 nights

Fri Apr 24th 2026 AirAsia · AK 5747 Depart at 12:30pm from Tawau (TWU) Fly for 2h 40m Arrive at 3:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 35m

Fri Apr 24th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$967

8:30pm - 8:55am
Thu Apr 23rd 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

12:30pm - 12:30am
Fri Apr 24th 2026

12h 0m
Tawau (TWU) → Perth (PER)

1 Stop

Thu Apr 23rd 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Fri Apr 24th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 0 nights

Fri Apr 24th 2026 AirAsia · AK 5747 Depart at 12:30pm from Tawau (TWU) Fly for 2h 40m Arrive at 3:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 35m

Fri Apr 24th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$969

8:30pm - 8:55am
Sat Apr 18th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

1:35pm - 4:00am
Wed Apr 22nd 2026

14h 25m
Tawau (TWU) → Perth (PER)

1 Stop

Sat Apr 18th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Sun Apr 19th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 3 nights

Wed Apr 22nd 2026 AirAsia · AK 5741 Depart at 1:35pm from Tawau (TWU) Fly for 2h 45m Arrive at 4:20pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 6h 5m

Wed Apr 22nd 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$969

8:30pm - 8:55am
Wed Apr 22nd 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

1:35pm - 4:00am
Wed Apr 29th 2026

14h 25m
Tawau (TWU) → Perth (PER)

1 Stop

Wed Apr 22nd 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Thu Apr 23rd 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 6 nights

Wed Apr 29th 2026 AirAsia · AK 5741 Depart at 1:35pm from Tawau (TWU) Fly for 2h 45m Arrive at 4:20pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 6h 5m

Wed Apr 29th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$984

8:30pm - 8:55am
Fri Apr 17th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

1:35pm - 4:00am
Sun Apr 26th 2026

14h 25m
Tawau (TWU) → Perth (PER)

1 Stop

Fri Apr 17th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Sat Apr 18th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 8 nights

Sun Apr 26th 2026 AirAsia · AK 5741 Depart at 1:35pm from Tawau (TWU) Fly for 2h 45m Arrive at 4:20pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 6h 5m

Sun Apr 26th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$989

8:30pm - 8:55am
Fri Apr 17th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

11:50am - 12:30am
Mon Apr 27th 2026

12h 40m
Tawau (TWU) → Perth (PER)

1 Stop

Fri Apr 17th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Sat Apr 18th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 9 nights

Mon Apr 27th 2026 AirAsia · AK 5743 Depart at 11:50am from Tawau (TWU) Fly for 2h 50m Arrive at 2:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 5m

Mon Apr 27th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$989

8:30pm - 8:55am
Fri Apr 17th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

11:50am - 12:30am
Sat Apr 25th 2026

12h 40m
Tawau (TWU) → Perth (PER)

1 Stop

Fri Apr 17th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Sat Apr 18th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 7 nights

Sat Apr 25th 2026 AirAsia · AK 5743 Depart at 11:50am from Tawau (TWU) Fly for 2h 50m Arrive at 2:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 5m

Sat Apr 25th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$990

8:30pm - 8:55am
Thu Apr 23rd 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

11:50am - 12:30am
Mon Apr 27th 2026

12h 40m
Tawau (TWU) → Perth (PER)

1 Stop

Thu Apr 23rd 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Fri Apr 24th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 3 nights

Mon Apr 27th 2026 AirAsia · AK 5743 Depart at 11:50am from Tawau (TWU) Fly for 2h 50m Arrive at 2:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 5m

Mon Apr 27th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$990

8:30pm - 8:55am
Thu Apr 23rd 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

11:50am - 12:30am
Sat Apr 25th 2026

12h 40m
Tawau (TWU) → Perth (PER)

1 Stop

Thu Apr 23rd 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Fri Apr 24th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 1 night

Sat Apr 25th 2026 AirAsia · AK 5743 Depart at 11:50am from Tawau (TWU) Fly for 2h 50m Arrive at 2:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 5m

Sat Apr 25th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$995

8:30pm - 8:55am
Tue Apr 21st 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

12:30pm - 12:30am
Fri Apr 24th 2026

12h 0m
Tawau (TWU) → Perth (PER)

1 Stop

Tue Apr 21st 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Wed Apr 22nd 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 2 nights

Fri Apr 24th 2026 AirAsia · AK 5747 Depart at 12:30pm from Tawau (TWU) Fly for 2h 40m Arrive at 3:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 35m

Fri Apr 24th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$999

8:30pm - 8:55am
Fri Apr 17th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

11:50am - 12:30am
Thu Apr 23rd 2026

12h 40m
Tawau (TWU) → Perth (PER)

1 Stop

Fri Apr 17th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Sat Apr 18th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 5 nights

Thu Apr 23rd 2026 AirAsia · AK 5743 Depart at 11:50am from Tawau (TWU) Fly for 2h 50m Arrive at 2:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 5m

Thu Apr 23rd 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$999

8:30pm - 8:55am
Fri Apr 17th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

11:50am - 12:30am
Fri Apr 24th 2026

12h 40m
Tawau (TWU) → Perth (PER)

1 Stop

Fri Apr 17th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Sat Apr 18th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 6 nights

Fri Apr 24th 2026 AirAsia · AK 5743 Depart at 11:50am from Tawau (TWU) Fly for 2h 50m Arrive at 2:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 5m

Fri Apr 24th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$999

8:30pm - 8:55am
Thu Apr 23rd 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

11:50am - 12:30am
Fri Apr 24th 2026

12h 40m
Tawau (TWU) → Perth (PER)

1 Stop

Thu Apr 23rd 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Fri Apr 24th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 0 nights

Fri Apr 24th 2026 AirAsia · AK 5743 Depart at 11:50am from Tawau (TWU) Fly for 2h 50m Arrive at 2:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 5m

Fri Apr 24th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1001

8:30pm - 8:55am
Mon Apr 20th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

12:30pm - 12:30am
Fri Apr 24th 2026

12h 0m
Tawau (TWU) → Perth (PER)

1 Stop

Mon Apr 20th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Tue Apr 21st 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 3 nights

Fri Apr 24th 2026 AirAsia · AK 5747 Depart at 12:30pm from Tawau (TWU) Fly for 2h 40m Arrive at 3:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 35m

Fri Apr 24th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1002

8:30pm - 8:55am
Sat Apr 18th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

12:30pm - 12:30am
Fri Apr 24th 2026

12h 0m
Tawau (TWU) → Perth (PER)

1 Stop

Sat Apr 18th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Sun Apr 19th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 5 nights

Fri Apr 24th 2026 AirAsia · AK 5747 Depart at 12:30pm from Tawau (TWU) Fly for 2h 40m Arrive at 3:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 35m

Fri Apr 24th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1002

8:30pm - 8:55am
Sun Apr 19th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

12:30pm - 12:30am
Fri Apr 24th 2026

12h 0m
Tawau (TWU) → Perth (PER)

1 Stop

Sun Apr 19th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Mon Apr 20th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 4 nights

Fri Apr 24th 2026 AirAsia · AK 5747 Depart at 12:30pm from Tawau (TWU) Fly for 2h 40m Arrive at 3:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 35m

Fri Apr 24th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1002

8:30pm - 8:55am
Wed Apr 22nd 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

12:30pm - 12:30am
Fri Apr 24th 2026

12h 0m
Tawau (TWU) → Perth (PER)

1 Stop

Wed Apr 22nd 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Thu Apr 23rd 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 1 night

Fri Apr 24th 2026 AirAsia · AK 5747 Depart at 12:30pm from Tawau (TWU) Fly for 2h 40m Arrive at 3:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 35m

Fri Apr 24th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1009

4:40am - 4:40pm
Fri Apr 17th 2026

12h 0m
Perth (PER) → Tawau (TWU)

1 Stop

1:50pm - 4:00am
Sat Apr 25th 2026

14h 10m
Tawau (TWU) → Perth (PER)

2 Stops

Fri Apr 17th 2026 AirAsia · AK 605 Depart at 4:40am from Perth (PER) Fly for 5h 40m Arrive at 10:20am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 25m

Fri Apr 17th 2026 AirAsia · AK 5748 Depart at 1:45pm from Kuala Lumpur (KUL) Fly for 2h 55m Arrive at 4:40pm in Tawau (TWU)

Stay in Tawau for 7 nights

Sat Apr 25th 2026 AirAsia · AK 6267 Depart at 1:50pm from Tawau (TWU) Fly for 0h 50m Arrive at 2:40pm in Kota Kinabalu (BKI)

Layover in Kota Kinabalu for 3h 20m

Sat Apr 25th 2026 AirAsia · AK 5117 Depart at 6:00pm from Kota Kinabalu (BKI) Fly for 2h 35m Arrive at 8:35pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 50m

Sat Apr 25th 2026 AirAsia · AK 604 Depart at 10:25pm from Kuala Lumpur (KUL) Fly for 5h 35m Arrive at 4:00am in Perth (PER)
AU$1015

8:30pm - 8:55am
Fri Apr 17th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

11:50am - 12:30am
Sun Apr 26th 2026

12h 40m
Tawau (TWU) → Perth (PER)

1 Stop

Fri Apr 17th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Sat Apr 18th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 8 nights

Sun Apr 26th 2026 AirAsia · AK 5743 Depart at 11:50am from Tawau (TWU) Fly for 2h 50m Arrive at 2:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 5m

Sun Apr 26th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1015

8:30pm - 8:55am
Thu Apr 23rd 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

11:50am - 12:30am
Sun Apr 26th 2026

12h 40m
Tawau (TWU) → Perth (PER)

1 Stop

Thu Apr 23rd 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Fri Apr 24th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 2 nights

Sun Apr 26th 2026 AirAsia · AK 5743 Depart at 11:50am from Tawau (TWU) Fly for 2h 50m Arrive at 2:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 5m

Sun Apr 26th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1018

8:30pm - 8:55am
Tue Apr 21st 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

11:50am - 12:30am
Mon Apr 27th 2026

12h 40m
Tawau (TWU) → Perth (PER)

1 Stop

Tue Apr 21st 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Wed Apr 22nd 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 5 nights

Mon Apr 27th 2026 AirAsia · AK 5743 Depart at 11:50am from Tawau (TWU) Fly for 2h 50m Arrive at 2:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 5m

Mon Apr 27th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1018

8:30pm - 8:55am
Tue Apr 21st 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

11:50am - 12:30am
Sat Apr 25th 2026

12h 40m
Tawau (TWU) → Perth (PER)

1 Stop

Tue Apr 21st 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Wed Apr 22nd 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 3 nights

Sat Apr 25th 2026 AirAsia · AK 5743 Depart at 11:50am from Tawau (TWU) Fly for 2h 50m Arrive at 2:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 5m

Sat Apr 25th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1023

8:30pm - 8:55am
Mon Apr 20th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

11:50am - 12:30am
Mon Apr 27th 2026

12h 40m
Tawau (TWU) → Perth (PER)

1 Stop

Mon Apr 20th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Tue Apr 21st 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 6 nights

Mon Apr 27th 2026 AirAsia · AK 5743 Depart at 11:50am from Tawau (TWU) Fly for 2h 50m Arrive at 2:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 5m

Mon Apr 27th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1023

8:30pm - 8:55am
Mon Apr 20th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

11:50am - 12:30am
Sat Apr 25th 2026

12h 40m
Tawau (TWU) → Perth (PER)

1 Stop

Mon Apr 20th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Tue Apr 21st 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 4 nights

Sat Apr 25th 2026 AirAsia · AK 5743 Depart at 11:50am from Tawau (TWU) Fly for 2h 50m Arrive at 2:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 5m

Sat Apr 25th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1025

8:30pm - 8:55am
Sun Apr 19th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

11:50am - 12:30am
Mon Apr 27th 2026

12h 40m
Tawau (TWU) → Perth (PER)

1 Stop

Sun Apr 19th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Mon Apr 20th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 7 nights

Mon Apr 27th 2026 AirAsia · AK 5743 Depart at 11:50am from Tawau (TWU) Fly for 2h 50m Arrive at 2:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 5m

Mon Apr 27th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1025

8:30pm - 8:55am
Sun Apr 19th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

11:50am - 12:30am
Sat Apr 25th 2026

12h 40m
Tawau (TWU) → Perth (PER)

1 Stop

Sun Apr 19th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Mon Apr 20th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 5 nights

Sat Apr 25th 2026 AirAsia · AK 5743 Depart at 11:50am from Tawau (TWU) Fly for 2h 50m Arrive at 2:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 5m

Sat Apr 25th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1025

8:30pm - 8:55am
Wed Apr 22nd 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

11:50am - 12:30am
Sat Apr 25th 2026

12h 40m
Tawau (TWU) → Perth (PER)

1 Stop

Wed Apr 22nd 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Thu Apr 23rd 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 2 nights

Sat Apr 25th 2026 AirAsia · AK 5743 Depart at 11:50am from Tawau (TWU) Fly for 2h 50m Arrive at 2:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 5m

Sat Apr 25th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1025

8:30pm - 8:55am
Wed Apr 22nd 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

11:50am - 12:30am
Mon Apr 27th 2026

12h 40m
Tawau (TWU) → Perth (PER)

1 Stop

Wed Apr 22nd 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Thu Apr 23rd 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 4 nights

Mon Apr 27th 2026 AirAsia · AK 5743 Depart at 11:50am from Tawau (TWU) Fly for 2h 50m Arrive at 2:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 5m

Mon Apr 27th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1025

8:30pm - 8:55am
Sat Apr 18th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

11:50am - 12:30am
Mon Apr 27th 2026

12h 40m
Tawau (TWU) → Perth (PER)

1 Stop

Sat Apr 18th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Sun Apr 19th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 8 nights

Mon Apr 27th 2026 AirAsia · AK 5743 Depart at 11:50am from Tawau (TWU) Fly for 2h 50m Arrive at 2:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 5m

Mon Apr 27th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1025

8:30pm - 8:55am
Sat Apr 18th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

11:50am - 12:30am
Sat Apr 25th 2026

12h 40m
Tawau (TWU) → Perth (PER)

1 Stop

Sat Apr 18th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Sun Apr 19th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 6 nights

Sat Apr 25th 2026 AirAsia · AK 5743 Depart at 11:50am from Tawau (TWU) Fly for 2h 50m Arrive at 2:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 5m

Sat Apr 25th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1027

8:30pm - 8:55am
Tue Apr 21st 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

11:50am - 12:30am
Thu Apr 23rd 2026

12h 40m
Tawau (TWU) → Perth (PER)

1 Stop

Tue Apr 21st 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Wed Apr 22nd 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 1 night

Thu Apr 23rd 2026 AirAsia · AK 5743 Depart at 11:50am from Tawau (TWU) Fly for 2h 50m Arrive at 2:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 5m

Thu Apr 23rd 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1033

8:30pm - 8:55am
Mon Apr 20th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

11:50am - 12:30am
Thu Apr 23rd 2026

12h 40m
Tawau (TWU) → Perth (PER)

1 Stop

Mon Apr 20th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Tue Apr 21st 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 2 nights

Thu Apr 23rd 2026 AirAsia · AK 5743 Depart at 11:50am from Tawau (TWU) Fly for 2h 50m Arrive at 2:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 5m

Thu Apr 23rd 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1034

8:30pm - 8:55am
Sat Apr 18th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

11:50am - 12:30am
Thu Apr 23rd 2026

12h 40m
Tawau (TWU) → Perth (PER)

1 Stop

Sat Apr 18th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Sun Apr 19th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 4 nights

Thu Apr 23rd 2026 AirAsia · AK 5743 Depart at 11:50am from Tawau (TWU) Fly for 2h 50m Arrive at 2:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 5m

Thu Apr 23rd 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1034

8:30pm - 8:55am
Wed Apr 22nd 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

11:50am - 12:30am
Thu Apr 23rd 2026

12h 40m
Tawau (TWU) → Perth (PER)

1 Stop

Wed Apr 22nd 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Thu Apr 23rd 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 0 nights

Thu Apr 23rd 2026 AirAsia · AK 5743 Depart at 11:50am from Tawau (TWU) Fly for 2h 50m Arrive at 2:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 5m

Thu Apr 23rd 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1034

8:30pm - 8:55am
Sun Apr 19th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

11:50am - 12:30am
Thu Apr 23rd 2026

12h 40m
Tawau (TWU) → Perth (PER)

1 Stop

Sun Apr 19th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Mon Apr 20th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 3 nights

Thu Apr 23rd 2026 AirAsia · AK 5743 Depart at 11:50am from Tawau (TWU) Fly for 2h 50m Arrive at 2:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 5m

Thu Apr 23rd 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1039

8:30pm - 8:55am
Fri Apr 17th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

12:30pm - 12:30am
Sun Apr 26th 2026

12h 0m
Tawau (TWU) → Perth (PER)

1 Stop

Fri Apr 17th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Sat Apr 18th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 8 nights

Sun Apr 26th 2026 AirAsia · AK 5747 Depart at 12:30pm from Tawau (TWU) Fly for 2h 40m Arrive at 3:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 35m

Sun Apr 26th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1039

8:30pm - 8:55am
Thu Apr 23rd 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

12:30pm - 12:30am
Sun Apr 26th 2026

12h 0m
Tawau (TWU) → Perth (PER)

1 Stop

Thu Apr 23rd 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Fri Apr 24th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 2 nights

Sun Apr 26th 2026 AirAsia · AK 5747 Depart at 12:30pm from Tawau (TWU) Fly for 2h 40m Arrive at 3:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 35m

Sun Apr 26th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1044

8:30pm - 8:55am
Tue Apr 21st 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

11:50am - 12:30am
Sun Apr 26th 2026

12h 40m
Tawau (TWU) → Perth (PER)

1 Stop

Tue Apr 21st 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Wed Apr 22nd 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 4 nights

Sun Apr 26th 2026 AirAsia · AK 5743 Depart at 11:50am from Tawau (TWU) Fly for 2h 50m Arrive at 2:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 5m

Sun Apr 26th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1049

8:30pm - 8:55am
Mon Apr 20th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

11:50am - 12:30am
Sun Apr 26th 2026

12h 40m
Tawau (TWU) → Perth (PER)

1 Stop

Mon Apr 20th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Tue Apr 21st 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 5 nights

Sun Apr 26th 2026 AirAsia · AK 5743 Depart at 11:50am from Tawau (TWU) Fly for 2h 50m Arrive at 2:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 5m

Sun Apr 26th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1050

8:30pm - 8:55am
Sun Apr 19th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

11:50am - 12:30am
Sun Apr 26th 2026

12h 40m
Tawau (TWU) → Perth (PER)

1 Stop

Sun Apr 19th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Mon Apr 20th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 6 nights

Sun Apr 26th 2026 AirAsia · AK 5743 Depart at 11:50am from Tawau (TWU) Fly for 2h 50m Arrive at 2:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 5m

Sun Apr 26th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1050

8:30pm - 8:55am
Wed Apr 22nd 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

11:50am - 12:30am
Sun Apr 26th 2026

12h 40m
Tawau (TWU) → Perth (PER)

1 Stop

Wed Apr 22nd 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Thu Apr 23rd 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 3 nights

Sun Apr 26th 2026 AirAsia · AK 5743 Depart at 11:50am from Tawau (TWU) Fly for 2h 50m Arrive at 2:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 5m

Sun Apr 26th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1051

8:30pm - 8:55am
Sat Apr 18th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

11:50am - 12:30am
Sun Apr 26th 2026

12h 40m
Tawau (TWU) → Perth (PER)

1 Stop

Sat Apr 18th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Sun Apr 19th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 7 nights

Sun Apr 26th 2026 AirAsia · AK 5743 Depart at 11:50am from Tawau (TWU) Fly for 2h 50m Arrive at 2:40pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 5m

Sun Apr 26th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1066

4:40am - 5:30pm
Wed Apr 22nd 2026

12h 50m
Perth (PER) → Tawau (TWU)

1 Stop

12:30pm - 12:30am
Fri Apr 24th 2026

12h 0m
Tawau (TWU) → Perth (PER)

1 Stop

Wed Apr 22nd 2026 AirAsia · AK 605 Depart at 4:40am from Perth (PER) Fly for 5h 40m Arrive at 10:20am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 4h 15m

Wed Apr 22nd 2026 Malaysia Airlines · MH 2664 Depart at 2:35pm from Kuala Lumpur (KUL) Fly for 2h 55m Arrive at 5:30pm in Tawau (TWU)

Stay in Tawau for 1 night

Fri Apr 24th 2026 AirAsia · AK 5747 Depart at 12:30pm from Tawau (TWU) Fly for 2h 40m Arrive at 3:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 35m

Fri Apr 24th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1068

8:30pm - 8:55am
Tue Apr 21st 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

12:30pm - 12:30am
Sun Apr 26th 2026

12h 0m
Tawau (TWU) → Perth (PER)

1 Stop

Tue Apr 21st 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Wed Apr 22nd 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 4 nights

Sun Apr 26th 2026 AirAsia · AK 5747 Depart at 12:30pm from Tawau (TWU) Fly for 2h 40m Arrive at 3:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 35m

Sun Apr 26th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1071

4:40am - 4:40pm
Fri Apr 17th 2026

12h 0m
Perth (PER) → Tawau (TWU)

1 Stop

12:30pm - 12:30am
Fri Apr 24th 2026

12h 0m
Tawau (TWU) → Perth (PER)

1 Stop

Fri Apr 17th 2026 AirAsia · AK 605 Depart at 4:40am from Perth (PER) Fly for 5h 40m Arrive at 10:20am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 25m

Fri Apr 17th 2026 AirAsia · AK 5748 Depart at 1:45pm from Kuala Lumpur (KUL) Fly for 2h 55m Arrive at 4:40pm in Tawau (TWU)

Stay in Tawau for 6 nights

Fri Apr 24th 2026 AirAsia · AK 5747 Depart at 12:30pm from Tawau (TWU) Fly for 2h 40m Arrive at 3:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 35m

Fri Apr 24th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1071

4:40am - 4:40pm
Thu Apr 23rd 2026

12h 0m
Perth (PER) → Tawau (TWU)

1 Stop

12:30pm - 12:30am
Fri Apr 24th 2026

12h 0m
Tawau (TWU) → Perth (PER)

1 Stop

Thu Apr 23rd 2026 AirAsia · AK 605 Depart at 4:40am from Perth (PER) Fly for 5h 40m Arrive at 10:20am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 25m

Thu Apr 23rd 2026 AirAsia · AK 5748 Depart at 1:45pm from Kuala Lumpur (KUL) Fly for 2h 55m Arrive at 4:40pm in Tawau (TWU)

Stay in Tawau for 0 nights

Fri Apr 24th 2026 AirAsia · AK 5747 Depart at 12:30pm from Tawau (TWU) Fly for 2h 40m Arrive at 3:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 35m

Fri Apr 24th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1073

8:30pm - 8:55am
Mon Apr 20th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

12:30pm - 12:30am
Sun Apr 26th 2026

12h 0m
Tawau (TWU) → Perth (PER)

1 Stop

Mon Apr 20th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Tue Apr 21st 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 5 nights

Sun Apr 26th 2026 AirAsia · AK 5747 Depart at 12:30pm from Tawau (TWU) Fly for 2h 40m Arrive at 3:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 35m

Sun Apr 26th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1075

8:30pm - 8:55am
Sat Apr 18th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

12:30pm - 12:30am
Sun Apr 26th 2026

12h 0m
Tawau (TWU) → Perth (PER)

1 Stop

Sat Apr 18th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Sun Apr 19th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 7 nights

Sun Apr 26th 2026 AirAsia · AK 5747 Depart at 12:30pm from Tawau (TWU) Fly for 2h 40m Arrive at 3:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 35m

Sun Apr 26th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1075

8:30pm - 8:55am
Sun Apr 19th 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

12:30pm - 12:30am
Sun Apr 26th 2026

12h 0m
Tawau (TWU) → Perth (PER)

1 Stop

Sun Apr 19th 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Mon Apr 20th 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 6 nights

Sun Apr 26th 2026 AirAsia · AK 5747 Depart at 12:30pm from Tawau (TWU) Fly for 2h 40m Arrive at 3:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 35m

Sun Apr 26th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1075

8:30pm - 8:55am
Wed Apr 22nd 2026

12h 25m
Perth (PER) → Tawau (TWU)

1 Stop

12:30pm - 12:30am
Sun Apr 26th 2026

12h 0m
Tawau (TWU) → Perth (PER)

1 Stop

Wed Apr 22nd 2026 AirAsia · AK 607 Depart at 8:30pm from Perth (PER) Fly for 5h 40m Arrive at 2:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 55m

Thu Apr 23rd 2026 AirAsia · AK 5744 Depart at 6:05am from Kuala Lumpur (KUL) Fly for 2h 50m Arrive at 8:55am in Tawau (TWU)

Stay in Tawau for 3 nights

Sun Apr 26th 2026 AirAsia · AK 5747 Depart at 12:30pm from Tawau (TWU) Fly for 2h 40m Arrive at 3:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 35m

Sun Apr 26th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1095

4:40am - 4:40pm
Wed Apr 22nd 2026

12h 0m
Perth (PER) → Tawau (TWU)

1 Stop

12:30pm - 12:30am
Fri Apr 24th 2026

12h 0m
Tawau (TWU) → Perth (PER)

1 Stop

Wed Apr 22nd 2026 AirAsia · AK 605 Depart at 4:40am from Perth (PER) Fly for 5h 40m Arrive at 10:20am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 25m

Wed Apr 22nd 2026 AirAsia · AK 5748 Depart at 1:45pm from Kuala Lumpur (KUL) Fly for 2h 55m Arrive at 4:40pm in Tawau (TWU)

Stay in Tawau for 1 night

Fri Apr 24th 2026 AirAsia · AK 5747 Depart at 12:30pm from Tawau (TWU) Fly for 2h 40m Arrive at 3:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 35m

Fri Apr 24th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1105

4:40am - 4:40pm
Tue Apr 21st 2026

12h 0m
Perth (PER) → Tawau (TWU)

1 Stop

12:30pm - 12:30am
Fri Apr 24th 2026

12h 0m
Tawau (TWU) → Perth (PER)

1 Stop

Tue Apr 21st 2026 AirAsia · AK 605 Depart at 4:40am from Perth (PER) Fly for 5h 40m Arrive at 10:20am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 25m

Tue Apr 21st 2026 AirAsia · AK 5748 Depart at 1:45pm from Kuala Lumpur (KUL) Fly for 2h 55m Arrive at 4:40pm in Tawau (TWU)

Stay in Tawau for 2 nights

Fri Apr 24th 2026 AirAsia · AK 5747 Depart at 12:30pm from Tawau (TWU) Fly for 2h 40m Arrive at 3:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 35m

Fri Apr 24th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1107

4:40am - 4:40pm
Sat Apr 18th 2026

12h 0m
Perth (PER) → Tawau (TWU)

1 Stop

12:30pm - 12:30am
Fri Apr 24th 2026

12h 0m
Tawau (TWU) → Perth (PER)

1 Stop

Sat Apr 18th 2026 AirAsia · AK 605 Depart at 4:40am from Perth (PER) Fly for 5h 40m Arrive at 10:20am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 25m

Sat Apr 18th 2026 AirAsia · AK 5748 Depart at 1:45pm from Kuala Lumpur (KUL) Fly for 2h 55m Arrive at 4:40pm in Tawau (TWU)

Stay in Tawau for 5 nights

Fri Apr 24th 2026 AirAsia · AK 5747 Depart at 12:30pm from Tawau (TWU) Fly for 2h 40m Arrive at 3:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 35m

Fri Apr 24th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1144

4:40am - 4:40pm
Fri Apr 17th 2026

12h 0m
Perth (PER) → Tawau (TWU)

1 Stop

12:30pm - 12:30am
Sun Apr 26th 2026

12h 0m
Tawau (TWU) → Perth (PER)

1 Stop

Fri Apr 17th 2026 AirAsia · AK 605 Depart at 4:40am from Perth (PER) Fly for 5h 40m Arrive at 10:20am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 25m

Fri Apr 17th 2026 AirAsia · AK 5748 Depart at 1:45pm from Kuala Lumpur (KUL) Fly for 2h 55m Arrive at 4:40pm in Tawau (TWU)

Stay in Tawau for 8 nights

Sun Apr 26th 2026 AirAsia · AK 5747 Depart at 12:30pm from Tawau (TWU) Fly for 2h 40m Arrive at 3:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 35m

Sun Apr 26th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1144

4:40am - 4:40pm
Thu Apr 23rd 2026

12h 0m
Perth (PER) → Tawau (TWU)

1 Stop

12:30pm - 12:30am
Sun Apr 26th 2026

12h 0m
Tawau (TWU) → Perth (PER)

1 Stop

Thu Apr 23rd 2026 AirAsia · AK 605 Depart at 4:40am from Perth (PER) Fly for 5h 40m Arrive at 10:20am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 25m

Thu Apr 23rd 2026 AirAsia · AK 5748 Depart at 1:45pm from Kuala Lumpur (KUL) Fly for 2h 55m Arrive at 4:40pm in Tawau (TWU)

Stay in Tawau for 2 nights

Sun Apr 26th 2026 AirAsia · AK 5747 Depart at 12:30pm from Tawau (TWU) Fly for 2h 40m Arrive at 3:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 35m

Sun Apr 26th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1147

4:40am - 4:40pm
Sun Apr 19th 2026

12h 0m
Perth (PER) → Tawau (TWU)

1 Stop

12:30pm - 12:30am
Fri Apr 24th 2026

12h 0m
Tawau (TWU) → Perth (PER)

1 Stop

Sun Apr 19th 2026 AirAsia · AK 605 Depart at 4:40am from Perth (PER) Fly for 5h 40m Arrive at 10:20am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 25m

Sun Apr 19th 2026 AirAsia · AK 5748 Depart at 1:45pm from Kuala Lumpur (KUL) Fly for 2h 55m Arrive at 4:40pm in Tawau (TWU)

Stay in Tawau for 4 nights

Fri Apr 24th 2026 AirAsia · AK 5747 Depart at 12:30pm from Tawau (TWU) Fly for 2h 40m Arrive at 3:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 35m

Fri Apr 24th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1147

4:40am - 4:40pm
Mon Apr 20th 2026

12h 0m
Perth (PER) → Tawau (TWU)

1 Stop

12:30pm - 12:30am
Fri Apr 24th 2026

12h 0m
Tawau (TWU) → Perth (PER)

1 Stop

Mon Apr 20th 2026 AirAsia · AK 605 Depart at 4:40am from Perth (PER) Fly for 5h 40m Arrive at 10:20am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 25m

Mon Apr 20th 2026 AirAsia · AK 5748 Depart at 1:45pm from Kuala Lumpur (KUL) Fly for 2h 55m Arrive at 4:40pm in Tawau (TWU)

Stay in Tawau for 3 nights

Fri Apr 24th 2026 AirAsia · AK 5747 Depart at 12:30pm from Tawau (TWU) Fly for 2h 40m Arrive at 3:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 35m

Fri Apr 24th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)
AU$1167

4:40am - 4:40pm
Wed Apr 22nd 2026

12h 0m
Perth (PER) → Tawau (TWU)

1 Stop

12:30pm - 12:30am
Sun Apr 26th 2026

12h 0m
Tawau (TWU) → Perth (PER)

1 Stop

Wed Apr 22nd 2026 AirAsia · AK 605 Depart at 4:40am from Perth (PER) Fly for 5h 40m Arrive at 10:20am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 25m

Wed Apr 22nd 2026 AirAsia · AK 5748 Depart at 1:45pm from Kuala Lumpur (KUL) Fly for 2h 55m Arrive at 4:40pm in Tawau (TWU)

Stay in Tawau for 3 nights

Sun Apr 26th 2026 AirAsia · AK 5747 Depart at 12:30pm from Tawau (TWU) Fly for 2h 40m Arrive at 3:10pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 35m

Sun Apr 26th 2026 Batik Air Malaysia · OD 155 Depart at 6:45pm from Kuala Lumpur (KUL) Fly for 5h 45m Arrive at 12:30am in Perth (PER)

Sarah Belizaire

@sarahbb1

Have flexible travel plans or looking for alternative routes given the chaos? Check out all the connection possibilities via a super helpful site created by @ismaelyws flightlist.io thanks to @andy_travels for the recommendation #travel #flights

John Ford

@eyupitsjohn

There seem to be lots of sites launching at the moment that promise to find you cheap flights but not many have the professional finish of Flightlist by @ismaelyws #travel #flights

Roaming Sonaa

@roamingsonaa

For people wanting to maximize their trips, Flightlist is my newest travel hack for uncovering the coolest routes at irresistible prices. No stress, no annoying ads — just seamless flight booking with amazing functionality. It's designed for remote workers, backpackers, and people living abroad.

Read Sonaa's 7 Amazing Skyscanner Alternatives for Booking Travel

ANDY TRAVELS

@andy_travels

@ismaelyws Just tried out Flightlist for the first time. Really nice idea, well made, and just what I need at the moment 👍

Travel With Bender

@travelwitbender

Did you spot my recent article about how to score cheap one way flights? ✈️ FlightList is my new secret tool for discovering cheap routes, within a departure date range. Plus you can also search by country/region for departures & destinations. Powerful! 💪

Read Josh's Ultimate Guide To Find Cheap One Way Flights

Wesley Mergard

@travel.with.wes

One useful tool I've found for evaluating different departure and return dates is called FlightList.io. You can quickly scan different travel date ranges, carriers and one way flight options to easily determine the cheapest flight combinations for your trip.

Read Wesley's My Best Cheap Flight Hacks (Why Pay More?)

Cheap Flights from Perth to Tawau (PER to TWU)

Sarah Belizaire

John Ford

Roaming Sonaa

ANDY TRAVELS

Travel With Bender

Wesley Mergard

Latest Cheap Flight Searches

FlightList Blog

Flightlist Interviews 7 Travel Experts On Why They Book One Way Flights

Why I Built FlightList & Solved My Own Problem

About FlightList