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

View RM149 flight on Sat, 4 Jul 2026Opens in a new window

Popular airlines to Kuala Penyu District

  • AirAsia

  • Malaysia Airlines

  • Philippine Airlines

  • Japan Airlines

  • Qatar Airways

  • 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

Cheap round-trip flights to Kuala Penyu District

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

Malaysia Airlines
Mon, 9 Nov - Wed, 18 Nov
KUL
Kuala Lumpur
LBU
Labuan
RM359 Return, found 4 days ago
RM359
Return
found 4 days ago
Select Malaysia Airlines flight, departing Mon, 9 Nov from Kuala Lumpur to Labuan, returning Wed, 18 Nov, priced at RM359 found 4 days ago
AirAsia
Sun, 14 Jun - Thu, 18 Jun
KUL
Kuala Lumpur
LBU
Labuan
RM365 Return, found 1 day ago
RM365
Return
found 1 day ago
Select AirAsia flight, departing Sun, 14 Jun from Kuala Lumpur to Labuan, returning Thu, 18 Jun, priced at RM365 found 1 day ago
Malaysia Airlines
Mon, 13 Jul - Sat, 18 Jul
KUL
Kuala Lumpur
LBU
Labuan
RM381 Return, found 3 days ago
RM381
Return
found 3 days ago
Select Malaysia Airlines flight, departing Mon, 13 Jul from Kuala Lumpur to Labuan, returning Sat, 18 Jul, priced at RM381 found 3 days ago
Malaysia Airlines
Fri, 3 Jul - Sun, 5 Jul
KUL
Kuala Lumpur
LBU
Labuan
RM385 Return, found 3 days ago
RM385
Return
found 3 days ago
Select Malaysia Airlines flight, departing Fri, 3 Jul from Kuala Lumpur to Labuan, returning Sun, 5 Jul, priced at RM385 found 3 days ago
AirAsia
Sun, 19 Apr - Thu, 23 Apr
KUL
Kuala Lumpur
LBU
Labuan
RM391 Return, found 5 days ago
RM391
Return
found 5 days ago
Select AirAsia flight, departing Sun, 19 Apr from Kuala Lumpur to Labuan, returning Thu, 23 Apr, priced at RM391 found 5 days ago
AirAsia
Sat, 20 Jun - Sun, 21 Jun
KUL
Kuala Lumpur
LBU
Labuan
RM393 Return, found 4 days ago
RM393
Return
found 4 days ago
Select AirAsia flight, departing Sat, 20 Jun from Kuala Lumpur to Labuan, returning Sun, 21 Jun, priced at RM393 found 4 days ago
AirAsia
Tue, 9 Jun - Mon, 15 Jun
KUL
Kuala Lumpur
LBU
Labuan
RM420 Return, found 2 days ago
RM420
Return
found 2 days ago
Select AirAsia flight, departing Tue, 9 Jun from Kuala Lumpur to Labuan, returning Mon, 15 Jun, priced at RM420 found 2 days ago
Indonesia AirAsia
Sat, 2 May - Wed, 6 May
CGK
Jakarta
LBU
Labuan
RM1,269 Return, found 6 hours ago
RM1,269
Return
found 6 hours ago
Select Indonesia AirAsia flight, departing Sat, 2 May from Jakarta to Labuan, returning Wed, 6 May, priced at RM1,269 found 6 hours ago
Philippine Airlines
Sun, 3 May - Thu, 7 May
MNL
Manila
LBU
Labuan
RM1,833 Return, found 7 hours ago
RM1,833
Return
found 7 hours ago
Select Philippine Airlines flight, departing Sun, 3 May from Manila to Labuan, returning Thu, 7 May, priced at RM1,833 found 7 hours ago
Saudia
Sun, 31 May - Sun, 7 Jun
JED
Jeddah
LBU
Labuan
RM4,860 Return, found 21 hours ago
RM4,860
Return
found 21 hours ago
Select Saudia flight, departing Sun, 31 May from Jeddah to Labuan, returning Sun, 7 Jun, priced at RM4,860 found 21 hours ago

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.

Malaysia Airlines
Mon, 9 Nov - Wed, 18 Nov
KUL
Kuala Lumpur
LBU
Labuan
RM359 Return, found 4 days ago
RM359
Return
found 4 days ago
Select Malaysia Airlines flight, departing Mon, 9 Nov from Kuala Lumpur to Labuan, returning Wed, 18 Nov, priced at RM359 found 4 days ago

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, RM359 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 RM359 and RM4,860 in the last seven days. For one-way trips leaving from Kuala Lumpur (KUL), the lowest price during this time was RM149.
How much is a plane ticket to Kuala Penyu District?
Fares ranged from RM359 to RM4,860 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.

Book with confidence

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.
About Kuala Penyu District

Explore a world of travel with Expedia

*Available to Expedia members.