Cheap Flights from Melbourne (MEL) to Labuan (LBU)

Cheap Flights from Melbourne to Labuan (MEL-LBU)

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

Malaysia Airlines
Fri, 4 Dec - Wed, 30 Dec
MEL
Melbourne
LBU
Labuan
RM4,626 Return, found 6 days ago
RM4,626
Return
found 6 days ago
Select Malaysia Airlines flight, departing Fri, 4 Dec from Melbourne to Labuan, returning Wed, 30 Dec, priced at RM4,626 found 6 days ago
Malaysia Airlines
Fri, 4 Dec - Wed, 30 Dec
MEL
Melbourne
LBU
Labuan
RM4,729 Return, found 6 days ago
RM4,729
Return
found 6 days ago
Select Malaysia Airlines flight, departing Fri, 4 Dec from Melbourne to Labuan, returning Wed, 30 Dec, priced at RM4,729 found 6 days ago
Malaysia Airlines
Fri, 4 Dec - Wed, 30 Dec
MEL
Melbourne
LBU
Labuan
RM4,755 Return, found 6 days ago
RM4,755
Return
found 6 days ago
Select Malaysia Airlines flight, departing Fri, 4 Dec from Melbourne to Labuan, returning Wed, 30 Dec, priced at RM4,755 found 6 days ago
Qantas Airways
Fri, 4 Dec - Wed, 30 Dec
MEL
Melbourne
LBU
Labuan
RM4,794 Return, found 6 days ago
RM4,794
Return
found 6 days ago
Select Qantas Airways flight, departing Fri, 4 Dec from Melbourne to Labuan, returning Wed, 30 Dec, priced at RM4,794 found 6 days ago
Malaysia Airlines
Fri, 4 Dec - Wed, 30 Dec
MEL
Melbourne
LBU
Labuan
RM4,858 Return, found 6 days ago
RM4,858
Return
found 6 days ago
Select Malaysia Airlines flight, departing Fri, 4 Dec from Melbourne to Labuan, returning Wed, 30 Dec, priced at RM4,858 found 6 days ago
Malaysia Airlines
Fri, 4 Dec - Wed, 30 Dec
MEL
Melbourne
LBU
Labuan
RM4,886 Return, found 6 days ago
RM4,886
Return
found 6 days ago
Select Malaysia Airlines flight, departing Fri, 4 Dec from Melbourne to Labuan, returning Wed, 30 Dec, priced at RM4,886 found 6 days ago
Qantas Airways
Fri, 4 Dec - Wed, 30 Dec
MEL
Melbourne
LBU
Labuan
RM4,897 Return, found 6 days ago
RM4,897
Return
found 6 days ago
Select Qantas Airways flight, departing Fri, 4 Dec from Melbourne to Labuan, returning Wed, 30 Dec, priced at RM4,897 found 6 days ago
Malaysia Airlines
Fri, 4 Dec - Wed, 30 Dec
MEL
Melbourne
LBU
Labuan
RM4,921 Return, found 6 days ago
RM4,921
Return
found 6 days ago
Select Malaysia Airlines flight, departing Fri, 4 Dec from Melbourne to Labuan, returning Wed, 30 Dec, priced at RM4,921 found 6 days ago
Malaysia Airlines
Fri, 4 Dec - Wed, 30 Dec
MEL
Melbourne
LBU
Labuan
RM5,014 Return, found 6 days ago
RM5,014
Return
found 6 days ago
Select Malaysia Airlines flight, departing Fri, 4 Dec from Melbourne to Labuan, returning Wed, 30 Dec, priced at RM5,014 found 6 days ago
Malaysia Airlines
Fri, 4 Dec - Wed, 30 Dec
MEL
Melbourne
LBU
Labuan
RM5,049 Return, found 6 days ago
RM5,049
Return
found 6 days ago
Select Malaysia Airlines flight, departing Fri, 4 Dec from Melbourne to Labuan, returning Wed, 30 Dec, priced at RM5,049 found 6 days ago
Qantas Airways
Fri, 4 Dec - Wed, 30 Dec
MEL
Melbourne
LBU
Labuan
RM5,054 Return, found 6 days ago
RM5,054
Return
found 6 days ago
Select Qantas Airways flight, departing Fri, 4 Dec from Melbourne to Labuan, returning Wed, 30 Dec, priced at RM5,054 found 6 days ago
Malaysia Airlines
Fri, 4 Dec - Wed, 30 Dec
MEL
Melbourne
LBU
Labuan
RM5,069 Return, found 6 days ago
RM5,069
Return
found 6 days ago
Select Malaysia Airlines flight, departing Fri, 4 Dec from Melbourne to Labuan, returning Wed, 30 Dec, priced at RM5,069 found 6 days ago
Malaysia Airlines
Fri, 4 Dec - Wed, 30 Dec
MEL
Melbourne
LBU
Labuan
RM5,070 Return, found 6 days ago
RM5,070
Return
found 6 days ago
Select Malaysia Airlines flight, departing Fri, 4 Dec from Melbourne to Labuan, returning Wed, 30 Dec, priced at RM5,070 found 6 days ago
Qantas Airways
Fri, 4 Dec - Wed, 30 Dec
MEL
Melbourne
LBU
Labuan
RM5,089 Return, found 6 days ago
RM5,089
Return
found 6 days ago
Select Qantas Airways flight, departing Fri, 4 Dec from Melbourne to Labuan, returning Wed, 30 Dec, priced at RM5,089 found 6 days ago
Malaysia Airlines
Fri, 4 Dec - Wed, 30 Dec
MEL
Melbourne
LBU
Labuan
RM5,198 Return, found 6 days ago
RM5,198
Return
found 6 days ago
Select Malaysia Airlines flight, departing Fri, 4 Dec from Melbourne to Labuan, returning Wed, 30 Dec, priced at RM5,198 found 6 days ago
Malaysia Airlines
Fri, 4 Dec - Wed, 30 Dec
MEL
Melbourne
LBU
Labuan
RM5,199 Return, found 6 days ago
RM5,199
Return
found 6 days ago
Select Malaysia Airlines flight, departing Fri, 4 Dec from Melbourne to Labuan, returning Wed, 30 Dec, priced at RM5,199 found 6 days ago
Malaysia Airlines
Fri, 11 Dec - Tue, 15 Dec
MEL
Melbourne
LBU
Labuan
RM5,225 Return, found 6 days ago
RM5,225
Return
found 6 days ago
Select Malaysia Airlines flight, departing Fri, 11 Dec from Melbourne to Labuan, returning Tue, 15 Dec, priced at RM5,225 found 6 days ago
Malaysia Airlines
Fri, 11 Dec - Tue, 15 Dec
MEL
Melbourne
LBU
Labuan
RM5,226 Return, found 6 days ago
RM5,226
Return
found 6 days ago
Select Malaysia Airlines flight, departing Fri, 11 Dec from Melbourne to Labuan, returning Tue, 15 Dec, priced at RM5,226 found 6 days ago
Malaysia Airlines
Fri, 11 Dec - Tue, 15 Dec
MEL
Melbourne
LBU
Labuan
RM5,227 Return, found 6 days ago
RM5,227
Return
found 6 days ago
Select Malaysia Airlines flight, departing Fri, 11 Dec from Melbourne to Labuan, returning Tue, 15 Dec, priced at RM5,227 found 6 days ago
Singapore Airlines
Fri, 4 Dec - Wed, 30 Dec
MEL
Melbourne
LBU
Labuan
RM5,263 Return, found 6 days ago
RM5,263
Return
found 6 days ago
Select Singapore Airlines flight, departing Fri, 4 Dec from Melbourne to Labuan, returning Wed, 30 Dec, priced at RM5,263 found 6 days ago

Travel information

Origin airport
Tullamarine
Destination airport
Labuan
Return price
RM4,626
Distance
5640 km

Book with confidence

Perfect flights from Melbourne to Labuan

Your Journey from Melbourne to Labuan

Start your unforgettable journey with Expedia. Our broad selection of flights from Melbourne to Labuan caters to every travel need. Whether you're yearning for a romantic escape, a solo adventure, or a cultural immersion, we've got you covered.
 

Choosing Your Ideal Flight

With Expedia, you have access to a wide range of airlines, including Malaysia Airlines, Qantas Airways, Singapore Airlines. Our selection of flights from Tullamarine to Labuan caters to every traveler's requirements, ensuring your journey aligns with your schedule. With options from 20 airlines, you're bound to find the perfect flight.
 

Maximizing Value with Melbourne to Labuan Flights

Experience the joy of finding cheap flights from Tullamarine to Labuan that fit your budget. Keep an eye out for our special deals and discounts, and check our flexible one-way fares and roundtrip prices from RM4,626*.
 

Pre-Flight Essentials

Ensure a smooth journey from Melbourne to Labuan with Expedia. From information about check-in times and in-flight amenities to guidance on baggage policies, we provide all the essentials to prepare you for your flight.
 

Experience the Vibrant Labuan

Picture yourself stepping off the plane in Labuan and immersing yourself in the unique atmosphere of . From local markets to cultural festivals, each city offers its distinct charm. Make the most of your trip by exploring local attractions and indulging in the local cuisine. With Expedia, explore all this and more, tailored to your budget.
 

Added Convenience on Your Melbourne to Labuan Flight

Traveling with Expedia is more than just a flight. We offer details about in-flight amenities, baggage policies, and more to ensure a smooth and hassle-free journey. Choose from our variety of airlines and embark on a memorable journey from Melbourne to Labuan.
 

Beyond the Flight – Exploring Labuan

With Expedia, your adventure extends beyond the flight. Explore Labuan at your own pace by renting a car or booking a hotel. Discover hidden gems off the beaten path and create unforgettable memories.
 

Book Your Flight from Melbourne to Labuan with Confidence

Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support make your travel experience seamless and stress-free. Embark on your journey from Melbourne to Labuan with confidence. Book your travel arrangements with Expedia today.
 
*Note: Prices may vary based on availability and are subject to change.
Perfect flights from Melbourne to Labuan

Explore a world of travel with Expedia

*Available to Expedia members.