Kuala Penyu District Flights - Book Cheap Flights to Kuala Penyu District

View RM139 flight on Wed, 8 Apr 2026Opens in a new window

Popular airlines to Kuala Penyu District

  • Malaysia Airlines

    Malaysia Airlines

  • AirAsia

    AirAsia

  • Qatar Airways

    Qatar Airways

  • Philippine Airlines

    Philippine Airlines

  • Japan Airlines

    Japan Airlines

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 30% on select hotels after you book a flight*
  • trophy illustration

    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 RM139 for one-way flights and RM254 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Sat, 24 Jan - Tue, 27 Jan
KUL
Kuala Lumpur
LBU
Labuan
RM254 Return, found 1 day ago
RM254
Return
found 1 day ago
Select AirAsia flight, departing Sat, 24 Jan from Kuala Lumpur to Labuan, returning Tue, 27 Jan, priced at RM254 found 1 day ago
AirAsia
Thu, 26 Feb - Sun, 1 Mar
KUL
Kuala Lumpur
LBU
Labuan
RM278 Return, just found
RM278
Return
just found
Select AirAsia flight, departing Thu, 26 Feb from Kuala Lumpur to Labuan, returning Sun, 1 Mar, priced at RM278 just found
AirAsia
Fri, 16 Jan - Mon, 19 Jan
KUL
Kuala Lumpur
LBU
Labuan
RM288 Return, found 7 hours ago
RM288
Return
found 7 hours ago
Select AirAsia flight, departing Fri, 16 Jan from Kuala Lumpur to Labuan, returning Mon, 19 Jan, priced at RM288 found 7 hours ago
AirAsia
Fri, 16 Jan - Sun, 18 Jan
KUL
Kuala Lumpur
LBU
Labuan
RM298 Return, found 5 hours ago
RM298
Return
found 5 hours ago
Select AirAsia flight, departing Fri, 16 Jan from Kuala Lumpur to Labuan, returning Sun, 18 Jan, priced at RM298 found 5 hours ago
AirAsia
Sun, 25 Jan - Thu, 29 Jan
KUL
Kuala Lumpur
LBU
Labuan
RM299 Return, found 1 day ago
RM299
Return
found 1 day ago
Select AirAsia flight, departing Sun, 25 Jan from Kuala Lumpur to Labuan, returning Thu, 29 Jan, priced at RM299 found 1 day ago
AirAsia
Sun, 18 Jan - Wed, 21 Jan
KUL
Kuala Lumpur
LBU
Labuan
RM316 Return, found 1 day ago
RM316
Return
found 1 day ago
Select AirAsia flight, departing Sun, 18 Jan from Kuala Lumpur to Labuan, returning Wed, 21 Jan, priced at RM316 found 1 day ago
AirAsia
Sun, 8 Feb - Tue, 10 Feb
KUL
Kuala Lumpur
LBU
Labuan
RM322 Return, found 1 day ago
RM322
Return
found 1 day ago
Select AirAsia flight, departing Sun, 8 Feb from Kuala Lumpur to Labuan, returning Tue, 10 Feb, priced at RM322 found 1 day ago
AirAsia
Tue, 10 Feb - Sun, 15 Feb
KUL
Kuala Lumpur
LBU
Labuan
RM328 Return, just found
RM328
Return
just found
Select AirAsia flight, departing Tue, 10 Feb from Kuala Lumpur to Labuan, returning Sun, 15 Feb, priced at RM328 just found
Malaysia Airlines
Fri, 3 Apr - Sun, 5 Apr
KUL
Kuala Lumpur
LBU
Labuan
RM361 Return, just found
RM361
Return
just found
Select Malaysia Airlines flight, departing Fri, 3 Apr from Kuala Lumpur to Labuan, returning Sun, 5 Apr, priced at RM361 just found
Qatar Airways
Wed, 28 Jan - Sun, 1 Feb
SHJ
Sharjah
LBU
Labuan
RM3,413 Return, found 1 day ago
RM3,413
Return
found 1 day ago
Select Qatar Airways flight, departing Wed, 28 Jan from Sharjah to Labuan, returning Sun, 1 Feb, priced at RM3,413 found 1 day ago

About Kuala Penyu District

Expedia offers flights to Kuala Penyu District to meet every traveler'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, RM254 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 RM254 and RM3,413 in the last seven days. For one-way trips leaving from Kuala Lumpur (KUL), the lowest price during this time was RM139.
How much is a plane ticket to Kuala Penyu District?
Fares ranged from RM254 to RM3,413 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 kilometers 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.

Trending flights to Kuala Penyu District

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
Sat, 24 Jan - Tue, 27 Jan
KUL
Kuala Lumpur
LBU
Labuan
RM254 Return, found 1 day ago
RM254
Return
found 1 day ago
Select AirAsia flight, departing Sat, 24 Jan from Kuala Lumpur to Labuan, returning Tue, 27 Jan, priced at RM254 found 1 day ago
*Available to Expedia members.