Cheap Flights to Kuala Penyu District

View AU$44 flight on Thu, 1 Oct 2026Opens in a new window

Popular airlines to Kuala Penyu District

  • Malaysia Airlines

  • AirAsia

  • Qatar Airways

  • Japan Airlines

  • Philippine Airlines

  • 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

Cheapest Flights to Kuala Penyu District

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

AirAsia
Fri, 17 July - Tue, 21 July
KUL
Kuala Lumpur
LBU
Labuan
AU$87 Return, found 3 days ago
AU$87
Return
found 3 days ago
Select AirAsia flight, departing Fri, 17 July from Kuala Lumpur to Labuan, returning Tue, 21 July, priced at AU$87 found 3 days ago
AirAsia
Fri, 17 July - Wed, 22 July
KUL
Kuala Lumpur
LBU
Labuan
AU$87 Return, found 4 days ago
AU$87
Return
found 4 days ago
Select AirAsia flight, departing Fri, 17 July from Kuala Lumpur to Labuan, returning Wed, 22 July, priced at AU$87 found 4 days ago
AirAsia
Mon, 13 July - Sat, 18 July
KUL
Kuala Lumpur
LBU
Labuan
AU$90 Return, found 6 days ago
AU$90
Return
found 6 days ago
Select AirAsia flight, departing Mon, 13 July from Kuala Lumpur to Labuan, returning Sat, 18 July, priced at AU$90 found 6 days ago
AirAsia
Tue, 21 Apr - Fri, 24 Apr
KUL
Kuala Lumpur
LBU
Labuan
AU$139 Return, found 3 days ago
AU$139
Return
found 3 days ago
Select AirAsia flight, departing Tue, 21 Apr from Kuala Lumpur to Labuan, returning Fri, 24 Apr, priced at AU$139 found 3 days ago
AirAsia
Sat, 25 July - Tue, 28 July
KUL
Kuala Lumpur
LBU
Labuan
AU$157 Return, found 21 hours ago
AU$157
Return
found 21 hours ago
Select AirAsia flight, departing Sat, 25 July from Kuala Lumpur to Labuan, returning Tue, 28 July, priced at AU$157 found 21 hours ago
Malaysia Airlines
Sat, 25 July - Tue, 28 July
KUL
Kuala Lumpur
LBU
Labuan
AU$183 Return, found 21 hours ago
AU$183
Return
found 21 hours ago
Select Malaysia Airlines flight, departing Sat, 25 July from Kuala Lumpur to Labuan, returning Tue, 28 July, priced at AU$183 found 21 hours ago
Malaysia Airlines
Fri, 17 July - Wed, 22 July
KUL
Kuala Lumpur
LBU
Labuan
AU$184 Return, found 4 days ago
AU$184
Return
found 4 days ago
Select Malaysia Airlines flight, departing Fri, 17 July from Kuala Lumpur to Labuan, returning Wed, 22 July, priced at AU$184 found 4 days ago
Malaysia Airlines
Sat, 25 July - Tue, 28 July
KUL
Kuala Lumpur
LBU
Labuan
AU$187 Return, found 21 hours ago
AU$187
Return
found 21 hours ago
Select Malaysia Airlines flight, departing Sat, 25 July from Kuala Lumpur to Labuan, returning Tue, 28 July, priced at AU$187 found 21 hours ago
Malaysia Airlines
Fri, 17 July - Wed, 22 July
KUL
Kuala Lumpur
LBU
Labuan
AU$188 Return, found 4 days ago
AU$188
Return
found 4 days ago
Select Malaysia Airlines flight, departing Fri, 17 July from Kuala Lumpur to Labuan, returning Wed, 22 July, priced at AU$188 found 4 days ago
Philippine Airlines
Sat, 18 Apr - Fri, 24 Apr
MNL
Manila
LBU
Labuan
AU$719 Return, found 1 day ago
AU$719
Return
found 1 day ago
Select Philippine Airlines flight, departing Sat, 18 Apr from Manila to Labuan, returning Fri, 24 Apr, priced at AU$719 found 1 day 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.

AirAsia
Tue, 28 July - Mon, 3 Aug
PER
Perth
LBU
Labuan
AU$550 Return, found 3 days ago
AU$550
Return
found 3 days ago
Select AirAsia flight, departing Tue, 28 July from Perth to Labuan, returning Mon, 3 Aug, priced at AU$550 found 3 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, AU$87 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 AU$87 and AU$719 in the last seven days. For one-way trips leaving from Kuala Lumpur (KUL), the lowest price during this time was AU$44.
When is the cheapest time to fly to Kuala Penyu District?
Flying on a Tuesday, followed by a Monday, is usually the best way to bag the cheapest fare. Steer clear of weekends if possible, because Saturday is typically the costliest day. Spend the money you saved having a blast in Kuala Penyu District instead!
How much is a plane ticket to Kuala Penyu District?
Fares ranged from AU$87 to AU$719 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.

Travel information

Kuala Penyu District Flights Information

Airlines serving
AirAsia, Malaysia Airlines, Philippine Airlines, Singapore Airlines, Cathay Pacific
Roundtrip price
from AU$87
Kuala Penyu District Flights Information

Explore a world of travel with Expedia

*Available to Expedia members.