Skyscanner

Cheap flights from Malacca to Kota Kinabalu

Travelers and cabin class

Compare Malacca to Kota Kinabalu flight deals

Find the cheapest month or even day of the year to fly to Kota Kinabalu

Book the best Kota Kinabalu fare with no extra fees

Flight deals from Malacca to Kota Kinabalu

Looking for a cheap last-minute deal or the best round-trip flight from Malacca to Kota Kinabalu? Find the lowest prices on one-way and round-trip tickets right here.
Kota Kinabalu.C$302 per passenger.Departing Mon, Sep 22, returning Sat, Oct 4.Round-trip flight with Scoot and Firefly.Outbound indirect flight with Scoot, departing from Malacca on Mon, Sep 22, arriving in Kota Kinabalu.Inbound indirect flight with Firefly, departing from Kota Kinabalu on Sat, Oct 4, arriving in Malacca.Price includes taxes and charges.From C$302, select.
Kota Kinabalu.C$318 per passenger.Departing Wed, Aug 13, returning Tue, Aug 19.Round-trip flight with Scoot and AirAsia.Outbound indirect flight with Scoot, departing from Malacca on Wed, Aug 13, arriving in Kota Kinabalu.Inbound indirect flight with AirAsia, departing from Kota Kinabalu on Tue, Aug 19, arriving in Malacca.Price includes taxes and charges.From C$318, select.
Kota Kinabalu.C$588 per passenger.Departing Wed, May 7, returning Sun, May 11.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Malacca on Wed, May 7, arriving in Kota Kinabalu.Inbound indirect flight with Scoot, departing from Kota Kinabalu on Sun, May 11, arriving in Malacca.Price includes taxes and charges.From C$588, select.
Kota Kinabalu.C$615 per passenger.Departing Mon, Apr 28, returning Sat, May 10.Round-trip flight with Scoot.Outbound indirect flight with Scoot, departing from Malacca on Mon, Apr 28, arriving in Kota Kinabalu.Inbound indirect flight with Scoot, departing from Kota Kinabalu on Sat, May 10, arriving in Malacca.Price includes taxes and charges.From C$615, select.

When is the cheapest time to fly from Malacca to Kota Kinabalu?

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Malacca to Kota Kinabalu flights are currently cheapest in August.
Apr
Find prices
May
from C$588
Jun
Find prices
Jul
Find prices
Aug
from C$318
Sep
Find prices
Oct
Find prices
Nov
Find prices
Dec
Find prices
Jan
Find prices
Feb
Find prices
Mar
Find prices

Malacca to Kota Kinabalu: Alternative routes

Compare routes from Malacca to Kota Kinabalu below. You may find an airport to fly into that's cheaper, faster, or easier than Kota Kinabalu.

Malacca to Kota Kinabalu: Flight information

The things to know before you go.
Cheapest flight foundC$302
Cheapest month to flySeptember

Finding cheap flights from Malacca to Kota Kinabalu: Frequently asked questions

The best price we found for a round-trip flight from Malacca to Kota Kinabalu is C$302. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Malacca to Kota Kinabalu. But we found flights with one or more stops from C$302.
There are no flights flying from Malacca to Kota Kinabalu, as of April 2025.
The cheapest month to fly from Malacca to Kota Kinabalu is usually April 2025.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Malacca Airport to Kota Kinabalu Airport on Monday, September 22, 2025.
No airlines currently offer direct flights between Malacca Airport and Kota Kinabalu Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Kota Kinabalu but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar, and it looks like the cheapest time to book a flight to Kota Kinabalu is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Scoot offers the cheapest flight tickets to Kota Kinabalu.

How to find cheap flights to Kota Kinabalu from Malacca

Looking for cheap tickets from Malacca to Kota Kinabalu? Here are a few tips on how to secure the best flight price and make your journey as smooth as possible.

  • Simply hit "search." From Delta Air Lines to international carriers like Emirates, we compare all major airlines along with the most popular online travel agents to find the cheapest plane tickets from Malacca to Kota Kinabalu. And with us, there are no hidden fees – what you see is what you pay.
  • Compare flight deals to Kota Kinabalu from Malacca from over 1,000 providers. Then choose the cheapest plane tickets or fastest journeys.
  • Flex your dates to find the best Malacca–Kota Kinabalu ticket prices. If you're flexible when it comes to your travel dates, use Skyscanner's "Whole month" tool to find the cheapest month, and even day to fly to Kota Kinabalu from Malacca.
  • Set up a Price Alert. You can easily track the fare of your cheap Malacca–Kota Kinabalu flights by creating an alert. Whenever prices go down or up, you'll get an email or push notification to help make sure you get the best possible flight deal.
  • Fly without stops. Only interested in direct flights between Malacca and Kota Kinabalu? Make sure to tick "Direct flights only" when performing a search. If there are direct flights available on the route, these will appear in the results.
  • Find the cheapest Business Class flights from Malacca and Kota Kinabalu. We scour the Internet for the best Business, Premium Economy and First Class flight fares to Kota Kinabalu, too. Check the difference in price as you search – you might just stumble on a last-minute low fare. Note that not all cabin classes are available for every destination or airline.
  • Include nearby airports in your search. Widen your search for Malacca to Kota Kinabalu flight deals by selecting the "add nearby airports" option. This will allow you to see flight prices for all the nearest airports at your departure point and your destination and could help you save the next time you travel.

    • Combine your flight to Kota Kinabalu from Malacca with hotels and car rental

    Once you've secured your cheap flight ticket from Malacca to Kota Kinabalu, discover the best prices and exclusive rates for hotels in Kota Kinabalu or nearby. You can also compare hundreds of car rental companies at once so you get the best car rental price for your trip.


More travel options

Flights from Leon to MadridPlane tickets from New York LaGuardia to VeniceRound-trip tickets from Lome to BujumburaCheap tickets from Long Beach Municipal to San JoseRound-trip tickets from Lexington Blue Grass to Denver InternationalCheap tickets from Leticia to LimaRound-trip flights from New York LaGuardia to Tokyo HanedaRound-trip tickets from New York LaGuardia to Bali (Denpasar)Flights from Langkawi to Jaipur
Round-trip tickets from Lafayette to MadridFlights from Andorra–La Seu d'Urgell to LondonRound-trip tickets from Lexington Blue Grass to MiamiRound-trip tickets from New York LaGuardia to San JoseRound-trip tickets from Lome to New YorkCheap round-trip flights from New York LaGuardia to IslamabadRound-trip tickets from Lome to Marrakech MenaraRound-trip tickets from New York LaGuardia to Dayton InternationalCheap flights from Long Beach Municipal to Miami
Round-trip tickets from Lome to Nairobi Jomo KenyattaFlights from Leipzig to ZurichFlights from Langkawi to Medan Kuala NamuRound-trip flights from Lome to OttawaPlane tickets from Leon to CancunRound-trip tickets from Leon to TimisoaraRound-trip tickets from New York LaGuardia to St LouisFlights from Leticia to CuzcoCheap flights from New York LaGuardia to Burlington
Plane tickets from Langkawi to ColognePlane tickets from New York LaGuardia to MilanRound-trip tickets from New York LaGuardia to Nairobi Jomo Kenyatta
Best car rental at Kota Kinabalu AirportCheap car rental in Malaysia
Last-minute flight dealsCheap flights to SabahRound-trip tickets from MalaccaRound-trip tickets from MalaysiaCheap flights from MalaccaCheap tickets to Kota KinabaluTickets to Malaysia
Marriott Kota Kinabalu hotel dealsHotels by IHG in Kota KinabaluHotels by Holiday Inn Express in Kota KinabaluHotels by Mercure in Kota KinabaluShangri-La hotels in Kota KinabaluAccor Kota Kinabalu hotel dealsHyatt Regency Kota Kinabalu hotel dealsHilton hotels in Kota KinabaluHotels by ibis Styles in Kota Kinabalu
Marriott hotels in Kota KinabaluBook hotels in Kota Kinabalu

Plan the rest of your trip from Malacca to Kota Kinabalu

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.