Cheap Flights to Kuala Penyu

View AU$73 flight on Mon, 17 Nov. 2025Opens in a new window

Popular airlines to Kuala Penyu

  • 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 Kuala Penyu

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.

AirAsia
Fri., 22 Aug. - Mon., 25 Aug.
KUL
Kuala Lumpur
LBU
Labuan
AU$109 Return, found 1 day ago
AU$109
Return
found 1 day ago
Select AirAsia flight, departing Fri., 22 Aug. from Kuala Lumpur to Labuan, returning Mon., 25 Aug., priced at AU$109 found 1 day ago
Singapore Airlines
Mon., 7 Jul. - Thu., 10 Jul.
SIN
Singapore
LBU
Labuan
AU$407 Return, found 5 days ago
AU$407
Return
found 5 days ago
Select Singapore Airlines flight, departing Mon., 7 Jul. from Singapore to Labuan, returning Thu., 10 Jul., priced at AU$407 found 5 days ago
Malaysia Airlines
Thu., 3 Jul. - Sun., 6 Jul.
KUL
Kuala Lumpur
LBU
Labuan
AU$450 Return, found 2 days ago
AU$450
Return
found 2 days ago
Select Malaysia Airlines flight, departing Thu., 3 Jul. from Kuala Lumpur to Labuan, returning Sun., 6 Jul., priced at AU$450 found 2 days ago
Philippine Airlines
Mon., 14 Jul. - Tue., 22 Jul.
SIN
Singapore
LBU
Labuan
AU$1,038 Return, found 1 day ago
AU$1,038
Return
found 1 day ago
Select Philippine Airlines flight, departing Mon., 14 Jul. from Singapore to Labuan, returning Tue., 22 Jul., priced at AU$1,038 found 1 day ago
Qantas Airways
Mon., 7 Jul. - Wed., 30 Jul.
GET
Geraldton
LBU
Labuan
AU$1,527 Return, found 1 day ago
AU$1,527
Return
found 1 day ago
Select Qantas Airways flight, departing Mon., 7 Jul. from Geraldton to Labuan, returning Wed., 30 Jul., priced at AU$1,527 found 1 day ago

Kuala Penyu Flights

Have the time of your life in Kuala Penyu

Flying to Kuala Penyu is now easier than ever when you use Expedia to book your trip. We’ve got an extensive catalogue of Kuala Penyu 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 Kuala Penyu 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 Kuala Penyu. 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 Kuala Penyu, Sabah 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 Kuala Penyu when bundled with your accommodation.

What are you waiting for?

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

Frequently asked questions

What is the name of Kuala Penyu's airport?
If you're arriving by air, you won't have to ponder too long which airport to fly into. Kuala Penyu has just one -- Kota Kinabalu Intl. Airport (BKI).
What airport is best to fly into Kuala Penyu?
There are two main airports that operate in Kuala Penyu. Kota Kinabalu International Airport is about 72 kilometres from the downtown area, while Labuan Airport is around 40 kilometres away. As soon as you find a good price and figure out where you're staying, you'll have a better idea of which one you should fly into.
How many airlines fly to Kuala Penyu?
Kuala Penyu is serviced by 11 airlines from 22 worldwide airports.
Which airlines fly to Kuala Penyu?
Kuala Penyu receives most of its flights from AirAsia, Malaysia Airlines and Malindo Air with AirAsia being the number one choice of carrier. Kuala Lumpur is the most popular city for passengers to take off from.
How many nonstop flights are there to Kuala Penyu?
Arranging an unforgettable Kuala Penyu getaway is a walk in the park when there are 510 direct flights every week to choose from.
Where are the most popular flights to Kuala Penyu departing from?
The most popular flights to Kuala Penyu set off from Kuala Lumpur, Tawau and Miri airports.
How long is the flight to Kuala Penyu Airport?
Which airport you depart from determines how much of the in-flight entertainment you'll get to enjoy. From Kuala Lumpur to Kuala Penyu, the average flight time is 2 hours and 36 minutes. From Miri it takes about 47 minutes, and from Tawau it's 50 minutes.
How to book the cheapest flight to Kuala Penyu?
If you want to have some extra spending money on your Kuala Penyu holiday, then listen up! As every experienced jet-setter knows, avoid booking at the last minute. Airfares are generally more expensive just prior to the departure date. Also, shop around and compare your options. If your destination has a few airports, you may be able to nab a terrific price by flying into one that's farther away. Finally, another simple way to save a few dollars is be ready to book at a moment's notice. If you spot a terrific deal, don't hesitate --- grab it while the opportunity's there.
How to survive the flight to Kuala Penyu?
If you're not prepared, travelling can be daunting. But there's no need to panic. Follow these handy tips for a stress-free start to your holiday in Kuala Penyu.What to pack in your hand luggage:

  • First, put in your passport, official ID, bank cards and daily medications. Next, you'll want some entertainment to help pass the time. A thrilling book and a laptop filled with your favourite movies are some wonderful options. If you plan to take a quick snooze, a comfy neck pillow and a pair of earplugs will also be useful. Finally, squeeze in a few toiletry items so you'll touchdown feeling fresh as a daisy.

Do not pack the following items in your hand luggage:

  • Double-check that you don't have a sharp object hiding in one of the zippers of your carry-on luggage. Other restricted items include flammable or explosive substances, such as aerosol cans and fuel, and liquids and gels in containers with a capacity of more than 3.4 ounces (100 milliliters).

What to wear on a flight:

  • The best way to ensure a comfortable flight is often as simple as the clothes you wear. Prepare yourself for varying temperatures by bringing layers. That way you'll stay nice and warm if the cabin begins to cool down. Shoes like high heels and sandals are best left in your suitcase. Even though they may be your favourites, opt for flat, closed-toed footwear like slip-ons. Your feet will appreciate it.
  • It's likely you've heard about DVT (deep vein thrombosis), a blood clot condition caused by long periods of sitting. There are many ways to lessen your risk. Wear a quality pair of compression socks, drink lots of water and keep your legs and feet moving. Walk around the cabin when possible or perform exercises in your seat.

How to get through airport security fast when flying to Kuala Penyu?
A little pre-planning before you get to the airport will help make your trip to Kuala Penyu a pleasure. Check out our top tips for a speedy journey past security:

  • First things first. Your travel documents and passport will need to be presented to airport security. Have them close by so you don't hold up the line.
  • Next up, both you and your carry-on luggage will be X-rayed. To speed things up, remove anything that might trigger the alarms. Personal belongings such as your belt, jacket and headphones need to go through the machine.
  • For just a few moments, you'll need to unplug from the digital world. Your tablet, phone and any other electronic gadgets will also need to go through the scanner.
  • Want to bring along your favourite hand cream? Not a problem. As long as the volume is no greater than 3.4 ounces (100 milliliters) and it's stored in a clear zip-close bag, you're permitted to bring it with you in your carry-on.
  • Slip-on shoes are a great footwear choice as you're less likely to have to remove them when passing through security. Big boots and other bulky shoes are often subjected to extra screening.
  • Avoid taking prohibited items in your carry-on bag. If you have any sharp objects like a pocket knife or tools, put them in your checked luggage. They won't be allowed on board.

Flights to Kuala Penyu information
Destination airport
Labuan
Destination airport IATA code
LBU
Destination city name
Labuan
Return price
AU$108

Trending flights to Kuala Penyu

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.

AirAsia
Wed., 20 Aug. - Tue., 9 Sep.
PER
Perth
LBU
Labuan
AU$517 Return, found 4 days ago
AU$517
Return
found 4 days ago
Select AirAsia flight, departing Wed., 20 Aug. from Perth to Labuan, returning Tue., 9 Sep., priced at AU$517 found 4 days ago
*Available to Expedia members.