Skip to content

Cheap flights from Malaysia to 200 cities

Recent prices from 16 cities in Malaysia, to 200 destinations.

FareTell may earn a commission when you book through a partner.

The best prices from each city

Up to 3 prices for each city: the ones we can stand behind first, then the cheapest. Each city's own page has all of them.

1 traveler · Economy

CityFromTripDatesAirportsStopsAirlineFound
Flights from Kuala Lumpur
Langkawi$21one-way17 NovKUL → LGKnonstopBatik Air Malaysiafound 2 days agoOpen this trip
Johor Bahru$23one-way18 NovKUL → JHBnonstopAirAsiafound 6 days agoOpen this trip
Singapore$23one-way27 Jan 2027KUL → SINnonstopScootfound yesterdayOpen this trip
Flights from Langkawi
Penang$21one-way12 Jan 2027LGK → PENnonstopAirAsiafound 6 days agoOpen this trip
Kuala Lumpur$26one-way24 Feb 2027LGK → KULnonstopAirAsiafound 2 days agoOpen this trip
Singapore$27one-way22 Jan 2027LGK → SINnonstopScootfound 3 days agoOpen this trip
Flights from Penang
Langkawi$22one-way10 Jan 2027PEN → LGKnonstopMalaysia Airlinesfound 2 days agoOpen this trip
Kuala Lumpur$26one-way25 DecPEN → KULnonstopFireflyfound 2 days agoOpen this trip
Medan$27one-way2 DecPEN → KNOnonstopIndonesia AirAsiafound 6 days agoOpen this trip
Flights from Kota-Kinabalu
Tawau$24one-way18 NovBKI → TWUnonstopAirAsiafound 5 days agoOpen this trip
Sandakan$27one-way21 NovBKI → SDKnonstopAirAsiafound 2 days agoOpen this trip
Miri$33one-way5 Jan 2027BKI → MYYnonstopAirAsiafound 2 days agoOpen this trip
Flights from Tawau
Kota-Kinabalu$24one-way2 DecTWU → BKInonstopAirAsiafound 5 days agoOpen this trip
Sandakan$46one-way20 NovTWU → SDKnonstopAirBorneofound 3 days agoOpen this trip
Kuala Lumpur$70one-way24 Jan 2027TWU → KULnonstopAirAsiafound 2 days agoOpen this trip
Flights from Kota Bharu
Kuala Lumpur$25one-way20 NovKBR → KULnonstopAirAsiafound 5 days agoOpen this trip
Singapore$53one-way8 Apr 2027KBR → SINnonstopScootfound 3 days agoOpen this trip
Johor Bahru$65one-way17 NovKBR → JHB1 stopMalaysia Airlinesfound 2 days agoOpen this trip
Flights from Miri
Kuching$28one-way17 Feb 2027MYY → KCHnonstopAirAsiafound 5 days agoOpen this trip
Lawas$35one-way18 NovMYY → LWYnonstopAirBorneofound 5 days agoOpen this trip
Mulu$45one-way28 DecMYY → MZVnonstopAirBorneofound 5 days agoOpen this trip
Flights from Kuching
Miri$29one-way20 Jan 2027KCH → MYYnonstopAirAsiafound 5 days agoOpen this trip
Bintulu$30one-way3 Mar 2027KCH → BTUnonstopAirAsiafound yesterdayOpen this trip
Singapore$30one-way2 DecKCH → SINnonstopScootfound 3 days agoOpen this trip
Flights from Kuantan
Singapore$38one-way18 NovKUA → SINnonstopScootfound 5 days agoOpen this trip
Bangkok$124one-way6 Jan 2027KUA → DMK1 stopMalaysia Airlinesfound 4 days agoOpen this trip
Phuket$128one-way2 Jan 2027KUA → HKT1 stopMalaysia Airlinesfound 2 days agoOpen this trip
Flights from Ipoh
Johor Bahru$42one-way16 NovIPH → JHBnonstopAirAsiafound 6 days agoOpen this trip
Singapore$47one-way20 NovIPH → SINnonstopScootfound 3 days agoOpen this trip
Kota Bharu$116one-way19 NovIPH → KBR1 stopAirAsiafound 4 days agoOpen this trip
Flights from Sandakan
Tawau$43one-way27 NovSDK → TWUnonstopAirBorneofound 3 days agoOpen this trip
Kuala Lumpur$65one-way10 Jan 2027SDK → KULnonstopAirAsiafound 2 days agoOpen this trip
Singapore$98one-way20 DecSDK → SIN1 stopAirAsiafound 2 days agoOpen this trip
Flights from Johor Bahru
Kota Bharu$44one-way8 DecJHB → KBRnonstopAirAsiafound 4 days agoOpen this trip
Penang$45one-way22 Mar 2027JHB → PENnonstopAirAsiafound 3 days agoOpen this trip
Alor Setar$54one-way17 NovJHB → AOR1 stopAirAsiafound 6 days agoOpen this trip
Flights from Sibu
Kuala Lumpur$51one-way8 May 2027SBW → KULnonstopAirAsiafound 6 days agoOpen this trip
Miri$57one-way18 NovSBW → MYYnonstopAirBorneofound 5 days agoOpen this trip
Johor Bahru$74one-way17 NovSBW → JHB1 stopAirAsiafound 5 days agoOpen this trip
Flights from Kuala Terengganu
Penang$81one-way7 Mar 2027TGG → PEN1 stopAirAsiafound 4 days agoOpen this trip
Bangkok$115one-way6 Jan 2027TGG → DMK1 stopAirAsiafound 4 days agoOpen this trip
Ho Chi Minh City$140one-way29 DecTGG → SGN1 stopAirAsiafound 4 days agoOpen this trip
Flights from Alor Setar
Bangkok$116one-way6 Jan 2027AOR → DMK1 stopAirAsiafound 4 days agoOpen this trip
Ho Chi Minh City$171one-way29 DecAOR → SGN1 stopAirAsiafound 4 days agoOpen this trip
Malacca$295one-way18 NovAOR → MKZ3 stopsAirAsiafound 5 days agoOpen this trip
Flights from Labuan
Kota Bharu$137one-way19 NovLBU → KBR1 stopAirAsiafound 4 days agoOpen this trip
Puerto Princesa$245one-way8 Feb 2027LBU → PPS2 stopsAirBorneofound 6 days agoOpen this trip
Moscow$477one-way21 NovLBU → SVO2 stopsAirAsiafound 3 days agoOpen this trip

Prices are what travelers' searches on Aviasales found in the last 7 days, in US dollars: the price the seller showed on Aviasales; bags may cost extra. Fares change, so check today's price before you book. How our prices work