Air Asia has a great new deal available on cheap flights from Kuala Lumpur, Malaysia to Kota Kinabalu, Malaysia for as low as €72 return! That works out to a cost of just 3.6 (Euro) Cents Per Mile for this 2000 mile journey.
The fare only includes carry-on luggage, so you need to pay extra if you want to check bags.
Our data shows the lowest prices are available in March 2021. See the links below for more dates and prices, ordered by departure date.
Sample date(s) with Skyscanner.com booking link
We post many cheap flights like this one from Kuala Lumpur to Kota Kinabalu every single day, so have a look at our Travel Deals page, or check out the related posts below!
Note: Prices are valid at the time of publishing this post, but may change in the future.