Cheap Flights from Melbourne to Labuan (MEL to LBU) - Expedia.co.uk

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

Popular airlines from Melbourne Airport (MEL) to Labuan (LBU)

Be in the know
Get alerts if flight prices drop or rise*
Book smarter
Save up to 25% 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	Melbourne Airport
Destination airport	Labuan
Distance	3,525 miles away
Airlines serving	Malaysia Airlines, Singapore Airlines
Popular airline	Malaysia Airlines

Explore a world of travel with Expedia

Flights to Labuan
Standard Link for Flights to Labuan
Flights from Labuan
Standard Link for Flights from Labuan
Flights from Aberdeen (ABZ) to Labuan (LBU)
Standard Link for Flights from Aberdeen (ABZ) to Labuan (LBU)
Flights from Birmingham (BHX) to Labuan (LBU)
Standard Link for Flights from Birmingham (BHX) to Labuan (LBU)
Flights from Jakarta (CGK) to Labuan (LBU)
Standard Link for Flights from Jakarta (CGK) to Labuan (LBU)
Flights from Phuket (HKT) to Labuan (LBU)
Standard Link for Flights from Phuket (HKT) to Labuan (LBU)
Flights from Kuala Lumpur (KUL) to Labuan (LBU)
Standard Link for Flights from Kuala Lumpur (KUL) to Labuan (LBU)
Flights from London (LHR) to Labuan (LBU)
Standard Link for Flights from London (LHR) to Labuan (LBU)
Flights from Marble Bar (MBB) to Labuan (LBU)
Standard Link for Flights from Marble Bar (MBB) to Labuan (LBU)
Flights from New Orleans (MSY) to Labuan (LBU)
Standard Link for Flights from New Orleans (MSY) to Labuan (LBU)
Flights from Tawau (TWU) to Labuan (LBU)
Standard Link for Flights from Tawau (TWU) to Labuan (LBU)

Car hire Labuan
Standard Link for Car hire Labuan

*Available to Expedia members.