Cheap Flights to Kuala Penyu

Popular airlines to Kuala Penyu

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • 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.

Malaysia Airlines
Wed, 10 June - Thu, 2 July
AKL
Auckland
LBU
Labuan
NZ$1,604 Return, found 6 hours ago
NZ$1,604
Return
found 6 hours ago
Select Malaysia Airlines flight, departing Wed, 10 June from Auckland to Labuan, returning Thu, 2 July, priced at NZ$1,604 found 6 hours ago
Malaysia Airlines
Wed, 10 June - Thu, 2 July
AKL
Auckland
LBU
Labuan
NZ$1,654 Return, found 6 hours ago
NZ$1,654
Return
found 6 hours ago
Select Malaysia Airlines flight, departing Wed, 10 June from Auckland to Labuan, returning Thu, 2 July, priced at NZ$1,654 found 6 hours ago
Qantas Airways
Wed, 10 June - Thu, 2 July
AKL
Auckland
LBU
Labuan
NZ$1,772 Return, found 6 hours ago
NZ$1,772
Return
found 6 hours ago
Select Qantas Airways flight, departing Wed, 10 June from Auckland to Labuan, returning Thu, 2 July, priced at NZ$1,772 found 6 hours ago
Malaysia Airlines
Wed, 10 June - Thu, 2 July
AKL
Auckland
LBU
Labuan
NZ$1,797 Return, found 6 hours ago
NZ$1,797
Return
found 6 hours ago
Select Malaysia Airlines flight, departing Wed, 10 June from Auckland to Labuan, returning Thu, 2 July, priced at NZ$1,797 found 6 hours ago
Malaysia Airlines
Wed, 10 June - Thu, 2 July
AKL
Auckland
LBU
Labuan
NZ$1,797 Return, found 6 hours ago
NZ$1,797
Return
found 6 hours ago
Select Malaysia Airlines flight, departing Wed, 10 June from Auckland to Labuan, returning Thu, 2 July, priced at NZ$1,797 found 6 hours ago
Malaysia Airlines
Wed, 10 June - Thu, 2 July
AKL
Auckland
LBU
Labuan
NZ$1,814 Return, found 6 hours ago
NZ$1,814
Return
found 6 hours ago
Select Malaysia Airlines flight, departing Wed, 10 June from Auckland to Labuan, returning Thu, 2 July, priced at NZ$1,814 found 6 hours ago
Qantas Airways
Wed, 10 June - Thu, 2 July
AKL
Auckland
LBU
Labuan
NZ$1,822 Return, found 6 hours ago
NZ$1,822
Return
found 6 hours ago
Select Qantas Airways flight, departing Wed, 10 June from Auckland to Labuan, returning Thu, 2 July, priced at NZ$1,822 found 6 hours ago
Malaysia Airlines
Wed, 10 June - Thu, 2 July
AKL
Auckland
LBU
Labuan
NZ$1,937 Return, found 6 hours ago
NZ$1,937
Return
found 6 hours ago
Select Malaysia Airlines flight, departing Wed, 10 June from Auckland to Labuan, returning Thu, 2 July, priced at NZ$1,937 found 6 hours ago
Singapore Airlines
Wed, 10 June - Thu, 2 July
AKL
Auckland
LBU
Labuan
NZ$2,032 Return, found 6 hours ago
NZ$2,032
Return
found 6 hours ago
Select Singapore Airlines flight, departing Wed, 10 June from Auckland to Labuan, returning Thu, 2 July, priced at NZ$2,032 found 6 hours ago
Cathay Pacific
Wed, 10 June - Thu, 2 July
AKL
Auckland
LBU
Labuan
NZ$2,325 Return, found 6 hours ago
NZ$2,325
Return
found 6 hours ago
Select Cathay Pacific flight, departing Wed, 10 June from Auckland to Labuan, returning Thu, 2 July, priced at NZ$2,325 found 6 hours ago

Kuala Penyu Flights

The Kuala Penyu experience you’ve always wanted

Catching a flight to Kuala Penyu is easier than it’s ever been when you use Expedia to plan your escape. A great holiday starts with great selection, and we have an amazing amount of Kuala Penyu flight deals. A quick search on Expedia.co.nz will show you cheap tickets to Kuala Penyu in mere moments, from overnight flights to weekend getaways. Trying to earn frequent flyer points? We even make it easy for you to stay loyal to your preferred airline.

Been a while since you’ve travelled?

If you haven’t flown recently, you might like some insider information. In fact, even seasoned travellers should check out our blog. Featuring hundreds of articles written by our very own experts, our blog keeps you informed about all the fantastic attractions and things to do in the world’s most popular destinations, so you know just what to pack. Get ready for great advice on trip preparation and seeing the sights—then get ready to fly!

Bundle your room and flight to travel for less

Package your flights with your hotel booking in Kuala Penyu, and your trip will become even cheaper. By making all of your reservations with us, you’ll save money and time, plus have the peace of mind that comes with booking all of your arrangements in one place. It may seem like magic, but it’s just the Expedia.co.nz way.

A holiday at the tips of your fingers

Take the high-tech road when you use our Expedia app to plan your holiday to Kuala Penyu. Our handy app allows you to reserve flights and hotels at any time of day, on any type of phone, because it’s available on both Android and iOS. You’ll also benefit from exclusive deals, have a chance to earn extra points, and can keep your itinerary at your fingertips. No matter where you are, count on our app to help you get where you’re going.

Register for Frequent Flyer Rewards

If you enjoy being pampered every once in a while, register with our Expedia Rewards program to get exclusive offers and discounts you won’t find anywhere else. Expedia Rewards grants you member-only benefits, plus price guarantees on your room rates. We can even help you rack up frequent flyer points more quickly. Plus, by signing up, you can book our Unreal Deals, which, when bundled with your room, could save you the cost of a whole plane ticket.

Start planning and start packing

Expedia.co.nz makes it easy to find cheap flights to Kuala Penyu NZ$1,604. With such amazing deals, why wait any longer to book your trip? Start searching today, and we’ll see you soon in Kuala Penyu.

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.

Flights to Kuala Penyu information
Destination airport
Labuan
Destination airport IATA code
LBU
Destination city name
Labuan
Return price
NZ$1,604

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.

Malaysia Airlines
Wed, 10 June - Thu, 2 July
AKL
Auckland
LBU
Labuan
NZ$1,604 Return, found 6 hours ago
NZ$1,604
Return
found 6 hours ago
Select Malaysia Airlines flight, departing Wed, 10 June from Auckland to Labuan, returning Thu, 2 July, priced at NZ$1,604 found 6 hours ago
Malaysia Airlines
Wed, 10 June - Thu, 2 July
AKL
Auckland
LBU
Labuan
NZ$1,797 Return, found 6 hours ago
NZ$1,797
Return
found 6 hours ago
Select Malaysia Airlines flight, departing Wed, 10 June from Auckland to Labuan, returning Thu, 2 July, priced at NZ$1,797 found 6 hours ago
*Available to Expedia members.