A coastal scene with a dock, a large ship, and a power transmission tower.

Cheap Flights to Kuala Penyu from CA $136

View CA $136 flight on Thu, Oct 1, 2026Opens in a new window

Popular airlines to Kuala Penyu

  • 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

How much is the cheapest flight to Kuala Penyu?

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

Malaysia Airlines
Malaysia Airlines
Malaysia Airlines
Malaysia Airlines
Malaysia Airlines

Frequently asked questions

What is the name of Kuala Penyu's airport?
Kota Kinabalu Intl. Airport (BKI) is the most popular airport in Kuala Penyu.
What airport is best to fly into Kuala Penyu?
There are two major airports that connect the world with Kuala Penyu. Kota Kinabalu Intl. Airport (BKI) is approximately 72 kilometres from the downtown area, while Labuan Airport (LBU) is approximately 40 kilometres away. Once you take a look at prices and find out where you're staying, you'll have more of an idea of which one to fly into.
How many airlines fly to Kuala Penyu?
There are 17 air carriers connecting Kuala Penyu to 39 airports globally.
Which airlines fly to Kuala Penyu?
Kuala Penyu receives the most flights from AirAsia, Malaysia Airlines and Malindo Air with AirAsia being the preferred choice of carrier. Kuala Lumpur is the most popular city for passengers to depart from.
How many nonstop flights are there to Kuala Penyu?
Planning an awesome Kuala Penyu getaway is a piece of cake when there are 779 direct flights every week to select 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?
If you're heading to Kuala Penyu from Kuala Lumpur, you'll have a flight duration of 2 hours and 34 minutes. Those departing from Tawau should expect to be airborne for around 51 minutes. From Miri it's around 47 minutes away.
How to book the cheapest flight to Kuala Penyu?
Don't leave locking in your flight to Kuala Penyu until the last possible moment. That's one move savvy jet-setters use to get the best deals. Booking well in advance means more options and less expensive flights. Don't stop there, however. Do some research and see if there are a few airports at your destination. Prices often differ depending on the airport you use. Be sure to compare prices across airlines too. And finally, don't forget that it's first in, best dressed. Familiarize yourself with airfare costs and have your credit card ready to secure your seat as soon as you spot a bargain. The best deals don't last long.
Do you have any tips for my flight to Kuala Penyu?
If you're poorly prepared, travelling can be tough. But don't hit the panic button just yet. Follow these handy hints for a pleasant start to your vacation in Kuala Penyu. What to pack in your hand luggage:
  • The trick to having an awesome flight experience is to pack in advance. So, let's start with the essentials: passport, official ID, cash and important medications. Next, take on board items that'll help keep you entertained, like your laptop or a thrilling book. It's also wise to pack your chargers, a quality neck pillow and a pair of earplugs. Last but not least, don't forget to squeeze in toiletry items like a toothbrush, deodorant and a clean T-shirt.
Do not pack the following items in your hand luggage:
  • While the list of restricted items can differ between air carriers, the general rule of thumb is avoid carrying anything sharp, flammable or explosive. This includes things like screwdrivers, blades, fireworks and fuel. Sporting equipment like golf clubs, and objects that could harm passengers, such as swords and batons, are also banned from the cabin.
What to wear on a flight:
  • Your goal here is to feel as comfortable as you can. Opt for shoes that are easy to pull on and off, dress in loose, natural-fibre clothing and remember to bring a jacket in case you get chilly in the cabin.
  • Deep vein thrombosis (DVT) is a risk on long-haul flights. It results from blood clotting due to poor circulation and inactivity, so do some gentle foot and leg exercises in your seat and consider wearing compression tights or socks.
How to get through airport security fast when flying to Kuala Penyu?
The trick is to be organized before you arrive at the airport security gate. That way, you'll be boarding that plane to Kuala Penyu in a flash. Follow these tips and get your vacation off to a spectacular start:
  • Keep your ID and travel documents close by. They're the first items you'll be asked to present to security.
  • Time to strip down. Well kind of. Your belt, coat, keys and other contents of your pockets, like coins, will be required to go through the X-ray machine. Make the whole process easier by removing them as your turn draws near.
  • All your electronics, including your phone and laptop, are also required to be scanned separately.
  • Remember to remove liquids and gels from your hand luggage. They usually need to be sent through the X-ray separately. Each item should be no larger than 3.4 ounces (100 millilitres) and everything must fit in a single quart-size (one litre), clear zip-lock bag.
  • Slip-on shoes are a sensible footwear choice as you're less likely to be required to remove them when going through security. Boots and other bulky shoes are usually subjected to extra screening.
  • Avoid taking prohibited items in your carry-on bag. If you have any sharp or pointed objects, pack them safely away in your checked baggage. They won't be allowed in the cabin.

Book with confidence

Expedia.ca gives you the best tools to secure great deals on flights to Kuala Penyu. Use our easy and convenient booking engine to browse nonstop flights and convenient departure points every day of the year. Search airfares from the top airlines to book your perfect flight to Kuala Penyu. Whatever your travel needs, you can always rely on Expedia.ca to help you find cheap flights to Kuala Penyu.

Using our booking engine is simple - just type in your points of travel and preferred dates and Expedia.ca does the rest! If your travel times are flexible, you can find even better bargains by adjusting your flight dates. Browse connecting flights to increase your chances of finding even lower fares. Thanks to Expedia's Best Price Guarantee, you can book your Kuala Penyu flights with full confidence knowing that you've found the best deal online.

Expedia.ca makes the booking process easy and stress-free by offering support along the entire way. Our friendly staff is available 24 hours a day to provide assistance and help you book your ticket. Call us toll-free at 1-888-397-3342 to answer any questions that you may have about your trip to Kuala Penyu.

Looking to save even more? Get additional savings by bundling your Kuala Penyu flight with a hotel and/or car rental to create a bargain travel package. Early birds can discover terrific savings by booking in advance while last minute travelers can enjoy great last minute deals. With Expedia.ca, there's no shortage of options to save even more on your Kuala Penyu trip!

Travel information

Destination airport
Labuan
Destination airport IATA code
LBU
Destination city name
Labuan
Roundtrip price
CA $276
*Available to Expedia members.