Flights from Johor Bahru to Labuhan Bajo (JHB to LBJ)

Discover more affordable routes and cheaper dates from Johor Bahru to Labuhan Bajo (JHB to LBJ) 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…

US$107

7:25pm - 2:25pm
Mon Dec 1st 2025

19h 0m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

1 Stop

Mon Dec 1st 2025 Malaysia Airlines · MH 1058 Depart at 7:25pm from Johor Bahru (JHB) Fly for 1h 5m Arrive at 8:30pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 14h 15m

Tue Dec 2nd 2025 AirAsia · AK 336 Depart at 10:45am from Kuala Lumpur (KUL) Fly for 3h 40m Arrive at 2:25pm in Labuan Bajo (LBJ)
US$119

10:25pm - 2:25pm
Mon Oct 13th 2025

16h 0m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

1 Stop

Mon Oct 13th 2025 AirAsia · AK 6047 Depart at 10:25pm from Johor Bahru (JHB) Fly for 0h 55m Arrive at 11:20pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 11h 25m

Tue Oct 14th 2025 AirAsia · AK 336 Depart at 10:45am from Kuala Lumpur (KUL) Fly for 3h 40m Arrive at 2:25pm in Labuan Bajo (LBJ)
US$119

9:30pm - 2:25pm
Mon Nov 10th 2025

16h 55m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

1 Stop

Mon Nov 10th 2025 AirAsia · AK 6039 Depart at 9:30pm from Johor Bahru (JHB) Fly for 0h 50m Arrive at 10:20pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 12h 25m

Tue Nov 11th 2025 AirAsia · AK 336 Depart at 10:45am from Kuala Lumpur (KUL) Fly for 3h 40m Arrive at 2:25pm in Labuan Bajo (LBJ)
US$119

9:30pm - 2:25pm
Wed Oct 22nd 2025

16h 55m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

1 Stop

Wed Oct 22nd 2025 AirAsia · AK 6039 Depart at 9:30pm from Johor Bahru (JHB) Fly for 0h 50m Arrive at 10:20pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 12h 25m

Thu Oct 23rd 2025 AirAsia · AK 336 Depart at 10:45am from Kuala Lumpur (KUL) Fly for 3h 40m Arrive at 2:25pm in Labuan Bajo (LBJ)
US$119

9:30pm - 2:25pm
Wed Nov 12th 2025

16h 55m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

1 Stop

Wed Nov 12th 2025 AirAsia · AK 6039 Depart at 9:30pm from Johor Bahru (JHB) Fly for 0h 50m Arrive at 10:20pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 12h 25m

Thu Nov 13th 2025 AirAsia · AK 336 Depart at 10:45am from Kuala Lumpur (KUL) Fly for 3h 40m Arrive at 2:25pm in Labuan Bajo (LBJ)
US$119

9:30pm - 2:25pm
Mon Oct 27th 2025

16h 55m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

1 Stop

Mon Oct 27th 2025 AirAsia · AK 6039 Depart at 9:30pm from Johor Bahru (JHB) Fly for 0h 50m Arrive at 10:20pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 12h 25m

Tue Oct 28th 2025 AirAsia · AK 336 Depart at 10:45am from Kuala Lumpur (KUL) Fly for 3h 40m Arrive at 2:25pm in Labuan Bajo (LBJ)
US$119

9:30pm - 2:25pm
Wed Nov 19th 2025

16h 55m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

1 Stop

Wed Nov 19th 2025 AirAsia · AK 6039 Depart at 9:30pm from Johor Bahru (JHB) Fly for 0h 50m Arrive at 10:20pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 12h 25m

Thu Nov 20th 2025 AirAsia · AK 336 Depart at 10:45am from Kuala Lumpur (KUL) Fly for 3h 40m Arrive at 2:25pm in Labuan Bajo (LBJ)
US$119

9:30pm - 2:25pm
Wed Oct 8th 2025

16h 55m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

1 Stop

Wed Oct 8th 2025 AirAsia · AK 6039 Depart at 9:30pm from Johor Bahru (JHB) Fly for 0h 50m Arrive at 10:20pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 12h 25m

Thu Oct 9th 2025 AirAsia · AK 336 Depart at 10:45am from Kuala Lumpur (KUL) Fly for 3h 40m Arrive at 2:25pm in Labuan Bajo (LBJ)
US$119

9:30pm - 2:25pm
Mon Nov 3rd 2025

16h 55m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

1 Stop

Mon Nov 3rd 2025 AirAsia · AK 6039 Depart at 9:30pm from Johor Bahru (JHB) Fly for 0h 50m Arrive at 10:20pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 12h 25m

Tue Nov 4th 2025 AirAsia · AK 336 Depart at 10:45am from Kuala Lumpur (KUL) Fly for 3h 40m Arrive at 2:25pm in Labuan Bajo (LBJ)
US$119

9:30pm - 2:25pm
Wed Sep 24th 2025

16h 55m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

1 Stop

Wed Sep 24th 2025 AirAsia · AK 6039 Depart at 9:30pm from Johor Bahru (JHB) Fly for 0h 50m Arrive at 10:20pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 12h 25m

Thu Sep 25th 2025 AirAsia · AK 336 Depart at 10:45am from Kuala Lumpur (KUL) Fly for 3h 40m Arrive at 2:25pm in Labuan Bajo (LBJ)
US$131

10:25pm - 2:25pm
Mon Aug 18th 2025

16h 0m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

1 Stop

Mon Aug 18th 2025 AirAsia · AK 6047 Depart at 10:25pm from Johor Bahru (JHB) Fly for 0h 55m Arrive at 11:20pm in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 11h 25m

Tue Aug 19th 2025 AirAsia · AK 336 Depart at 10:45am from Kuala Lumpur (KUL) Fly for 3h 40m Arrive at 2:25pm in Labuan Bajo (LBJ)
US$131

6:35am - 2:25pm
Sat Oct 4th 2025

7h 50m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

1 Stop

Sat Oct 4th 2025 Malaysia Airlines · MH 1034 Depart at 6:35am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 7:35am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Sat Oct 4th 2025 AirAsia · AK 336 Depart at 10:45am from Kuala Lumpur (KUL) Fly for 3h 40m Arrive at 2:25pm in Labuan Bajo (LBJ)
US$132

6:30am - 2:25pm
Sat Nov 1st 2025

7h 55m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

1 Stop

Sat Nov 1st 2025 Malaysia Airlines · MH 1034 Depart at 6:30am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 7:30am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 15m

Sat Nov 1st 2025 AirAsia · AK 336 Depart at 10:45am from Kuala Lumpur (KUL) Fly for 3h 40m Arrive at 2:25pm in Labuan Bajo (LBJ)
US$137

6:30am - 2:25pm
Sat Nov 8th 2025

7h 55m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

1 Stop

Sat Nov 8th 2025 Malaysia Airlines · MH 1034 Depart at 6:30am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 7:30am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 15m

Sat Nov 8th 2025 AirAsia · AK 336 Depart at 10:45am from Kuala Lumpur (KUL) Fly for 3h 40m Arrive at 2:25pm in Labuan Bajo (LBJ)
US$138

6:35am - 2:25pm
Sat Oct 25th 2025

7h 50m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

1 Stop

Sat Oct 25th 2025 Malaysia Airlines · MH 1034 Depart at 6:35am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 7:35am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Sat Oct 25th 2025 AirAsia · AK 336 Depart at 10:45am from Kuala Lumpur (KUL) Fly for 3h 40m Arrive at 2:25pm in Labuan Bajo (LBJ)
US$143

6:35am - 2:25pm
Sat Oct 11th 2025

7h 50m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

1 Stop

Sat Oct 11th 2025 Malaysia Airlines · MH 1034 Depart at 6:35am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 7:35am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Sat Oct 11th 2025 AirAsia · AK 336 Depart at 10:45am from Kuala Lumpur (KUL) Fly for 3h 40m Arrive at 2:25pm in Labuan Bajo (LBJ)
US$146

6:35am - 2:25pm
Sat Sep 27th 2025

7h 50m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

1 Stop

Sat Sep 27th 2025 Malaysia Airlines · MH 1034 Depart at 6:35am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 7:35am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Sat Sep 27th 2025 AirAsia · AK 336 Depart at 10:45am from Kuala Lumpur (KUL) Fly for 3h 40m Arrive at 2:25pm in Labuan Bajo (LBJ)
US$146

6:35am - 2:25pm
Sat Sep 6th 2025

7h 50m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

1 Stop

Sat Sep 6th 2025 Malaysia Airlines · MH 1034 Depart at 6:35am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 7:35am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Sat Sep 6th 2025 AirAsia · AK 336 Depart at 10:45am from Kuala Lumpur (KUL) Fly for 3h 40m Arrive at 2:25pm in Labuan Bajo (LBJ)
US$146

7:00am - 5:55pm
Wed Sep 24th 2025

10h 55m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Wed Sep 24th 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 15m

Wed Sep 24th 2025 AirAsia · AK 376 Depart at 11:05am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 2:10pm in Denpasar (DPS)

Layover in Denpasar for 2h 35m

Wed Sep 24th 2025 Indonesia AirAsia · QZ 642 Depart at 4:45pm from Denpasar (DPS) Fly for 1h 10m Arrive at 5:55pm in Labuan Bajo (LBJ)
US$149

7:00am - 6:00pm
Sun Sep 28th 2025

11h 0m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Sun Sep 28th 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 15m

Sun Sep 28th 2025 AirAsia · AK 376 Depart at 11:05am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 2:10pm in Denpasar (DPS)

Layover in Denpasar for 2h 35m

Sun Sep 28th 2025 Indonesia AirAsia · QZ 642 Depart at 4:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 6:00pm in Labuan Bajo (LBJ)
US$151

6:30am - 2:25pm
Sat Nov 15th 2025

7h 55m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

1 Stop

Sat Nov 15th 2025 Malaysia Airlines · MH 1034 Depart at 6:30am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 7:30am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 15m

Sat Nov 15th 2025 AirAsia · AK 336 Depart at 10:45am from Kuala Lumpur (KUL) Fly for 3h 40m Arrive at 2:25pm in Labuan Bajo (LBJ)
US$154

7:00am - 5:00pm
Sat Oct 25th 2025

10h 0m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Sat Oct 25th 2025 Batik Air Malaysia · OD 2404 Depart at 7:00am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 8:00am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 40m

Sat Oct 25th 2025 Batik Air Malaysia · OD 306 Depart at 10:40am from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 1:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 5m

Sat Oct 25th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 5:00pm in Labuan Bajo (LBJ)
US$155

7:00am - 6:00pm
Sun Sep 7th 2025

11h 0m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Sun Sep 7th 2025 Batik Air Malaysia · OD 2404 Depart at 7:00am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 8:00am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 5m

Sun Sep 7th 2025 AirAsia · AK 376 Depart at 11:05am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 2:10pm in Denpasar (DPS)

Layover in Denpasar for 2h 35m

Sun Sep 7th 2025 Indonesia AirAsia · QZ 642 Depart at 4:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 6:00pm in Labuan Bajo (LBJ)
US$156

6:35am - 2:25pm
Sat Aug 23rd 2025

7h 50m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

1 Stop

Sat Aug 23rd 2025 Malaysia Airlines · MH 1034 Depart at 6:35am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 7:35am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Sat Aug 23rd 2025 AirAsia · AK 336 Depart at 10:45am from Kuala Lumpur (KUL) Fly for 3h 40m Arrive at 2:25pm in Labuan Bajo (LBJ)
US$156

7:00am - 5:55pm
Wed Sep 3rd 2025

10h 55m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Wed Sep 3rd 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 15m

Wed Sep 3rd 2025 AirAsia · AK 376 Depart at 11:05am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 2:10pm in Denpasar (DPS)

Layover in Denpasar for 2h 35m

Wed Sep 3rd 2025 Indonesia AirAsia · QZ 642 Depart at 4:45pm from Denpasar (DPS) Fly for 1h 10m Arrive at 5:55pm in Labuan Bajo (LBJ)
US$156

7:00am - 5:55pm
Wed Sep 10th 2025

10h 55m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Wed Sep 10th 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 15m

Wed Sep 10th 2025 AirAsia · AK 376 Depart at 11:05am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 2:10pm in Denpasar (DPS)

Layover in Denpasar for 2h 35m

Wed Sep 10th 2025 Indonesia AirAsia · QZ 642 Depart at 4:45pm from Denpasar (DPS) Fly for 1h 10m Arrive at 5:55pm in Labuan Bajo (LBJ)
US$157

7:00am - 5:00pm
Mon Oct 13th 2025

10h 0m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Mon Oct 13th 2025 Batik Air Malaysia · OD 2404 Depart at 7:00am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 8:00am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 40m

Mon Oct 13th 2025 Batik Air Malaysia · OD 306 Depart at 10:40am from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 1:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 5m

Mon Oct 13th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 5:00pm in Labuan Bajo (LBJ)
US$157

7:00am - 5:00pm
Sat Oct 11th 2025

10h 0m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Sat Oct 11th 2025 Batik Air Malaysia · OD 2404 Depart at 7:00am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 8:00am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 40m

Sat Oct 11th 2025 Batik Air Malaysia · OD 306 Depart at 10:40am from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 1:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 5m

Sat Oct 11th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 5:00pm in Labuan Bajo (LBJ)
US$157

7:00am - 5:00pm
Thu Oct 23rd 2025

10h 0m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Thu Oct 23rd 2025 Batik Air Malaysia · OD 2404 Depart at 7:00am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 8:00am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 40m

Thu Oct 23rd 2025 Batik Air Malaysia · OD 306 Depart at 10:40am from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 1:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 5m

Thu Oct 23rd 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 5:00pm in Labuan Bajo (LBJ)
US$157

7:00am - 5:00pm
Wed Oct 8th 2025

10h 0m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Wed Oct 8th 2025 Batik Air Malaysia · OD 2404 Depart at 7:00am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 8:00am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 40m

Wed Oct 8th 2025 Batik Air Malaysia · OD 306 Depart at 10:40am from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 1:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 5m

Wed Oct 8th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 5:00pm in Labuan Bajo (LBJ)
US$157

7:00am - 5:00pm
Tue Oct 14th 2025

10h 0m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Tue Oct 14th 2025 Batik Air Malaysia · OD 2404 Depart at 7:00am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 8:00am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 40m

Tue Oct 14th 2025 Batik Air Malaysia · OD 306 Depart at 10:40am from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 1:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 5m

Tue Oct 14th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 5:00pm in Labuan Bajo (LBJ)
US$157

7:00am - 5:00pm
Wed Oct 22nd 2025

10h 0m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Wed Oct 22nd 2025 Batik Air Malaysia · OD 2404 Depart at 7:00am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 8:00am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 40m

Wed Oct 22nd 2025 Batik Air Malaysia · OD 306 Depart at 10:40am from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 1:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 5m

Wed Oct 22nd 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 5:00pm in Labuan Bajo (LBJ)
US$157

7:00am - 5:05pm
Mon Nov 24th 2025

10h 5m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Mon Nov 24th 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 30m

Mon Nov 24th 2025 Indonesia AirAsia · QZ 551 Depart at 10:20am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 1:25pm in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Mon Nov 24th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 20m Arrive at 5:05pm in Labuan Bajo (LBJ)
US$157

7:00am - 5:05pm
Wed Nov 12th 2025

10h 5m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Wed Nov 12th 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 30m

Wed Nov 12th 2025 Indonesia AirAsia · QZ 551 Depart at 10:20am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 1:25pm in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Wed Nov 12th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 20m Arrive at 5:05pm in Labuan Bajo (LBJ)
US$157

7:00am - 5:05pm
Sun Nov 2nd 2025

10h 5m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Sun Nov 2nd 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 30m

Sun Nov 2nd 2025 Indonesia AirAsia · QZ 551 Depart at 10:20am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 1:25pm in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Sun Nov 2nd 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 20m Arrive at 5:05pm in Labuan Bajo (LBJ)
US$159

7:00am - 5:00pm
Sun Oct 12th 2025

10h 0m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Sun Oct 12th 2025 Batik Air Malaysia · OD 2404 Depart at 7:00am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 8:00am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 40m

Sun Oct 12th 2025 Batik Air Malaysia · OD 306 Depart at 10:40am from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 1:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 5m

Sun Oct 12th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 5:00pm in Labuan Bajo (LBJ)
US$159

7:00am - 6:00pm
Sun Jun 29th 2025

11h 0m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Sun Jun 29th 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 15m

Sun Jun 29th 2025 AirAsia · AK 376 Depart at 11:05am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 2:10pm in Denpasar (DPS)

Layover in Denpasar for 2h 35m

Sun Jun 29th 2025 Indonesia AirAsia · QZ 642 Depart at 4:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 6:00pm in Labuan Bajo (LBJ)
US$159

7:00am - 6:00pm
Sun Sep 21st 2025

11h 0m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Sun Sep 21st 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 15m

Sun Sep 21st 2025 AirAsia · AK 376 Depart at 11:05am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 2:10pm in Denpasar (DPS)

Layover in Denpasar for 2h 35m

Sun Sep 21st 2025 Indonesia AirAsia · QZ 642 Depart at 4:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 6:00pm in Labuan Bajo (LBJ)
US$159

8:05am - 5:00pm
Fri Oct 10th 2025

8h 55m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Fri Oct 10th 2025 Batik Air Malaysia · OD 2404 Depart at 8:05am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 9:05am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 35m

Fri Oct 10th 2025 Batik Air Malaysia · OD 306 Depart at 10:40am from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 1:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 5m

Fri Oct 10th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 5:00pm in Labuan Bajo (LBJ)
US$159

7:00am - 5:00pm
Sun Oct 19th 2025

10h 0m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Sun Oct 19th 2025 Batik Air Malaysia · OD 2404 Depart at 7:00am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 8:00am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 40m

Sun Oct 19th 2025 Batik Air Malaysia · OD 306 Depart at 10:40am from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 1:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 5m

Sun Oct 19th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 5:00pm in Labuan Bajo (LBJ)
US$159

7:00am - 5:05pm
Sun Oct 26th 2025

10h 5m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Sun Oct 26th 2025 Batik Air Malaysia · OD 2404 Depart at 7:00am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 8:00am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 20m

Sun Oct 26th 2025 Batik Air Malaysia · OD 306 Depart at 9:20am from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 12:20pm in Denpasar (DPS)

Layover in Denpasar for 3h 25m

Sun Oct 26th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 20m Arrive at 5:05pm in Labuan Bajo (LBJ)
US$162

7:00am - 5:00pm
Mon Oct 20th 2025

10h 0m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Mon Oct 20th 2025 Batik Air Malaysia · OD 2404 Depart at 7:00am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 8:00am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 40m

Mon Oct 20th 2025 Batik Air Malaysia · OD 306 Depart at 10:40am from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 1:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 5m

Mon Oct 20th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 5:00pm in Labuan Bajo (LBJ)
US$162

7:00am - 5:00pm
Mon Sep 29th 2025

10h 0m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Mon Sep 29th 2025 Batik Air Malaysia · OD 2404 Depart at 7:00am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 8:00am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 40m

Mon Sep 29th 2025 Batik Air Malaysia · OD 306 Depart at 10:40am from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 1:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 5m

Mon Sep 29th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 5:00pm in Labuan Bajo (LBJ)
US$162

7:00am - 5:00pm
Wed Oct 15th 2025

10h 0m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Wed Oct 15th 2025 Batik Air Malaysia · OD 2404 Depart at 7:00am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 8:00am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 40m

Wed Oct 15th 2025 Batik Air Malaysia · OD 306 Depart at 10:40am from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 1:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 5m

Wed Oct 15th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 5:00pm in Labuan Bajo (LBJ)
US$162

7:00am - 5:00pm
Sun Oct 5th 2025

10h 0m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Sun Oct 5th 2025 Batik Air Malaysia · OD 2404 Depart at 7:00am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 8:00am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 40m

Sun Oct 5th 2025 Batik Air Malaysia · OD 306 Depart at 10:40am from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 1:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 5m

Sun Oct 5th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 5:00pm in Labuan Bajo (LBJ)
US$164

7:00am - 5:05pm
Mon Nov 3rd 2025

10h 5m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Mon Nov 3rd 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 30m

Mon Nov 3rd 2025 Indonesia AirAsia · QZ 551 Depart at 10:20am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 1:25pm in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Mon Nov 3rd 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 20m Arrive at 5:05pm in Labuan Bajo (LBJ)
US$164

7:00am - 5:00pm
Tue Oct 7th 2025

10h 0m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Tue Oct 7th 2025 Batik Air Malaysia · OD 2404 Depart at 7:00am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 8:00am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 40m

Tue Oct 7th 2025 Batik Air Malaysia · OD 306 Depart at 10:40am from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 1:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 5m

Tue Oct 7th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 5:00pm in Labuan Bajo (LBJ)
US$164

7:00am - 5:00pm
Sun Sep 28th 2025

10h 0m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Sun Sep 28th 2025 Batik Air Malaysia · OD 2404 Depart at 7:00am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 8:00am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 40m

Sun Sep 28th 2025 Batik Air Malaysia · OD 306 Depart at 10:40am from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 1:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 5m

Sun Sep 28th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 5:00pm in Labuan Bajo (LBJ)
US$164

7:00am - 5:05pm
Tue Nov 11th 2025

10h 5m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Tue Nov 11th 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 30m

Tue Nov 11th 2025 AirAsia · AK 376 Depart at 10:20am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 1:25pm in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Tue Nov 11th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 20m Arrive at 5:05pm in Labuan Bajo (LBJ)
US$165

7:00am - 5:05pm
Tue Oct 28th 2025

10h 5m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Tue Oct 28th 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 30m

Tue Oct 28th 2025 Indonesia AirAsia · QZ 551 Depart at 10:20am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 1:25pm in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Tue Oct 28th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 20m Arrive at 5:05pm in Labuan Bajo (LBJ)
US$165

7:00am - 5:05pm
Wed Nov 5th 2025

10h 5m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Wed Nov 5th 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 30m

Wed Nov 5th 2025 AirAsia · AK 376 Depart at 10:20am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 1:25pm in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Wed Nov 5th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 20m Arrive at 5:05pm in Labuan Bajo (LBJ)
US$165

7:00am - 5:00pm
Tue Sep 9th 2025

10h 0m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Tue Sep 9th 2025 Batik Air Malaysia · OD 2404 Depart at 7:00am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 8:00am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 40m

Tue Sep 9th 2025 Batik Air Malaysia · OD 306 Depart at 10:40am from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 1:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 5m

Tue Sep 9th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 5:00pm in Labuan Bajo (LBJ)
US$165

7:00am - 5:00pm
Mon Oct 6th 2025

10h 0m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Mon Oct 6th 2025 Batik Air Malaysia · OD 2404 Depart at 7:00am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 8:00am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 40m

Mon Oct 6th 2025 Batik Air Malaysia · OD 306 Depart at 10:40am from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 1:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 5m

Mon Oct 6th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 5:00pm in Labuan Bajo (LBJ)
US$165

7:00am - 5:05pm
Mon Nov 10th 2025

10h 5m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Mon Nov 10th 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 30m

Mon Nov 10th 2025 Indonesia AirAsia · QZ 551 Depart at 10:20am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 1:25pm in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Mon Nov 10th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 20m Arrive at 5:05pm in Labuan Bajo (LBJ)
US$165

7:00am - 5:05pm
Tue Nov 25th 2025

10h 5m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Tue Nov 25th 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 30m

Tue Nov 25th 2025 AirAsia · AK 376 Depart at 10:20am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 1:25pm in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Tue Nov 25th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 20m Arrive at 5:05pm in Labuan Bajo (LBJ)
US$165

7:00am - 5:05pm
Sun Nov 30th 2025

10h 5m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Sun Nov 30th 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 30m

Sun Nov 30th 2025 Indonesia AirAsia · QZ 551 Depart at 10:20am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 1:25pm in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Sun Nov 30th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 20m Arrive at 5:05pm in Labuan Bajo (LBJ)
US$166

6:35am - 5:55pm
Wed Aug 20th 2025

11h 20m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Wed Aug 20th 2025 Malaysia Airlines · MH 1034 Depart at 6:35am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 7:35am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 30m

Wed Aug 20th 2025 AirAsia · AK 376 Depart at 11:05am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 2:10pm in Denpasar (DPS)

Layover in Denpasar for 2h 35m

Wed Aug 20th 2025 Indonesia AirAsia · QZ 642 Depart at 4:45pm from Denpasar (DPS) Fly for 1h 10m Arrive at 5:55pm in Labuan Bajo (LBJ)
US$168

7:00am - 5:00pm
Wed Oct 1st 2025

10h 0m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Wed Oct 1st 2025 Batik Air Malaysia · OD 2404 Depart at 7:00am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 8:00am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 40m

Wed Oct 1st 2025 Batik Air Malaysia · OD 306 Depart at 10:40am from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 1:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 5m

Wed Oct 1st 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 5:00pm in Labuan Bajo (LBJ)
US$168

7:00am - 5:55pm
Wed Aug 20th 2025

10h 55m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Wed Aug 20th 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 15m

Wed Aug 20th 2025 AirAsia · AK 376 Depart at 11:05am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 2:10pm in Denpasar (DPS)

Layover in Denpasar for 2h 35m

Wed Aug 20th 2025 Indonesia AirAsia · QZ 642 Depart at 4:45pm from Denpasar (DPS) Fly for 1h 10m Arrive at 5:55pm in Labuan Bajo (LBJ)
US$169

6:35am - 5:00pm
Wed Aug 20th 2025

10h 25m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Wed Aug 20th 2025 Malaysia Airlines · MH 1034 Depart at 6:35am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 7:35am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 5m

Wed Aug 20th 2025 Batik Air Malaysia · OD 306 Depart at 10:40am from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 1:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 5m

Wed Aug 20th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 5:00pm in Labuan Bajo (LBJ)
US$171

7:00am - 6:00pm
Sun Jun 22nd 2025

11h 0m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Sun Jun 22nd 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 15m

Sun Jun 22nd 2025 AirAsia · AK 376 Depart at 11:05am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 2:10pm in Denpasar (DPS)

Layover in Denpasar for 2h 35m

Sun Jun 22nd 2025 Indonesia AirAsia · QZ 642 Depart at 4:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 6:00pm in Labuan Bajo (LBJ)
US$171

7:00am - 5:05pm
Sun Nov 16th 2025

10h 5m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Sun Nov 16th 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 30m

Sun Nov 16th 2025 Indonesia AirAsia · QZ 551 Depart at 10:20am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 1:25pm in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Sun Nov 16th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 20m Arrive at 5:05pm in Labuan Bajo (LBJ)
US$172

7:00am - 5:00pm
Fri Oct 24th 2025

10h 0m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Fri Oct 24th 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 40m

Fri Oct 24th 2025 Indonesia AirAsia · QZ 551 Depart at 10:30am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 1:35pm in Denpasar (DPS)

Layover in Denpasar for 2h 10m

Fri Oct 24th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 5:00pm in Labuan Bajo (LBJ)
US$173

7:00am - 5:05pm
Tue Nov 18th 2025

10h 5m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Tue Nov 18th 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 30m

Tue Nov 18th 2025 AirAsia · AK 376 Depart at 10:20am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 1:25pm in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Tue Nov 18th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 20m Arrive at 5:05pm in Labuan Bajo (LBJ)
US$173

7:00am - 5:05pm
Sun Nov 9th 2025

10h 5m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Sun Nov 9th 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 30m

Sun Nov 9th 2025 Indonesia AirAsia · QZ 551 Depart at 10:20am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 1:25pm in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Sun Nov 9th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 20m Arrive at 5:05pm in Labuan Bajo (LBJ)
US$173

7:00am - 5:05pm
Mon Nov 17th 2025

10h 5m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Mon Nov 17th 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 30m

Mon Nov 17th 2025 Indonesia AirAsia · QZ 551 Depart at 10:20am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 1:25pm in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Mon Nov 17th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 20m Arrive at 5:05pm in Labuan Bajo (LBJ)
US$173

7:00am - 5:05pm
Wed Nov 19th 2025

10h 5m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Wed Nov 19th 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 30m

Wed Nov 19th 2025 AirAsia · AK 376 Depart at 10:20am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 1:25pm in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Wed Nov 19th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 20m Arrive at 5:05pm in Labuan Bajo (LBJ)
US$174

8:20am - 5:55pm
Wed Sep 24th 2025

9h 35m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Wed Sep 24th 2025 AirAsia · AK 6049 Depart at 8:20am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 9:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 55m

Wed Sep 24th 2025 AirAsia · AK 376 Depart at 11:05am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 2:10pm in Denpasar (DPS)

Layover in Denpasar for 2h 35m

Wed Sep 24th 2025 Indonesia AirAsia · QZ 642 Depart at 4:45pm from Denpasar (DPS) Fly for 1h 10m Arrive at 5:55pm in Labuan Bajo (LBJ)
US$175

8:05am - 5:00pm
Fri Oct 24th 2025

8h 55m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Fri Oct 24th 2025 Batik Air Malaysia · OD 2404 Depart at 8:05am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 9:05am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 35m

Fri Oct 24th 2025 Batik Air Malaysia · OD 306 Depart at 10:40am from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 1:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 5m

Fri Oct 24th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 5:00pm in Labuan Bajo (LBJ)
US$176

7:00am - 4:45pm
Mon Sep 29th 2025

9h 45m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Mon Sep 29th 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 40m

Mon Sep 29th 2025 Indonesia AirAsia · QZ 551 Depart at 10:30am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 1:35pm in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Mon Sep 29th 2025 Batik Air · ID 6335 Depart at 3:35pm from Denpasar (DPS) Fly for 1h 10m Arrive at 4:45pm in Labuan Bajo (LBJ)
US$176

7:00am - 5:00pm
Tue Oct 21st 2025

10h 0m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Tue Oct 21st 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 40m

Tue Oct 21st 2025 Indonesia AirAsia · QZ 551 Depart at 10:30am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 1:35pm in Denpasar (DPS)

Layover in Denpasar for 2h 10m

Tue Oct 21st 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 5:00pm in Labuan Bajo (LBJ)
US$176

7:00am - 5:05pm
Wed Oct 29th 2025

10h 5m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Wed Oct 29th 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 30m

Wed Oct 29th 2025 AirAsia · AK 376 Depart at 10:20am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 1:25pm in Denpasar (DPS)

Layover in Denpasar for 2h 20m

Wed Oct 29th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 20m Arrive at 5:05pm in Labuan Bajo (LBJ)
US$176

7:00am - 4:45pm
Mon Nov 24th 2025

9h 45m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Mon Nov 24th 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 30m

Mon Nov 24th 2025 Indonesia AirAsia · QZ 551 Depart at 10:20am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 1:25pm in Denpasar (DPS)

Layover in Denpasar for 2h 10m

Mon Nov 24th 2025 Batik Air · ID 6335 Depart at 3:35pm from Denpasar (DPS) Fly for 1h 10m Arrive at 4:45pm in Labuan Bajo (LBJ)
US$176

7:00am - 4:45pm
Sun Nov 2nd 2025

9h 45m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Sun Nov 2nd 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 30m

Sun Nov 2nd 2025 Indonesia AirAsia · QZ 551 Depart at 10:20am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 1:25pm in Denpasar (DPS)

Layover in Denpasar for 2h 10m

Sun Nov 2nd 2025 Batik Air · ID 6335 Depart at 3:35pm from Denpasar (DPS) Fly for 1h 10m Arrive at 4:45pm in Labuan Bajo (LBJ)
US$176

7:00am - 4:45pm
Wed Nov 12th 2025

9h 45m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Wed Nov 12th 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 30m

Wed Nov 12th 2025 Indonesia AirAsia · QZ 551 Depart at 10:20am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 1:25pm in Denpasar (DPS)

Layover in Denpasar for 2h 10m

Wed Nov 12th 2025 Batik Air · ID 6335 Depart at 3:35pm from Denpasar (DPS) Fly for 1h 10m Arrive at 4:45pm in Labuan Bajo (LBJ)
US$176

7:00am - 4:45pm
Sun Nov 30th 2025

9h 45m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Sun Nov 30th 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 30m

Sun Nov 30th 2025 Indonesia AirAsia · QZ 551 Depart at 10:20am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 1:25pm in Denpasar (DPS)

Layover in Denpasar for 2h 10m

Sun Nov 30th 2025 Batik Air · ID 6335 Depart at 3:35pm from Denpasar (DPS) Fly for 1h 10m Arrive at 4:45pm in Labuan Bajo (LBJ)
US$176

7:00am - 4:45pm
Mon Nov 10th 2025

9h 45m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Mon Nov 10th 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 30m

Mon Nov 10th 2025 Indonesia AirAsia · QZ 551 Depart at 10:20am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 1:25pm in Denpasar (DPS)

Layover in Denpasar for 2h 10m

Mon Nov 10th 2025 Batik Air · ID 6335 Depart at 3:35pm from Denpasar (DPS) Fly for 1h 10m Arrive at 4:45pm in Labuan Bajo (LBJ)
US$177

7:00am - 4:45pm
Sun Oct 26th 2025

9h 45m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Sun Oct 26th 2025 Batik Air Malaysia · OD 2404 Depart at 7:00am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 8:00am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 20m

Sun Oct 26th 2025 Batik Air Malaysia · OD 306 Depart at 9:20am from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 12:20pm in Denpasar (DPS)

Layover in Denpasar for 3h 15m

Sun Oct 26th 2025 Batik Air · ID 6335 Depart at 3:35pm from Denpasar (DPS) Fly for 1h 10m Arrive at 4:45pm in Labuan Bajo (LBJ)
US$178

6:35am - 2:25pm
Sat Oct 18th 2025

7h 50m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

1 Stop

Sat Oct 18th 2025 Malaysia Airlines · MH 1034 Depart at 6:35am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 7:35am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Sat Oct 18th 2025 AirAsia · AK 336 Depart at 10:45am from Kuala Lumpur (KUL) Fly for 3h 40m Arrive at 2:25pm in Labuan Bajo (LBJ)
US$179

7:00am - 5:00pm
Tue Jun 17th 2025

10h 0m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Tue Jun 17th 2025 Batik Air Malaysia · OD 2404 Depart at 7:00am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 8:00am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 40m

Tue Jun 17th 2025 Batik Air Malaysia · OD 306 Depart at 10:40am from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 1:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 5m

Tue Jun 17th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 5:00pm in Labuan Bajo (LBJ)
US$181

7:00am - 5:00pm
Sat Aug 16th 2025

10h 0m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Sat Aug 16th 2025 Batik Air Malaysia · OD 2404 Depart at 7:00am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 8:00am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 40m

Sat Aug 16th 2025 Batik Air Malaysia · OD 306 Depart at 10:40am from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 1:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 5m

Sat Aug 16th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 5:00pm in Labuan Bajo (LBJ)
US$181

6:35am - 5:55pm
Wed Jul 9th 2025

11h 20m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Wed Jul 9th 2025 Malaysia Airlines · MH 1034 Depart at 6:35am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 7:35am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 30m

Wed Jul 9th 2025 AirAsia · AK 376 Depart at 11:05am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 2:10pm in Denpasar (DPS)

Layover in Denpasar for 2h 35m

Wed Jul 9th 2025 Indonesia AirAsia · QZ 642 Depart at 4:45pm from Denpasar (DPS) Fly for 1h 10m Arrive at 5:55pm in Labuan Bajo (LBJ)
US$181

6:35am - 5:55pm
Wed Jul 2nd 2025

11h 20m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Wed Jul 2nd 2025 Malaysia Airlines · MH 1034 Depart at 6:35am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 7:35am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 30m

Wed Jul 2nd 2025 AirAsia · AK 376 Depart at 11:05am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 2:10pm in Denpasar (DPS)

Layover in Denpasar for 2h 35m

Wed Jul 2nd 2025 Indonesia AirAsia · QZ 642 Depart at 4:45pm from Denpasar (DPS) Fly for 1h 10m Arrive at 5:55pm in Labuan Bajo (LBJ)
US$181

7:00am - 5:00pm
Mon Jul 14th 2025

10h 0m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Mon Jul 14th 2025 Batik Air Malaysia · OD 2404 Depart at 7:00am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 8:00am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 40m

Mon Jul 14th 2025 Batik Air Malaysia · OD 306 Depart at 10:40am from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 1:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 5m

Mon Jul 14th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 5:00pm in Labuan Bajo (LBJ)
US$181

7:00am - 5:00pm
Tue Jul 1st 2025

10h 0m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Tue Jul 1st 2025 Batik Air Malaysia · OD 2404 Depart at 7:00am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 8:00am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 40m

Tue Jul 1st 2025 Batik Air Malaysia · OD 306 Depart at 10:40am from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 1:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 5m

Tue Jul 1st 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 5:00pm in Labuan Bajo (LBJ)
US$183

6:35am - 5:00pm
Sun Jul 27th 2025

10h 25m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Sun Jul 27th 2025 Malaysia Airlines · MH 1034 Depart at 6:35am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 7:35am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 5m

Sun Jul 27th 2025 Batik Air Malaysia · OD 306 Depart at 10:40am from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 1:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 5m

Sun Jul 27th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 5:00pm in Labuan Bajo (LBJ)
US$184

6:35am - 5:00pm
Wed Aug 13th 2025

10h 25m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Wed Aug 13th 2025 Malaysia Airlines · MH 1034 Depart at 6:35am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 7:35am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 5m

Wed Aug 13th 2025 Batik Air Malaysia · OD 306 Depart at 10:40am from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 1:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 5m

Wed Aug 13th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 5:00pm in Labuan Bajo (LBJ)
US$184

7:00am - 5:55pm
Wed Jun 25th 2025

10h 55m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Wed Jun 25th 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 15m

Wed Jun 25th 2025 AirAsia · AK 376 Depart at 11:05am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 2:10pm in Denpasar (DPS)

Layover in Denpasar for 2h 35m

Wed Jun 25th 2025 Indonesia AirAsia · QZ 642 Depart at 4:45pm from Denpasar (DPS) Fly for 1h 10m Arrive at 5:55pm in Labuan Bajo (LBJ)
US$184

7:00am - 5:55pm
Wed Jul 2nd 2025

10h 55m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Wed Jul 2nd 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 15m

Wed Jul 2nd 2025 AirAsia · AK 376 Depart at 11:05am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 2:10pm in Denpasar (DPS)

Layover in Denpasar for 2h 35m

Wed Jul 2nd 2025 Indonesia AirAsia · QZ 642 Depart at 4:45pm from Denpasar (DPS) Fly for 1h 10m Arrive at 5:55pm in Labuan Bajo (LBJ)
US$186

6:35am - 2:25pm
Sat Aug 2nd 2025

7h 50m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

1 Stop

Sat Aug 2nd 2025 Malaysia Airlines · MH 1034 Depart at 6:35am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 7:35am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Sat Aug 2nd 2025 AirAsia · AK 336 Depart at 10:45am from Kuala Lumpur (KUL) Fly for 3h 40m Arrive at 2:25pm in Labuan Bajo (LBJ)
US$186

6:35am - 2:25pm
Sat Aug 16th 2025

7h 50m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

1 Stop

Sat Aug 16th 2025 Malaysia Airlines · MH 1034 Depart at 6:35am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 7:35am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Sat Aug 16th 2025 AirAsia · AK 336 Depart at 10:45am from Kuala Lumpur (KUL) Fly for 3h 40m Arrive at 2:25pm in Labuan Bajo (LBJ)
US$186

7:00am - 5:00pm
Mon Aug 18th 2025

10h 0m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Mon Aug 18th 2025 Batik Air Malaysia · OD 2404 Depart at 7:00am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 8:00am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 40m

Mon Aug 18th 2025 Batik Air Malaysia · OD 306 Depart at 10:40am from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 1:40pm in Denpasar (DPS)

Layover in Denpasar for 2h 5m

Mon Aug 18th 2025 Indonesia AirAsia · QZ 646 Depart at 3:45pm from Denpasar (DPS) Fly for 1h 15m Arrive at 5:00pm in Labuan Bajo (LBJ)
US$190

6:35am - 2:25pm
Sat Jul 26th 2025

7h 50m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

1 Stop

Sat Jul 26th 2025 Malaysia Airlines · MH 1034 Depart at 6:35am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 7:35am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Sat Jul 26th 2025 AirAsia · AK 336 Depart at 10:45am from Kuala Lumpur (KUL) Fly for 3h 40m Arrive at 2:25pm in Labuan Bajo (LBJ)
US$190

7:00am - 4:45pm
Mon Jun 30th 2025

9h 45m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Mon Jun 30th 2025 AirAsia · AK 6052 Depart at 7:00am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 7:50am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 40m

Mon Jun 30th 2025 Indonesia AirAsia · QZ 551 Depart at 10:30am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 1:35pm in Denpasar (DPS)

Layover in Denpasar for 2h 0m

Mon Jun 30th 2025 Batik Air · ID 6335 Depart at 3:35pm from Denpasar (DPS) Fly for 1h 10m Arrive at 4:45pm in Labuan Bajo (LBJ)
US$191

7:00am - 4:45pm
Tue Jun 10th 2025

9h 45m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Tue Jun 10th 2025 Batik Air Malaysia · OD 2404 Depart at 7:00am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 8:00am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 2h 0m

Tue Jun 10th 2025 Batik Air Malaysia · OD 306 Depart at 10:00am from Kuala Lumpur (KUL) Fly for 3h 0m Arrive at 1:00pm in Denpasar (DPS)

Layover in Denpasar for 2h 35m

Tue Jun 10th 2025 Batik Air · ID 6335 Depart at 3:35pm from Denpasar (DPS) Fly for 1h 10m Arrive at 4:45pm in Labuan Bajo (LBJ)
US$192

6:35am - 2:25pm
Sat Sep 20th 2025

7h 50m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

1 Stop

Sat Sep 20th 2025 Malaysia Airlines · MH 1034 Depart at 6:35am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 7:35am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Sat Sep 20th 2025 AirAsia · AK 336 Depart at 10:45am from Kuala Lumpur (KUL) Fly for 3h 40m Arrive at 2:25pm in Labuan Bajo (LBJ)
US$195

8:20am - 5:55pm
Wed Jun 18th 2025

9h 35m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Wed Jun 18th 2025 AirAsia · AK 9047 Depart at 8:20am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 9:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 55m

Wed Jun 18th 2025 AirAsia · AK 376 Depart at 11:05am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 2:10pm in Denpasar (DPS)

Layover in Denpasar for 2h 35m

Wed Jun 18th 2025 Indonesia AirAsia · QZ 642 Depart at 4:45pm from Denpasar (DPS) Fly for 1h 10m Arrive at 5:55pm in Labuan Bajo (LBJ)
US$197

8:20am - 5:55pm
Wed Aug 20th 2025

9h 35m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

2 Stops

Wed Aug 20th 2025 AirAsia · AK 6049 Depart at 8:20am from Johor Bahru (JHB) Fly for 0h 50m Arrive at 9:10am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 1h 55m

Wed Aug 20th 2025 AirAsia · AK 376 Depart at 11:05am from Kuala Lumpur (KUL) Fly for 3h 5m Arrive at 2:10pm in Denpasar (DPS)

Layover in Denpasar for 2h 35m

Wed Aug 20th 2025 Indonesia AirAsia · QZ 642 Depart at 4:45pm from Denpasar (DPS) Fly for 1h 10m Arrive at 5:55pm in Labuan Bajo (LBJ)
US$204

6:35am - 2:25pm
Sat Aug 9th 2025

7h 50m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

1 Stop

Sat Aug 9th 2025 Malaysia Airlines · MH 1034 Depart at 6:35am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 7:35am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Sat Aug 9th 2025 AirAsia · AK 336 Depart at 10:45am from Kuala Lumpur (KUL) Fly for 3h 40m Arrive at 2:25pm in Labuan Bajo (LBJ)
US$205

6:35am - 2:25pm
Sat Jul 19th 2025

7h 50m
Johor Bahru (JHB) → Labuan Bajo (LBJ)

1 Stop

Sat Jul 19th 2025 Malaysia Airlines · MH 1034 Depart at 6:35am from Johor Bahru (JHB) Fly for 1h 0m Arrive at 7:35am in Kuala Lumpur (KUL)

Layover in Kuala Lumpur for 3h 10m

Sat Jul 19th 2025 AirAsia · AK 336 Depart at 10:45am from Kuala Lumpur (KUL) Fly for 3h 40m Arrive at 2:25pm in Labuan Bajo (LBJ)

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.

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! 💪

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.

Flights from Johor Bahru to Labuhan Bajo (JHB to LBJ)

Sarah Belizaire

John Ford

Roaming Sonaa

Andy Travels

Travel With Bender

Wesley Mergard

Explore Flight Options

FlightList Blog

Flightlist Interviews 7 Travel Experts On Why They Book One Way Flights

Why I Built FlightList & Solved My Own Problem

About FlightList