Cheap flights from Johor Bahru to Labuan (JHB to LBU) - Expedia

A coastal promenade with a beach, ocean, and buildings in the background.

Popular airlines from Senai International Airport (JHB) to Labuan (LBU)

AirAsia

Be in the know
Get alerts if flight prices drop or rise*
Book smarter
Save up to 40% on select hotels after you book a flight*
Earn twice
Earn your airline miles on top of our rewards
Sign in

Travel information

Origin airport	Senai International Airport
Destination airport	Labuan
Distance	1,348 km away
Airlines serving	AirAsia
Popular airline	AirAsia

*Available to One Key members.