MultiTripScanner / Airlines / Malaysia Airlines

Malaysia Airlines routes in Southeast Asia

Malaysia Airlines has fares on 28 non-stop routes between 20 cities in Southeast Asia over the next 90 days. It flies from 14 of them, most from Kuala Lumpur (14 routes), Penang (2) and Bintulu (1). Its cheapest fare is €20, Kuala Lumpur to Penang on 25 Jan, seen 2 days ago.

Malaysia Airlines's cheapest fare includes a wheeled cabin bag for the overhead locker. The airline says: Economy Class: one cabin bag and a personal item, 7 kg in all. malaysiaairlines.com, checked 1 Nov 2026.

28routes
14cities it flies from
€20cheapest fare
includedcabin bag
3routes where it was always cheapest

Each dot is a city it flies from, as big as its number of routes.

Where Malaysia Airlines flies from

Kuala LumpurMalaysia
14 routes, from €20 to Penang on 25 Jan, seen 2 days ago · Check price
Every route from Kuala Lumpur, cheapest first, with the day of its cheapest fare
- Penang €20 25 Jan · also cheapest some days: Firefly, AirAsia and 1 more, from €23
- Kota Bharu €26 22 Nov · also cheapest some days: Firefly, AirAsia and 1 more, from €21
- Kuantan €30 6 Jan · cheapest every day
- Langkawi €37 27 Nov · also cheapest some days: AirAsia, Batik Air Malaysia and 1 more, from €25
- Kuala Terengganu €39 19 Nov · also cheapest some days: AirAsia and Firefly, from €25
- Alor Setar €45 25 Dec · also cheapest some days: AirAsia and Firefly, from €25
- Kuching €65 29 Jan · also cheapest some days: AirAsia and Batik Air Malaysia, from €46
- Kota Kinabalu €67 9 Feb · also cheapest some days: AirAsia and Batik Air Malaysia, from €58
- Medan €79 10 Jan · also cheapest some days: AirAsia, from €43
- Makassar €158 7 Dec · also cheapest some days: AirAsia, from €108
- Phnom Penh €172 25 Nov · also cheapest some days: AirAsia and Cambodia Airways, from €88
- Yangon €176 9 Dec · also cheapest some days: Myanmar Airways International, from €161
- Ho Chi Minh City €193 13 Dec · also cheapest some days: Vietjet and AirAsia, from €68
- Manila €297 21 Dec · also cheapest some days: Cebu Pacific, AirAsia and 1 more, from €90
Trips from Kuala Lumpur
PenangMalaysia
2 routes, from €23 to Langkawi on 18 Jan, seen 3 days ago · Check price
Every route from Penang, cheapest first, with the day of its cheapest fare
- Langkawi €23 18 Jan · also cheapest some days: Firefly and AirAsia, from €19
- Kota Bharu €42 10 Dec · also cheapest some days: Firefly, from €54
Trips from Penang
BintuluMalaysia
1 route, from €117 to Kuala Lumpur on 4 Dec, seen yesterday · Check price
Trips from Bintulu
Chiang MaiThailand
1 route, from €178 to Kuala Lumpur on 8 Dec, seen 2 days ago · Check price
Trips from Chiang Mai
Ho Chi Minh CityVietnam
1 route, from €148 to Kuala Lumpur on 12 Dec, a price seen 4 days ago: it may be higher now or sold out · Check price
Trips from Ho Chi Minh City
Johor BahruMalaysia
1 route, from €27 to Kuala Lumpur on 22 Nov, seen 3 days ago · Check price
Trips from Johor Bahru
Kota BharuMalaysia
1 route, from €42 to Penang on 12 Dec, seen 2 days ago · Check price
Trips from Kota Bharu
Kota KinabaluMalaysia
1 route, from €69 to Kuala Lumpur on 1 Feb, seen yesterday · Check price
Trips from Kota Kinabalu

6 more start cities

KuantanMalaysia
1 route, from €35 to Kuala Lumpur on 10 Dec, a price seen 4 days ago: it may be higher now or sold out · Check price
Trips from Kuantan
KuchingMalaysia
1 route, from €65 to Kuala Lumpur on 29 Jan, seen 3 days ago · Check price
Trips from Kuching
LangkawiMalaysia
1 route, from €37 to Kuala Lumpur on 18 Nov, seen 3 days ago · Check price
Trips from Langkawi
ManilaPhilippines
1 route, from €123 to Kuala Lumpur on 16 Nov, seen 3 days ago · Check price
Trips from Manila
SandakanMalaysia
1 route, from €93 to Kuala Lumpur on 17 Nov, seen yesterday · Check price
Trips from Sandakan
TawauMalaysia
1 route, from €75 to Kuala Lumpur on 30 Jan, a price seen 4 days ago: it may be higher now or sold out · Check price
Trips from Tawau

Routes where Malaysia Airlines was always cheapest

On 3 of its 28 routes, Malaysia Airlines had the cheapest non-stop fare on every day with one over the next 90 days. We keep the cheapest fare each day, so another airline may fly some of them for more.

Kuala Lumpur1 route, from €30

Kuantan €30 seen today

Kota Bharu1 route, from €42

Penang €42 seen 2 days ago

Kuantan1 route, from €35

Kuala Lumpur €35 seen 4 days ago; older prices may be higher now or sold out

Routes whose fares started or stopped

No route of Malaysia Airlines's had its fares start or stop in the past weeks.

New routes in Southeast Asia, every airline

A route counts when travellers saw a fare for it, non-stop, on any of the next 90 days. Fares are the cheapest seen on each route, one way and per person; prices are seen, not held, and a route with no fare seen isn't here even if the airline flies it.

Every airline in Southeast Asia · Cabin bags · How it works

Plan a trip

Where do you start?

Type a city or a country, or pick “Anywhere in Southeast Asia” for the cheapest start. From Australia, Europe, North America, Japan, South Korea, India, the Gulf or Hong Kong, type your home airport (e.g. Brisbane or MAN): trips start with a flight from the nearest of 14 big airports there (Sydney, Melbourne, Perth and more), and the budget covers it.

Then fly on toFrom Vancouver, Los Angeles or San Francisco, or an airport near them: a few places in Southeast Asia, one long flight on to Europe, a few places there, and home. Three long-haul tickets, all in the budget.

LeavingAny day, next 3 months

WhenAnytimeA windowFixed dates

Leave and come backto

Give or take

First flight betweenand

In the next

Prices go up to 13 Feb; later dates are added daily.

Trip4+ places, 2–4 nights each

Trip length

Trip length, first flight to lastto

EndsAnywhere

Where it endsBack homeAnywhereIn a city

Total for all flightsUp to €300

Budget for all flights Only a small under-seat bag (leaves out the cabin bag)Only trips low for their dates (under what their flights usually cost)Leave it empty for no cap. Back home counts the flight home. With a cabin bag, each flight counts its airline's usual price for one, or €60 where we don't know it (€65 on a long flight).

Travellers1 adult

TravellersEvery price, the budget included, is for all of you.

Checking visas? Add your passport

Set every detail: nights in each, kinds of place, countries, visasnights, places, countries +2 optional

Prices are for one traveller, flights with a cabin bag, the cheapest seen lately.

Malaysia Airlines routes in Southeast Asia

Where Malaysia Airlines flies from

Kuala LumpurMalaysia

PenangMalaysia

BintuluMalaysia

Chiang MaiThailand

Ho Chi Minh CityVietnam

Johor BahruMalaysia

Kota BharuMalaysia

Kota KinabaluMalaysia

KuantanMalaysia

KuchingMalaysia

LangkawiMalaysia

ManilaPhilippines

SandakanMalaysia

TawauMalaysia

Routes where Malaysia Airlines was always cheapest

Routes whose fares started or stopped

Plan a trip