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

Cheap Flights to Kuala Penyu: Kuala Penyu Flight Deals

View €675 flight on Mon, 28 Sept 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 15% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap round-trip flights to Kuala Penyu

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

Qatar Airways
Emirates
Malaysia Airlines
KLM
Thai Airways International

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. Familiarise 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 holiday 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 organised 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 holiday 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.ie is an online travel company that specialises in securing the best prices for flights to Kuala Penyu. With Expedia you get highly specialised services, combining the best of technology, in-depth knowledge and the best connections in order to offer great deals to Kuala Penyu. Expedia shares your passion for travel and has built the best online travel service that promotes and encourages travel. Whether you are looking for cheap flights to Kuala Penyu, or are just on the lookout for the best flights to Kuala Penyu, you are sure to find the best deals with Expedia.ie.

"One of the many benefits of booking your flights through Expedia is that we are one of the world’s largest online travel agency, which means we use our collective experience and work tirelessly to bring you the best prices. With Expedia you get a user-friendly internet experience and a dedicated customer support service that ensures that everything goes smoothly. The goal of Expedia is to offer premium services at the lowest price, all at one single place. If you wish to save even more try combing a hotel in Kuala Penyu to your flight and create a personalised low cost city break or holiday to your favourite destination. Book early and you could save even more!

If you have an Expedia.ie itinerary number and have a question or concern about your travel plans you can call us on (01) 524 5005 from 8am - 10pm Monday to Friday, and 9am - 10pm at weekends and an Expedia agent will help you.

Travel information

Destination airport
Labuan
Destination airport IATA code
LBU
Destination city name
Labuan
Return price
€1,234
*Available to Expedia members.