Title: $70 Cheap Flights to Kuala Penyu - Expedia.com ![A panoramic view of a fishing village and mangrove forest along a river in Kuala Penyu, Sabah, Malaysia.](https://images.trvl-media.com/place/6346247/fd5b58a7-9515-445e-8de0-8d75a0c777a3.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/6346247/fd5b58a7-9515-445e-8de0-8d75a0c777a3.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # $70 Cheap Flights to Kuala Penyu [View $70 flight on Wed, Apr 8, 2026](https://expedia.com/Flights-Search?trip=oneway&leg1=from:KUL,to:LBU,departure:4/8/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:70.00&airProductToken=AQo0CjIIzZABEgQyNjA4GIpdIKugASiF4IkDMJvhiQM4T0AAWAFqBUJBU0lDcghPTFRCWE9NWRIKCAIQARgCKgJNSBgBIgQIARABKAIoBCgGMAE) [Kuala Penyu Travel Guide](https://expedia.com/Kuala-Penyu.dx6346247)[Hotels in Kuala Penyu](https://expedia.com/Kuala-Penyu-Hotels.d6346247.Travel-Guide-Hotels)[Things to do in Kuala Penyu](https://expedia.com/Things-To-Do-In-Kuala-Penyu.d6346247.Travel-Guide-Activities)[Car Rentals in Kuala Penyu](https://expedia.com/Car-Rentals-In-Kuala-Penyu.d6346247.Car-Rental-Guide)[Kuala Penyu Vacation Packages](https://expedia.com/Kuala-Penyu.d6346247.Destination-Travel-Guides) ## Popular airlines to Kuala Penyu - ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_AK.svg) AirAsia [](https://www.expedia.com/Flights-Search?leg1=from:CMH,to:Kuala Penyu, Sabah, Malaysia,departure:3/26/2026TANYT&leg2=from:Kuala Penyu, Sabah, Malaysia,to:CMH,departure:4/2/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"AK"}}]) - ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_MH.svg) Malaysia Airlines [](https://www.expedia.com/Flights-Search?leg1=from:CMH,to:Kuala Penyu, Sabah, Malaysia,departure:3/26/2026TANYT&leg2=from:Kuala Penyu, Sabah, Malaysia,to:CMH,departure:4/2/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"MH"}}]) - ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_QR.svg) Qatar Airways [](https://www.expedia.com/Flights-Search?leg1=from:CMH,to:Kuala Penyu, Sabah, Malaysia,departure:3/26/2026TANYT&leg2=from:Kuala Penyu, Sabah, Malaysia,to:CMH,departure:4/2/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"QR"}}]) - ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_JL.svg) Japan Airlines [](https://www.expedia.com/Flights-Search?leg1=from:CMH,to:Kuala Penyu, Sabah, Malaysia,departure:3/26/2026TANYT&leg2=from:Kuala Penyu, Sabah, Malaysia,to:CMH,departure:4/2/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"JL"}}]) - ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_PR.svg) Philippine Airlines [](https://www.expedia.com/Flights-Search?leg1=from:CMH,to:Kuala Penyu, Sabah, Malaysia,departure:3/26/2026TANYT&leg2=from:Kuala Penyu, Sabah, Malaysia,to:CMH,departure:4/2/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"PR"}}]) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__notification.svg) ### Be in the know Get alerts if flight prices drop or rise\* - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Book smarter Save up to 30% on select hotels after you book a flight\* - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__trophy.svg) ### Earn twice Earn your airline miles on top of our OneKeyCash [Learn about One Key](https://www.expedia.com/welcome-one-key) ## How much is the cheapest flight to Kuala Penyu? Prices were available within the past 7 days and start at $70 for one-way flights and $140 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply. All deals One way Roundtrip ![Malaysia Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/MH.gif) Wed, Jul 22 - Sat, Jul 25 KUL Kuala Lumpur LBU Labuan $140 Roundtrip found 3 days ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:KUL,to:LBU,departure:7/22/2026TANYT&leg2=from:LBU,to:KUL,departure:7/25/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:140.00&airProductToken=AQo0CjIIzZABEgQyNjA4GIpdIKugASil_ZIDMLv-kgM4T0AAWAFqBUJBU0lDcghPTFRCWFJNWQo0CjIIzZABEgQyNjM1GKugASCKXSjdo5MDMPOkkwM4T0AAWAFqBUJBU0lDcghPTFRCWFJNWRIKCAIQARgCKgJNSBgBIgQIARABKAIoBCgGMAE) ![Malaysia Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/MH.gif) Wed, Apr 8 - Sun, Apr 19 KUL Kuala Lumpur LBU Labuan $143 Roundtrip found 22 hours ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:KUL,to:LBU,departure:4/8/2026TANYT&leg2=from:LBU,to:KUL,departure:4/19/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:142.40&airProductToken=AQo0CjIIzZABEgQyNjA4GIpdIKugASiF4IkDMJvhiQM4T0AAWAFqBUJBU0lDcghPTFRCWFJNWQo0CjIIzZABEgQyNjA5GKugASCKXSio3YoDML7eigM4T0AAWAFqBUJBU0lDcghPTFRCWFJNWRIKCAIQARgCKgJNSBgBIgQIARABKAIoBCgGMAE) ![Malaysia Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/MH.gif) Wed, Jul 1 - Sun, Jul 5 KUL Kuala Lumpur LBU Labuan $144 Roundtrip found 1 day ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:KUL,to:LBU,departure:7/1/2026TANYT&leg2=from:LBU,to:KUL,departure:7/5/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:143.60&airProductToken=AQo0CjIIzZABEgQyNjM0GIpdIKugASialJEDMLCVkQM4T0AAWAFqBUJBU0lDcghPTFRCWFJNWQo0CjIIzZABEgQyNjA5GKugASCKXSjIv5EDMN7AkQM4T0AAWAFqBUJBU0lDcghPTFRCWFJNWRIMCAIQARgCKgJNSDIAGAEiBAgBEAEoAigEKAYwAQ) ![Malaysia Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/MH.gif) Mon, Apr 20 - Thu, Apr 23 KUL Kuala Lumpur LBU Labuan $163 Roundtrip found 3 days ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:KUL,to:LBU,departure:4/20/2026TANYT&leg2=from:LBU,to:KUL,departure:4/23/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:162.70&airProductToken=AQozCjEIzZABEgQyNjA4GIpdIKugASiF54oDMJvoigM4UUAAWAFqBUJBU0lDcgdRQlgxWU1ZCjQKMgjNkAESBDI2MDkYq6ABIIpdKKiKiwMwvouLAzhPQABYAWoFQkFTSUNyCE9MVEJYUk1ZEgoIAhABGAIqAk1IGAEiBAgBEAEoAigEKAYwAQ) ![Malaysia Airlines](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/MH.gif) Wed, Apr 8 - Sat, Apr 11 KUL Kuala Lumpur LBU Labuan $167 Roundtrip found 22 hours ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:KUL,to:LBU,departure:4/8/2026TANYT&leg2=from:LBU,to:KUL,departure:4/11/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:166.10&airProductToken=AQo0CjIIzZABEgQyNjM0GIpdIKugASia44kDMLDkiQM4T0AAWAFqBUJBU0lDcghPTFRCWFJNWQozCjEIzZABEgQyNjM1GKugASCKXSi9hooDMNOHigM4UUAAWAFqBUJBU0lDcgdRQlgxWU1ZEgoIAhABGAIqAk1IGAEiBAgBEAEoAigEKAYwAQ) ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Vacation Sale Members save up to 40% on hotels and homes. Plan this year’s big trip and save. [Book now](https://expedia.com/deals?rfrr=FTG_SPRING_PROMO_) ## Frequently asked questions ### What month is the cheapest to fly to Kuala Penyu? ### Which US cities fly direct to Kuala Penyu? ### How to find a cheap flight to Kuala Penyu? ### How to get a cheap last-minute flight to Kuala Penyu? ### How far in advance should I book a flight to Kuala Penyu? ### Which day of the week is the cheapest day to buy a plane ticket to Kuala Penyu? ### Which airlines fly to Kuala Penyu? > - AirAsia > - Malaysia Airlines > - Malindo Air > - Firefly ### Where do you fly into Kuala Penyu? ### How far is the airport from central Kuala Penyu? ### Can I save money by booking a Kuala Penyu trip package? ### Can I change or cancel my flight to Kuala Penyu? \*Flight schedules are subject to change. ## Book with confidence # Tips to find the cheapest flights to Kuala Penyu **The cheapest day to fly** Get started finding a cheap flight to Kuala Penyu on Expedia by either choosing a deal on this page or entering into the search bar your travel dates, origin airport, and whether you want roundtrip or one-way airfare. You can filter for flexibility, number of stops, airline, and departure/arrival times to find the best flight for you. **The cheapest month to fly** July is the cheapest month to fly to Kuala Penyu. This coincides with the low season when fewer people travel. Whichever month you travel in, though, be sure to book at least a month in advance if you want to score cheap tickets to Kuala Penyu. ARC's data shows that domestic flights booked 28 days or more before departure are typically 24% cheaper than those booked last minute. **The most affordable time to book a flight** Typically, a Sunday can be the cheapest time to book a flight to Kuala Penyu, according to ARC’s data. On average, you could save between 6% and 13% by booking on a Sunday instead of a Friday, which is the most expensive day to make a reservation. **The cheapest round-trip tickets to Kuala Penyu** The lowest price for round-trip flights to Kuala Penyu in 2026 starts from from $140, while one-way tickets start from from $70\. Expedia's effective search tool is one of the best ways to find a budget airfare. Simply enter your dates, and within seconds, it'll show you a vast selection of the cheapest flights to Kuala Penyu. If you have a preferred departure time or airline, you can use the handy filters to customize your search. **The cheapest airlines flying to Kuala Penyu** Malaysia Airlines are just some of the airlines that can typically offer cheap tickets to Kuala Penyu. You can find their most affordable flights by using the “airline” search filter and then sorting prices from low to high. As a trusted partner of the world's leading airlines, Expedia offers you some of the best airfare deals to Kuala Penyu and countless more destinations worldwide. **The most affordable airports to fly into** To view the cheapest airports to fly into for Kuala Penyu, simply order your search results from lowest to highest price. Expedia's search tool compares flight prices for all airports close to your destination, so you don't have to manually search them one by one to find the cheapest flight to Kuala Penyu. If you have a preferred place to fly into, take advantage of the “arrival airport” filter to narrow down your search on Expedia. **Save with a package** With Expedia's amazing [package deals](https://www.expedia.com/package-deals), you could save hundreds of dollars by booking your Kuala Penyu plane tickets together with your accommodations, car rental, or activities. Just select the search wizard's “package” option to view some of the cheapest deals. Look out for the green savings label to see how much you're saving. **Date flexibility for the cheapest flights to Kuala Penyu** If you can be flexible with your travel dates, it's a good idea to broaden your search by comparing prices on different days. This will open up more options, meaning you could uncover a less expensive flight to Kuala Penyu. **Stopover savings** The cheapest tickets to Kuala Penyu are sometimes those with a stopover. Book one of these flights, and you'll change planes at an airport en route to Kuala Penyu. While the overall travel time might be longer than a non-stop flight, you may decide it's worth it for the money saved. **Get Expedia's Price Drop Protection** Price Drop Protection means that if your flight gets cheaper after booking, you'll be credited the difference\*. This gives you peace of mind that you're getting one of the cheapest flights to Kuala Penyu for your chosen departure. Expedia's Price Drop Protection is available for a small fee but is free to One Key Gold and Platinum tier members. \*Terms apply. **Use our Price Tracking feature** Expedia's Price Tracking feature is another great tool that removes the guesswork from finding cheap flights to Kuala Penyu. Simply download the free Expedia app to your smart device and activate Kuala Penyu flight price alerts for your travel dates. There's even a price predictor tool that uses historical data to indicate the best time to book, giving you peace of mind that you'll nab the lowest prices. **Book with Expedia** As well as Price Drop Protection and Price Tracking, Expedia's close partnership with a vast selection of the world's leading airlines means you're sure to find cheap flights to Kuala Penyu. Plus, the One Key rewards program lets you earn real cash rewards on most bookings that you can use to save money on future trips. Best of all, it's free to join, and members often unlock exclusive discounts, too. Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023\. The percentages you see are averages. ## Travel information | Destination airport | Labuan | | ----------------------------- | ------ | | Destination airport IATA code | LBU | | Destination city name | Labuan | | Roundtrip price | $140 | ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rentals - Other - [Kampung Mansud Hotels ](https://www.expedia.com/Kampung-Mansud-Hotels.d3000746913.Travel-Guide-Hotels) - [Membakut Hotels ](https://www.expedia.com/Membakut-Hotels.d3000235462.Travel-Guide-Hotels) - [3 Star Hotels in Membakut ](https://www.expedia.com/3Star-Membakut-Hotels.s30-0-d3000235462.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Kampung Suasa ](https://www.expedia.com/5Star-Kampung-Suasa-Hotels.s50-0-d3000746902.Travel-Guide-Filter-Hotels) - [Kampung Madang Pimping Hotels ](https://www.expedia.com/Kampung-Madang-Pimping-Hotels.d3000746881.Travel-Guide-Hotels) - [Resorts in Tiga Island ](https://www.expedia.com/Tiga-Island-Resorts.d6352756-aaResorts.Travel-Guide-Accommodation) - [Tiga Island Hotels ](https://www.expedia.com/Tiga-Island-Hotels.d6352756.Travel-Guide-Hotels) - [Kampung Limbawang Hotels ](https://www.expedia.com/Kampung-Limbawang-Hotels.d3000751863.Travel-Guide-Hotels) - [3 Star Hotels in Kampung Madang Pimping ](https://www.expedia.com/3Star-Kampung-Madang-Pimping-Hotels.s30-0-d3000746881.Travel-Guide-Filter-Hotels) - [Beaufort District Hotels ](https://www.expedia.com/Destinations-In-Beaufort-District.d553248635975750400.Hotel-Destinations) - [Lodges in Binsulok ](https://www.expedia.com/Binsulok-Lodges.d3000746862-aaLodges.Travel-Guide-Accommodation) - [Kuala Penyu District Hotels ](https://www.expedia.com/Destinations-In-Kuala-Penyu-District.d553248635975751789.Hotel-Destinations) - [Binsulok Hotels ](https://www.expedia.com/Binsulok-Hotels.d3000746862.Travel-Guide-Hotels) - [3 Star Hotels in Binsulok ](https://www.expedia.com/3Star-Binsulok-Hotels.s30-0-d3000746862.Travel-Guide-Filter-Hotels) - [Kampung Takuli Hotels ](https://www.expedia.com/Kampung-Takuli-Hotels.d3000731243.Travel-Guide-Hotels) - [5 Star Hotels in Kampung Lukut ](https://www.expedia.com/5Star-Kampung-Lukut-Hotels.s50-0-d3000746880.Travel-Guide-Filter-Hotels) - [Kampung Lukut Hotels ](https://www.expedia.com/Kampung-Lukut-Hotels.d3000746880.Travel-Guide-Hotels) - [3 Star Hotels in Tiga Island ](https://www.expedia.com/3Star-Tiga-Island-Hotels.s30-0-d6352756.Travel-Guide-Filter-Hotels) - [Kampung Suasa Hotels ](https://www.expedia.com/Kampung-Suasa-Hotels.d3000746902.Travel-Guide-Hotels) - [Resorts in Membakut ](https://www.expedia.com/Membakut-Resorts.d3000235462-aaResorts.Travel-Guide-Accommodation) - [Kota Klias Hotels ](https://www.expedia.com/Kota-Klias-Hotels.d3000369992.Travel-Guide-Hotels) - [Menumbok Hotels ](https://www.expedia.com/Menumbok-Hotels.d553248635975854522.Travel-Guide-Hotels) - [2 Star Hotels in Membakut ](https://www.expedia.com/2Star-Membakut-Hotels.s20-0-d3000235462.Travel-Guide-Filter-Hotels) - [Kampung Klias Kecil Hotels ](https://www.expedia.com/Kampung-Klias-Kecil-Hotels.d3000751860.Travel-Guide-Hotels) - [Kampung Lambidan Hotels ](https://www.expedia.com/Kampung-Lambidan-Hotels.d3000746876.Travel-Guide-Hotels) - [Flights to Tiga Island ](https://www.expedia.com/Cheap-Flights-To-Tiga-Island.d6352756.Travel-Guide-Flights) - [Flights from Kampung Klias Kecil ](https://www.expedia.com/lp/flights/3000751860/flights-from-kampung-klias-kecil) - [Flights from Kampung Limbawang ](https://www.expedia.com/lp/flights/3000751863/flights-from-kampung-limbawang) - [Flights to Binsulok ](https://www.expedia.com/Cheap-Flights-To-Binsulok.d3000746862.Travel-Guide-Flights) - [Flights from Tiga Island ](https://www.expedia.com/lp/flights/6352756/flights-from-tiga-island) - [Flights to Kampung Limbawang ](https://www.expedia.com/Cheap-Flights-To-Kampung-Limbawang.d3000751863.Travel-Guide-Flights) - [Flights from Kampung Suasa ](https://www.expedia.com/lp/flights/3000746902/flights-from-kampung-suasa) - [Flights from Membakut ](https://www.expedia.com/lp/flights/3000235462/flights-from-membakut) - [Flights to Kuala Penyu District ](https://www.expedia.com/Destinations-In-Kuala-Penyu-District.d553248635975751789.Flight-Destinations) - [Visit Kampung Mansud ](https://www.expedia.com/Kampung-Mansud.dx3000746913) - [Visit Kota Klias ](https://www.expedia.com/Kota-Klias.dx3000369992) - [Visit Kampung Lukut ](https://www.expedia.com/Kampung-Lukut.dx3000746880) - [Visit Binsulok ](https://www.expedia.com/Binsulok.dx3000746862) - [Visit Membakut ](https://www.expedia.com/Membakut.dx3000235462) - [Visit Kampung Takuli ](https://www.expedia.com/Kampung-Takuli.dx3000731243) - [Visit Kampung Suasa ](https://www.expedia.com/Kampung-Suasa.dx3000746902) - [Visit Kampung Limbawang ](https://www.expedia.com/Kampung-Limbawang.dx3000751863) - [Visit Tiga Island ](https://www.expedia.com/Tiga-Island.dx6352756) - [Tiga Island Vacations ](https://www.expedia.com/Tiga-Island.d6352756.Destination-Travel-Guides) - [Kampung Suasa Vacations ](https://www.expedia.com/Kampung-Suasa.d3000746902.Destination-Travel-Guides) - [Visit Kampung Lambidan ](https://www.expedia.com/Kampung-Lambidan.dx3000746876) - [Binsulok Vacations ](https://www.expedia.com/Binsulok.d3000746862.Destination-Travel-Guides) - [Kuala Penyu Mosque ](https://www.expedia.com/Kuala-Penyu-Mosque-Kuala-Penyu.d553248621592249840.Vacation-Attraction) - [Kampung Limbawang Vacations ](https://www.expedia.com/Kampung-Limbawang.d3000751863.Destination-Travel-Guides) - [Kampung Takuli Vacations ](https://www.expedia.com/Kampung-Takuli.d3000731243.Destination-Travel-Guides) - [Car rentals near Menumbok ](https://www.expedia.com/Car-Rentals-In-Menumbok.d553248635975854522.Car-Rental-Guide) - [Car rentals near Membakut ](https://www.expedia.com/Car-Rentals-In-Membakut.d3000235462.Car-Rental-Guide) - [Kampung Madang Pimping Vacation Rentals ](https://www.expedia.com/Kampung-Madang-Pimping-Vacation-Rentals.d3000746881.Travel-Guide-VacationRentals) - [Tiga Island Vacation Rentals ](https://www.expedia.com/Tiga-Island-Vacation-Rentals.d6352756.Travel-Guide-VacationRentals) - [Kampung Lukut Vacation Rentals ](https://www.expedia.com/Kampung-Lukut-Vacation-Rentals.d3000746880.Travel-Guide-VacationRentals) - [Things to do in Tiga Island ](https://www.expedia.com/Things-To-Do-In-Tiga-Island.d6352756.Travel-Guide-Activities) - [Things to do in Binsulok ](https://www.expedia.com/Things-To-Do-In-Binsulok.d3000746862.Travel-Guide-Activities) - [Things to do in Kota Klias ](https://www.expedia.com/Things-To-Do-In-Kota-Klias.d3000369992.Travel-Guide-Activities) \*Available to One Key members.