Cheap flights from Patau-Patau Water Village starting at RM 249

View RM 249 flight on Sat, 17 Oct 2026

Return
One-way
Multi-city

Direct flights only

Leaving from

Going to

Select dates

Travellers, Cabin class

Travellers and Cabin class

Adults

ChildrenAges 2 to 17

Infants on lapYounger than 2

Infants in seatYounger than 2

Cabin class

Add a stay to Bundle & Save*

Flights from Patau-Patau Water Village
Labuan
Labuan Federal Territory
Malaysia
Flights
Expedia.com.my

Popular airlines

Malaysia Airlines
AirAsia
Singapore Airlines
Qatar Airways
Japan Airlines

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

Cheapest flights from Patau-Patau Water Village

Prices were available within the past 7 days and start at RM 249 for one-way flights and RM 538 for return, for the period specified. Prices and availability are subject to change.

All deals

One way

Return

Wed, 7 Oct - Sat, 10 Oct

LBU

Labuan

KUL

Kuala Lumpur

RM 538

Return

Found 1 hour ago

Select AirAsia flight, departing Wed, 7 Oct from Labuan to Kuala Lumpur, returning Sat, 10 Oct, priced at RM 538 Found 1 hour ago

Thu, 7 Jan - Thu, 21 Jan

LBU

Labuan

KUL

Kuala Lumpur

RM 567

Return

Found 3 hours ago

Select Malaysia Airlines flight, departing Thu, 7 Jan from Labuan to Kuala Lumpur, returning Thu, 21 Jan, priced at RM 567 Found 3 hours ago

Mon, 4 Jan - Sun, 10 Jan

LBU

Labuan

KUL

Kuala Lumpur

RM 581

Return

Found 1 day ago

Select AirAsia flight, departing Mon, 4 Jan from Labuan to Kuala Lumpur, returning Sun, 10 Jan, priced at RM 581 Found 1 day ago

Mon, 12 Oct - Mon, 19 Oct

LBU

Labuan

KUL

Kuala Lumpur

RM 601

Return

Just found

Select AirAsia flight, departing Mon, 12 Oct from Labuan to Kuala Lumpur, returning Mon, 19 Oct, priced at RM 601 Just found

Wed, 7 Oct - Sat, 10 Oct

LBU

Labuan

KUL

Kuala Lumpur

RM 626

Return

Found 1 hour ago

Select Malaysia Airlines flight, departing Wed, 7 Oct from Labuan to Kuala Lumpur, returning Sat, 10 Oct, priced at RM 626 Found 1 hour ago

Mon, 12 Oct - Mon, 19 Oct

LBU

Labuan

KUL

Kuala Lumpur

RM 647

Return

Just found

Select Malaysia Airlines flight, departing Mon, 12 Oct from Labuan to Kuala Lumpur, returning Mon, 19 Oct, priced at RM 647 Just found

Sun, 30 Aug - Sat, 3 Oct

LBU

Labuan

KUL

Kuala Lumpur

RM 654

Return

Found 2 days ago

Select AirAsia flight, departing Sun, 30 Aug from Labuan to Kuala Lumpur, returning Sat, 3 Oct, priced at RM 654 Found 2 days ago

Thu, 3 Dec - Sun, 6 Dec

LBU

Labuan

KUL

Kuala Lumpur

RM 658

Return

Found 16 hours ago

Select AirAsia flight, departing Thu, 3 Dec from Labuan to Kuala Lumpur, returning Sun, 6 Dec, priced at RM 658 Found 16 hours ago

Fri, 2 Oct - Tue, 6 Oct

LBU

Labuan

KUL

Kuala Lumpur

RM 664

Return

Found 5 hours ago

Select AirAsia flight, departing Fri, 2 Oct from Labuan to Kuala Lumpur, returning Tue, 6 Oct, priced at RM 664 Found 5 hours ago

Sat, 5 Sept - Sat, 12 Sept

LBU

Labuan

SIN

Singapore

RM 1,666

Return

Found 15 hours ago

Select Singapore Airlines flight, departing Sat, 5 Sept from Labuan to Singapore, returning Sat, 12 Sept, priced at RM 1,666 Found 15 hours ago

Travel information

Origin city name	Labuan
Origin airport	Labuan
Origin airport IATA code	LBU
Airlines serving	Malaysia Airlines, AirAsia, Singapore Airlines, Qatar Airways, Japan Airlines
Popular airline	Malaysia Airlines
Return price	RM 538

Explore a world of travel with Expedia

Lodging
Flights
Packages
Cars
Holiday Rentals

3 Star Hotels in Labuan
Standard Link for 3 Star Hotels in Labuan
4 Star Hotels in Labuan
Standard Link for 4 Star Hotels in Labuan
4 Star Hotels in Victoria
Standard Link for 4 Star Hotels in Victoria
5 Star Hotels in Labuan
Standard Link for 5 Star Hotels in Labuan
Hotels near An'Nur Jamek Mosque
Standard Link for Hotels near An'Nur Jamek Mosque
Budget Hotels in Labuan Federal Territory
Standard Link for Budget Hotels in Labuan Federal Territory
Hotels with connecting rooms in Labuan Federal Territory
Standard Link for Hotels with connecting rooms in Labuan Federal Territory
Hotels with Swimming Pools in Labuan Federal Territory
Standard Link for Hotels with Swimming Pools in Labuan Federal Territory
Labuan Federal Territory Hotels
Standard Link for Labuan Federal Territory Hotels
Hotels near Financial Park
Standard Link for Hotels near Financial Park
Caravan Parks in Labuan Federal Territory
Standard Link for Caravan Parks in Labuan Federal Territory
Lodges in Labuan Federal Territory
Standard Link for Lodges in Labuan Federal Territory
Resorts in Labuan Federal Territory
Standard Link for Resorts in Labuan Federal Territory
Guest Houses in Labuan
Standard Link for Guest Houses in Labuan
Beach Resorts in Labuan
Standard Link for Beach Resorts in Labuan
Budget Hotels in Labuan
Standard Link for Budget Hotels in Labuan
Business Hotels in Labuan
Standard Link for Business Hotels in Labuan
Family friendly Hotels in Labuan
Standard Link for Family friendly Hotels in Labuan
Hotels with Balcony in Labuan
Standard Link for Hotels with Balcony in Labuan
Hotels with Bars / Lounges in Labuan
Standard Link for Hotels with Bars / Lounges in Labuan
Hotels with Breakfast in Labuan
Standard Link for Hotels with Breakfast in Labuan
Hotels with connecting rooms in Labuan
Standard Link for Hotels with connecting rooms in Labuan
Hotels with free airport shuttle in Labuan
Standard Link for Hotels with free airport shuttle in Labuan
Hotels with free breakfast in Labuan
Standard Link for Hotels with free breakfast in Labuan
Hotels with free wifi in Labuan
Standard Link for Hotels with free wifi in Labuan
Hotels with Gyms in Labuan
Standard Link for Hotels with Gyms in Labuan
Hotels with Swimming Pools in Labuan
Standard Link for Hotels with Swimming Pools in Labuan
Hotels with smoking rooms in Labuan
Standard Link for Hotels with smoking rooms in Labuan
Luxury Hotels in Labuan
Standard Link for Luxury Hotels in Labuan
Romantic Hotels in Labuan
Standard Link for Romantic Hotels in Labuan
Hotels with Spa in Labuan
Standard Link for Hotels with Spa in Labuan
Labuan Hotels
Standard Link for Labuan Hotels
Hotels near Labuan International Sea Sport Complex
Standard Link for Hotels near Labuan International Sea Sport Complex
Hotels near Labuan Museum
Standard Link for Hotels near Labuan Museum
Resorts in Labuan
Standard Link for Resorts in Labuan
Patau-Patau Water Village Hotels
Standard Link for Patau-Patau Water Village Hotels
Hotels with Bars / Lounges in Victoria
Standard Link for Hotels with Bars / Lounges in Victoria
Hotels with parking in Victoria
Standard Link for Hotels with parking in Victoria
Hotels with Spa in Victoria
Standard Link for Hotels with Spa in Victoria
Victoria Hotels
Standard Link for Victoria Hotels
Aparthotels in Victoria
Standard Link for Aparthotels in Victoria

Flights to Labuan Federal Territory
Standard Link for Flights to Labuan Federal Territory
Flights to Labuan
Standard Link for Flights to Labuan
Flights from Labuan
Standard Link for Flights from Labuan
Airasia Penang (PEN) to Labuan (LBU) flights
Standard Link for Airasia Penang (PEN) to Labuan (LBU) flights
Airasia Johor Bahru (JHB) to Labuan (LBU) flights
Standard Link for Airasia Johor Bahru (JHB) to Labuan (LBU) flights
Airasia Alor Setar (AOR) to Labuan (LBU) flights
Standard Link for Airasia Alor Setar (AOR) to Labuan (LBU) flights
Airasia Kota Bharu (KBR) to Labuan (LBU) flights
Standard Link for Airasia Kota Bharu (KBR) to Labuan (LBU) flights
Etihad Airways Zürich (ZRH) to Labuan (LBU) flights
Standard Link for Etihad Airways Zürich (ZRH) to Labuan (LBU) flights
Malaysia Airlines Lawas (LWY) to Labuan (LBU) flights
Standard Link for Malaysia Airlines Lawas (LWY) to Labuan (LBU) flights
Malaysia Airlines Penang (PEN) to Labuan (LBU) flights
Standard Link for Malaysia Airlines Penang (PEN) to Labuan (LBU) flights
Flights from Labuan
Standard Link for Flights from Labuan
Flights from Altamira (ATM) to Labuan (LBU)
Standard Link for Flights from Altamira (ATM) to Labuan (LBU)
Flights from Bhavnagar (BHU) to Labuan (LBU)
Standard Link for Flights from Bhavnagar (BHU) to Labuan (LBU)
Flights from Kota Kinabalu (BKI) to Labuan (LBU)
Standard Link for Flights from Kota Kinabalu (BKI) to Labuan (LBU)
Flights from Bandar Seri Begawan (BWN) to Labuan (LBU)
Standard Link for Flights from Bandar Seri Begawan (BWN) to Labuan (LBU)
Flights from Cairo (CAI) to Labuan (LBU)
Standard Link for Flights from Cairo (CAI) to Labuan (LBU)
Flights from Jakarta (CGK) to Labuan (LBU)
Standard Link for Flights from Jakarta (CGK) to Labuan (LBU)
Flights from Zhengzhou (CGO) to Labuan (LBU)
Standard Link for Flights from Zhengzhou (CGO) to Labuan (LBU)
Flights from Houston (IAH) to Labuan (LBU)
Standard Link for Flights from Houston (IAH) to Labuan (LBU)
Flights from Seoul (ICN) to Labuan (LBU)
Standard Link for Flights from Seoul (ICN) to Labuan (LBU)
Flights from Johor Bahru (JHB) to Labuan (LBU)
Standard Link for Flights from Johor Bahru (JHB) to Labuan (LBU)
Flights from Birch Creek (KBC) to Labuan (LBU)
Standard Link for Flights from Birch Creek (KBC) to Labuan (LBU)
Flights from Kota Bharu (KBR) to Labuan (LBU)
Standard Link for Flights from Kota Bharu (KBR) to Labuan (LBU)
Flights from Kuala Lumpur (KUL) to Labuan (LBU)
Standard Link for Flights from Kuala Lumpur (KUL) to Labuan (LBU)
Flights from Lahad Datu (LDU) to Labuan (LBU)
Standard Link for Flights from Lahad Datu (LDU) to Labuan (LBU)
Flights from Medan (MES) to Labuan (LBU)
Standard Link for Flights from Medan (MES) to Labuan (LBU)
Flights from Milan (MXP) to Labuan (LBU)
Standard Link for Flights from Milan (MXP) to Labuan (LBU)
Flights from Myrtle Beach (MYR) to Labuan (LBU)
Standard Link for Flights from Myrtle Beach (MYR) to Labuan (LBU)
Flights from Miri (MYY) to Labuan (LBU)
Standard Link for Flights from Miri (MYY) to Labuan (LBU)
Flights from Perth (PER) to Labuan (LBU)
Standard Link for Flights from Perth (PER) to Labuan (LBU)
Flights from Newport News (PHF) to Labuan (LBU)
Standard Link for Flights from Newport News (PHF) to Labuan (LBU)
Flights from Ho Chi Minh City (SGN) to Labuan (LBU)
Standard Link for Flights from Ho Chi Minh City (SGN) to Labuan (LBU)
Flights from Singapore (SIN) to Labuan (LBU)
Standard Link for Flights from Singapore (SIN) to Labuan (LBU)
Flights from Skopje (SKP) to Labuan (LBU)
Standard Link for Flights from Skopje (SKP) to Labuan (LBU)
Flights from Sydney (SYD) to Labuan (LBU)
Standard Link for Flights from Sydney (SYD) to Labuan (LBU)
Flights from Takamatsu (TAK) to Labuan (LBU)
Standard Link for Flights from Takamatsu (TAK) to Labuan (LBU)
Flights from Tawau (TWU) to Labuan (LBU)
Standard Link for Flights from Tawau (TWU) to Labuan (LBU)

An'nur Jamek Mosque
Standard Link for An'nur Jamek Mosque
Visit Kampung Bebuloh
Standard Link for Visit Kampung Bebuloh
Kampung Rancha-rancha Holidays
Standard Link for Kampung Rancha-rancha Holidays
Visit Kampung Rancha-rancha
Standard Link for Visit Kampung Rancha-rancha
Labuan Botanical Garden
Standard Link for Labuan Botanical Garden
Labuan Federal Territory Holidays
Standard Link for Labuan Federal Territory Holidays
Visit Labuan Federal Territory
Standard Link for Visit Labuan Federal Territory
Labuan Golf Club
Standard Link for Labuan Golf Club
Labuan International Sea Sport Complex
Standard Link for Labuan International Sea Sport Complex
Labuan Holidays
Standard Link for Labuan Holidays
Visit Labuan
Standard Link for Visit Labuan
Patau-Patau Water Village Holidays
Standard Link for Patau-Patau Water Village Holidays
Visit Patau-Patau Water Village
Standard Link for Visit Patau-Patau Water Village
Visit Victoria
Standard Link for Visit Victoria

Car hire Labuan
Standard Link for Car hire Labuan
Car hire Patau-Patau Water Village
Standard Link for Car hire Patau-Patau Water Village
Car hire near Labuan Federal Territory
Standard Link for Car hire near Labuan Federal Territory
Luxury Car Hire in Labuan
Standard Link for Luxury Car Hire in Labuan
Mini Car Hire in Labuan
Standard Link for Mini Car Hire in Labuan
Suv Car Hire in Labuan
Standard Link for Suv Car Hire in Labuan
Van Car Hire in Labuan
Standard Link for Van Car Hire in Labuan

Labuan Holiday Rentals
Standard Link for Labuan Holiday Rentals

*Available to Expedia members.

Cheap flights from Patau-Patau Water Village starting at RM 249

Popular airlines

Be in the know

Book smarter

Earn twice

Cheapest flights from Patau-Patau Water Village

Travel information

Explore a world of travel with Expedia