Cheap flights to Kuala Penyu District

View €145 flight on Wed, 11 Feb 2026Opens in a new window

Popular airlines to Kuala Penyu District

  • Malaysia Airlines

  • AirAsia

  • Qatar Airways

  • Philippine Airlines

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

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

Malaysia Airlines
Thu, 26 Feb - Sun, 1 Mar
KUL
Kuala Lumpur
LBU
Labuan
€122 Return, found 9 hours ago
€122
Return
found 9 hours ago
Select Malaysia Airlines flight, departing Thu, 26 Feb from Kuala Lumpur to Labuan, returning Sun, 1 Mar, priced at €122 found 9 hours ago
Malaysia Airlines
Thu, 26 Feb - Sun, 1 Mar
KUL
Kuala Lumpur
LBU
Labuan
€136 Return, found 9 hours ago
€136
Return
found 9 hours ago
Select Malaysia Airlines flight, departing Thu, 26 Feb from Kuala Lumpur to Labuan, returning Sun, 1 Mar, priced at €136 found 9 hours ago
Malaysia Airlines
Sun, 15 Mar - Fri, 27 Mar
KUL
Kuala Lumpur
LBU
Labuan
€164 Return, found 1 day ago
€164
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sun, 15 Mar from Kuala Lumpur to Labuan, returning Fri, 27 Mar, priced at €164 found 1 day ago
Malaysia Airlines
Sun, 15 Mar - Fri, 27 Mar
KUL
Kuala Lumpur
LBU
Labuan
€178 Return, found 1 day ago
€178
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sun, 15 Mar from Kuala Lumpur to Labuan, returning Fri, 27 Mar, priced at €178 found 1 day ago
Malaysia Airlines
Mon, 16 Mar - Tue, 24 Mar
KUL
Kuala Lumpur
LBU
Labuan
€192 Return, found 1 day ago
€192
Return
found 1 day ago
Select Malaysia Airlines flight, departing Mon, 16 Mar from Kuala Lumpur to Labuan, returning Tue, 24 Mar, priced at €192 found 1 day ago
Malaysia Airlines
Sun, 15 Mar - Fri, 27 Mar
KUL
Kuala Lumpur
LBU
Labuan
€197 Return, found 1 day ago
€197
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sun, 15 Mar from Kuala Lumpur to Labuan, returning Fri, 27 Mar, priced at €197 found 1 day ago
Malaysia Airlines
Tue, 17 Mar - Tue, 24 Mar
KUL
Kuala Lumpur
LBU
Labuan
€206 Return, found 1 day ago
€206
Return
found 1 day ago
Select Malaysia Airlines flight, departing Tue, 17 Mar from Kuala Lumpur to Labuan, returning Tue, 24 Mar, priced at €206 found 1 day ago
Malaysia Airlines
Sun, 15 Mar - Fri, 27 Mar
KUL
Kuala Lumpur
LBU
Labuan
€210 Return, found 1 day ago
€210
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sun, 15 Mar from Kuala Lumpur to Labuan, returning Fri, 27 Mar, priced at €210 found 1 day ago
Malaysia Airlines
Mon, 16 Mar - Tue, 24 Mar
KUL
Kuala Lumpur
LBU
Labuan
€224 Return, found 1 day ago
€224
Return
found 1 day ago
Select Malaysia Airlines flight, departing Mon, 16 Mar from Kuala Lumpur to Labuan, returning Tue, 24 Mar, priced at €224 found 1 day ago
Malaysia Airlines
Tue, 17 Mar - Tue, 24 Mar
KUL
Kuala Lumpur
LBU
Labuan
€238 Return, found 1 day ago
€238
Return
found 1 day ago
Select Malaysia Airlines flight, departing Tue, 17 Mar from Kuala Lumpur to Labuan, returning Tue, 24 Mar, priced at €238 found 1 day ago
Malaysia Airlines
Tue, 17 Mar - Tue, 24 Mar
KUL
Kuala Lumpur
LBU
Labuan
€248 Return, found 1 day ago
€248
Return
found 1 day ago
Select Malaysia Airlines flight, departing Tue, 17 Mar from Kuala Lumpur to Labuan, returning Tue, 24 Mar, priced at €248 found 1 day ago
Malaysia Airlines
Tue, 17 Mar - Tue, 24 Mar
KUL
Kuala Lumpur
LBU
Labuan
€280 Return, found 1 day ago
€280
Return
found 1 day ago
Select Malaysia Airlines flight, departing Tue, 17 Mar from Kuala Lumpur to Labuan, returning Tue, 24 Mar, priced at €280 found 1 day ago

About Kuala Penyu District

Expedia offers flights to Kuala Penyu District to meet every traveller's needs. Whatever your flight need - Expedia has the flight for you. So choose from flights to Kuala Penyu District or destinations around the world and discover how easy it is to make your flight reservations on Expedia.

Frequently asked questions

How do I find cheap flights to Kuala Penyu District that have flexible change policies?
By using our nifty "No change fee" filter, that's how. Simply enter your origin, destination and travel dates, click the "Search" button, then select the box directly under the "Flexible change policies" heading (to the left of your screen). Expedia makes it a snap to find flexible and affordable tickets to Kuala Penyu District.
How can I find cheap tickets to Kuala Penyu District?
For an unbeatable deal to Kuala Penyu District, book well ahead. Also consider using Expedia's "flexible dates" link above your search results. This will compare prices for the days around your travel dates. In the last seven days, €122 was the best price for a flight to Kuala Penyu District.
How much is a flight to Kuala Penyu District?
You could have nabbed a return ticket to Kuala Penyu District from anywhere between €122 and €280 in the last seven days. For one-way trips leaving from Kuala Lumpur (KUL), the lowest price during this time was €145.
How much is a plane ticket to Kuala Penyu District?
Fares ranged from €122 to €280 over the last seven days. When you're ready to book, we're here to help you secure an awesome deal to Kuala Penyu District.
What are the best things to do in Kuala Penyu District?

  • With so much to see and do in Kuala Penyu, it's little wonder lots of visitors kick off their Kuala Penyu District holiday in this buzzing city. Spend your first couple of days visiting prominent attractions like Kuala Penyu Mosque before looking around some of this place's lesser-known spots.
  • When figuring out which clothes to take on your getaway, take into account that Kuala Penyu has a tropical rainforest climate. To give you a better idea of what to expect when you're there, check out the weather conditions before you jet off.
  • When you want to see more of this wonderful region, pick up the keys to one of our low-priced car rentals and pop by Kota Kinabalu. It's around 80 kilometres to the northeast of Kuala Penyu and is also the home of renowned tourist attractions, including Sabah State Museum.

What is the best time to go to Kuala Penyu District?
Kuala Penyu, Kuala Penyu District's leading city, is a great destination to explore at anytime. Not into cooler weather? Then venture here from June 20 onward during the summer months, when average temperatures fluctuate from 21ºC to 32ºC. January, May and June is when Kuala Penyu attracts the biggest crowds.
What months are the cheapest to book a flight to Kuala Penyu District?
A good month to book well-priced airfares to Kuala Penyu District is February. Bear in mind that in the U.S, an expensive time to secure a seat is during the busy month of December.
*Available to Expedia members.