Cheap Flights to Patau-Patau Water Village

Featured airlines

  • Plan, book, fly with confidence
  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap Tickets to Patau-Patau Water Village

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Wed., 8 Jan. - Tue., 14 Jan.
DPS
Ngurah Rai Intl.
LBU
Labuan
AU$601 Return, found 3 days ago
AU$601
Return
found 3 days ago
Select Malaysia Airlines flight, departing Wed., 8 Jan. from Ngurah Rai Intl. to Labuan, returning Tue., 14 Jan., priced at AU$601 found 3 days ago
Malaysia Airlines
Thu., 23 Jan. - Fri., 21 Feb.
PER
Perth
LBU
Labuan
AU$723 Return, found 5 days ago
AU$723
Return
found 5 days ago
Select Malaysia Airlines flight, departing Thu., 23 Jan. from Perth to Labuan, returning Fri., 21 Feb., priced at AU$723 found 5 days ago
Malaysia Airlines
Sat., 7 Dec. - Sun., 8 Dec.
SUB
Juanda
LBU
Labuan
AU$739 Return, found 1 day ago
AU$739
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sat., 7 Dec. from Juanda to Labuan, returning Sun., 8 Dec., priced at AU$739 found 1 day ago
Malaysia Airlines
Thu., 23 Jan. - Fri., 21 Feb.
PER
Perth
LBU
Labuan
AU$791 Return, found 5 days ago
AU$791
Return
found 5 days ago
Select Malaysia Airlines flight, departing Thu., 23 Jan. from Perth to Labuan, returning Fri., 21 Feb., priced at AU$791 found 5 days ago
Malaysia Airlines
Fri., 7 Feb. - Fri., 21 Feb.
DPS
Ngurah Rai Intl.
LBU
Labuan
AU$792 Return, found 6 hours ago
AU$792
Return
found 6 hours ago
Select Malaysia Airlines flight, departing Fri., 7 Feb. from Ngurah Rai Intl. to Labuan, returning Fri., 21 Feb., priced at AU$792 found 6 hours ago
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Patau-Patau Water Village Flights

Have the time of your life in Patau-Patau Water Village

Flying to Patau-Patau Water Village is now easier than ever when you use Expedia to book your trip. We’ve got an extensive catalogue of Patau-Patau Water Village flight deals, giving you the greatest number of options to choose from. Whether you prefer to fly on weekdays or weekends, in the morning or at night, a quick search on Expedia.com.au will help you find cheap tickets to Patau-Patau Water Village in seconds. We even make it simple for you to stick with a certain airline if you’re trying to rack up frequent flyer points.

Tips for flying and packing light

If it’s been a while since you’ve travelled, you might be due for a refresher when it comes to flying. That’s where our helpful blog, Out There Starts Here, comes in. Wondering whether to pack for fine dining or more casual eats? Or whether you really need to bring a jacket? Written by seasoned travel experts, the articles on our blog provide you with the latest details about certain destinations, so you know just what to expect. Check out some of our recent articles for the smartest ways to see the sights.

Fly for less when you bundle airfare and accommodation

Our already low airfares are even more affordable when you bundle your flights with a stay at one of the hotels in Patau-Patau Water Village. By booking all of your travel plans with us, you’ll save time and money, and enjoy the convenience of having all of your arrangements in one place.

Get the power of planning in the palm of your hand

Booking your trip to Patau-Patau Water Village, Labuan has never been easier than when you use our mobile app to plan your dream getaway. The Expedia App is available on both Android and iOS, allowing you to reserve flights and hotels at any time of day, no matter what kind of phone you use. You’ll also get exclusive offers, receive flight updates, and can earn extra points. Wherever you are, the Expedia App helps you get where you want to be.

Join the Expedia Rewards Program

If you enjoy the finer things in life, sign up for our rewards program to receive exclusive benefits when you book with us. Expedia Rewards opens the door to member-only deals, +VIP Access hotel benefits, and earning Expedia Rewards points, that you can redeem your way. You’ll also get access to Unreal Deals that could save you the price of a plane ticket to Patau-Patau Water Village when bundled with your accommodation.

What are you waiting for?

Expedia.com.au helps you find cheap flights to Patau-Patau Water Village AU$601. So why wait another second to begin planning your trip? Start your search right now, and you could be boarding the next Patau-Patau Water Village-bound flight. Bon voyage!

Frequently asked questions

What is the name of Patau-Patau Water Village's airport?
Labuan Airport (LBU) is the only airport serving Patau-Patau Water Village.
How far is Labuan Airport (LBU) from central Patau-Patau Water Village?
Labuan Airport (LBU) is not too far from the centre of the city. It’s only 3 kilometres from downtown Patau-Patau Water Village.
What airport is best to fly into Patau-Patau Water Village?
Travellers from all across the globe pass through Labuan Airport (LBU) each day. Jump off the plane, grab your bags and you’ll be 3 kilometres from the heart of Patau-Patau Water Village.
How many airlines fly to Patau-Patau Water Village?
You’ll find 2 airlines that service the route to Patau-Patau Water Village. These fly in from at least 3 airports across the globe.
Which airlines fly to Patau-Patau Water Village?
AirAsia and Malaysia Airlines frequently fly into Patau-Patau Water Village. Catching an AirAsia flight from Kuala Lumpur is one of the most preferred options to get there.
How many nonstop flights are there to Patau-Patau Water Village?
Flying to someplace new is much more fun when there aren’t any annoying stopovers. If you’re making your way to Patau-Patau Water Village, the good news is that there are roughly 77 nonstop flights each week.
Where are the most popular flights to Patau-Patau Water Village departing from?
While people fly from every corner of the planet to visit the vibrant city of Patau-Patau Water Village, the most popular flights depart from Miri and Kuala Lumpur.
How long is the flight to Patau-Patau Water Village Airport?
From the moment you’re wheels up out of Kuala Lumpur, you’ll be airborne for about 2 hours and 32 minutes before you land in Patau-Patau Water Village. Those jetting in from Miri can expect to be onboard for roughly 45 minutes.
How to book the cheapest flight to Patau-Patau Water Village?
We all know those fortunate jet-setters who somehow grab super cheap airfares wherever they go. Would you like to know how to do it for your Patau-Patau Water Village holiday? Don’t wait until the last minute to lock in your flight. Also, look around online and compare your options. If your destination has multiple airports, you may be able to score a terrific price by flying into one a little farther out. And finally, remember that the early bird catches the worm. Know what a typical airfare costs and have your credit card ready to secure your seat as soon as you see a great bargain. The best deals don’t last long.
How to survive the flight to Patau-Patau Water Village?
Depending on where you’re coming from, your flight to Patau-Patau Water Village could be as easy as pie or it could go on forever. We’ve put together some handy hints that will help you start your next big adventure on a positive note.What to pack in your hand luggage:

  • Firstly, and most importantly, pack in your passport, official ID, wallet and vital medications. Next, you’ll need some entertainment to help pass the time. A juicy novel and a tablet filled with your favourite movies are always good options. If you hope to take a short snooze, a neck pillow and some noise-cancelling headphones will also come in handy. Finally, leave some space for a few toiletry items to ensure you step off the plane looking fresh and raring to go.

Do not pack the following items in your hand luggage:

  • Check carefully that you don’t have sharp objects (like a pocket knife) lurking in your carry-on luggage. Other banned items include explosive or flammable products, such as fuel and matches, and gels and liquids in containers larger than 3.4 ounces (100 milliliters).

What to wear on a flight:

  • Comfort should always be the goal when choosing what to wear during your flight. Consider your footwear carefully too, as swollen feet are a common occurrence. Flat, slightly roomy shoes are your best bet.
  • The condition by the name of DVT (deep vein thrombosis) is a risk on long-haul flights. It’s the result of blood clotting due to inactivity and poor circulation. Walking up and down the aisle and doing foot and leg exercises in your seat helps to prevent this from occurring. Wearing a pair of compression socks or tights is also a wise idea.

How to get through airport security fast when flying to Patau-Patau Water Village?
Being organised before you arrive at the airport will help make your trip to Patau-Patau Water Village a breeze. We’ve compiled some useful tips and tricks for a speedy journey through security:

  • Be sure to have your ID and boarding pass within close reach. They’re the first things you’ll be asked to present to security.
  • Next up is the X-ray machine. Empty your pockets and remove anything that is likely to set off the alarm. This includes items like headphones or earphones, as well as bulky coats or jackets. They’ll all need to go on the X-ray conveyor belt.
  • For just a few minutes, you’ll have to unplug from technology. Your phone, laptop and any other electronics will also need to go through the scanner.
  • Remove all gels and liquids from your carry-on luggage. They often need to be sent through the X-ray scanner separately. Each item should be no larger than 3.4 ounces (100 milliliters) and everything must fit in a single quart-size (one litre), clear zip-close bag.
  • It’s also possible you’ll be asked to take your shoes off to be X-rayed, so wearing lightweight sneakers is always a clever idea.
  • Sharp items such as knives and scissors are not allowed in the cabin. They’ll be seized at security, so put them in your checked luggage.

Flights to Patau-Patau Water Village information
Destination airport
Labuan
Destination airport IATA code
LBU
Destination city name
Labuan
Return price
AU$601

Trending flights to Patau-Patau Water Village

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Thu., 23 Jan. - Fri., 21 Feb.
PER
Perth
LBU
Labuan
AU$723 Return, found 5 days ago
AU$723
Return
found 5 days ago
Select Malaysia Airlines flight, departing Thu., 23 Jan. from Perth to Labuan, returning Fri., 21 Feb., priced at AU$723 found 5 days ago
*Available to Expedia members.