Malaysia Domestic Flights: Routes and Airlines

Malaysia domestic flights connect two geographies stitched together by air. Malaysia is really two geographies stitched together by air: Peninsular Malaysia on one side and Sabah and Sarawak on Borneo, separated by roughly 1.5-2 hours of flying over the South China Sea. For anything connecting the peninsula to Borneo, or reaching the more remote corners of Sarawak and Sabah, a domestic flight isn’t just the fastest option — it’s often the only practical one.

If you’re connecting through Kuala Lumpur on an international Malaysia Airlines flight that doesn’t start or end in Malaysia, you may not need to pay for one of these legs at all — see our guide to Malaysia Airlines’ Bonus Side Trip program, which lets eligible travelers add a domestic flight to one of eight cities for just the taxes.

Why Domestic Flights Matter Here

Within Peninsular Malaysia, buses and trains cover most routes reasonably well, so flying is more about saving time than necessity — Kuala Lumpur to Penang is a 4-5 hour drive versus an hour in the air. Crossing to Borneo is a different story: there’s no road or rail link between the peninsula and Sabah or Sarawak, so a roughly 2.5-hour flight is the only way to reach Kota Kinabalu or Kuching without adding days to a trip. Within Borneo itself, mountainous interior terrain and limited roads make short hops between towns like Miri, Sibu, and Tawau far more common than they’d be on the peninsula.

The Big Three: AirAsia, Malaysia Airlines, and Batik Air

AirAsia is the budget backbone of domestic travel, operating the largest network and generally the cheapest base fares, out of its own dedicated terminal (KLIA Terminal 2). Expect a no-frills experience: a 7kg cabin bag is included, but checked luggage, seat selection, and meals are all paid extras, so add anything you need at booking rather than at the airport, where fees run noticeably higher. Malaysia Airlines is the full-service legacy carrier, flying out of KLIA Terminal 1, with checked baggage (typically 20kg), meals, and more legroom included in a standard economy fare — usually the better value once you account for actual bag fees on a budget ticket. Batik Air sits in between as a hybrid carrier, also based at KLIA Terminal 1, with better legroom than AirAsia and tiered fare bundles that can include baggage. For families or anyone checking a bag, it’s worth pricing all three rather than defaulting to the lowest sticker price, since AirAsia’s add-ons can close the gap with Malaysia Airlines or Batik Air quickly.

Getting Around Borneo: AirBorneo

The regional airline once known as MASwings rebranded to AirBorneo on 1 January 2026, after the Sarawak state government took over the carrier from Malaysia Aviation Group. For travelers, the change is essentially invisible day-to-day: the same routes, same ATR 72 and DHC-6 Twin Otter aircraft built for short runways, and no fare increases compared to the old MASwings network. AirBorneo is the connector for smaller Sabah and Sarawak destinations that larger jets can’t reach — places like Mukah, Tanjung Manis, Lawas, and other interior or coastal towns — plus onward hops from Kota Kinabalu toward Semporna and Tawau, or from Kuching deeper into rural Sarawak. If your itinerary includes any of Borneo’s smaller towns rather than just its two main cities, expect at least one AirBorneo leg.

Firefly: Secondary Cities and a Recent Move to KLIA

Firefly is worth knowing specifically because it changed airports mid-network in 2025. Its Boeing 737 jet services — routes like Kuching, Kota Kinabalu, Tawau, Sibu, Johor Bahru, Kota Bharu, and Kuala Terengganu — moved from Subang to KLIA Terminal 1 through August and September 2025 as part of a wider restructuring within Malaysia Aviation Group. Firefly’s smaller ATR turboprop flights, covering shorter regional hops like Penang and Alor Setar, still operate out of Subang (Sultan Abdul Aziz Shah Airport) with no changes. The practical takeaway: double-check which airport your specific Firefly flight uses when booking — a jet route into the wrong assumption about Subang can mean showing up at the wrong airport entirely.

Kuala Lumpur’s Three Airports: Which One You Need

Kuala Lumpur’s air traffic splits across three physically separate airports, which trips up more visitors than almost anything else in domestic travel here. KLIA Terminal 1 handles Malaysia Airlines, Batik Air, and Firefly’s jet services. KLIA Terminal 2 (klia2), a short walk or free shuttle from Terminal 1, is AirAsia’s dedicated home. Subang Airport (Sultan Abdul Aziz Shah Airport), a separate facility roughly 40 minutes from KLIA by road, handles Firefly’s turboprop routes and some smaller charter operations. If you’re connecting between a KLIA flight and a Subang flight, budget well over an hour for the transfer — this isn’t a same-terminal or even same-airport connection, so build real buffer time into any itinerary that mixes carriers.

Typical Malaysia Domestic Flights Routes and What to Expect

Route	Flight Time	Typical One-Way Fare
Kuala Lumpur – Penang	~1 hour	RM 80-250
Kuala Lumpur – Langkawi	~1 hour	RM 100-280
Kuala Lumpur – Kota Kinabalu	~2.5 hours	RM 150-450
Kuala Lumpur – Kuching	~1.75 hours	RM 130-400
Kota Kinabalu – Kuching	~1.5 hours	RM 150-350
Kota Kinabalu – Tawau/Sandakan	~40-50 min	RM 100-250

These ranges swing widely with how far ahead you book and whether it’s peak season — see our holidays and festival calendar for the periods (Hari Raya, Chinese New Year) when domestic fares spike hardest alongside demand. AirAsia has occasionally capped subsidised one-way fares at around RM600 during extreme peak periods like Chinese New Year, which gives a sense of just how much prices can move outside of normal booking windows.

Booking Tips for Malaysia Domestic Flights

• Book early-morning flights when possible: tropical afternoon thunderstorms are a daily pattern across much of the country, and flights scheduled before roughly 10am are meaningfully less likely to face weather delays.
• Add checked baggage at booking, not at the airport: this applies most to AirAsia, where airport-counter baggage fees run well above what the same allowance costs if added during checkout.
• Book 3-6 weeks ahead for the best fares on popular routes, and well earlier than that for travel during Hari Raya or Chinese New Year.
• Treat self-connections as separate trips: if an itinerary has you connecting between airlines at KLIA (T1 to T2) or between KLIA and Subang, book with several hours of buffer — these aren’t managed connections, and a delay on the first leg is entirely your problem to solve.
• Use official airline apps or sites for schedule changes: domestic schedules shift periodically, and checking directly with the airline closer to your travel date avoids surprises from a third-party booking site’s cached fares.

Malaysia Domestic Flights vs. Bus or Train: When to Choose Which

Within Peninsular Malaysia, an overnight or express bus is often genuinely competitive with flying once you add airport transfer time and check-in buffers on both ends — worth it for budget travelers with flexible schedules, less so if your trip is short on days. For anything crossing to or within Borneo, flying stops being optional the moment your itinerary reaches beyond Kota Kinabalu or Kuching’s immediate surroundings, since road infrastructure there simply doesn’t connect the way it does on the peninsula. If cost is the main driver on peninsula routes, compare the all-in price of a bus ticket against a flight plus Grab or transit costs at both ends before assuming the bus is automatically cheaper.

Malaysia Domestic Flights: Frequently Asked Questions

What happened to MASwings?

MASwings rebranded to AirBorneo on 1 January 2026 after the Sarawak state government acquired it from Malaysia Aviation Group. Routes, aircraft, and fares are unchanged — only the name and ownership are different.

Which Kuala Lumpur airport does my domestic flight use?

Malaysia Airlines, Batik Air, and Firefly’s jet routes use KLIA Terminal 1; AirAsia uses KLIA Terminal 2 (klia2); Firefly’s turboprop routes use the separate Subang Airport. Always check your specific booking, since these are three physically distinct airports.

Do I need to fly to reach Sabah or Sarawak?

Yes. There’s no road or rail connection between Peninsular Malaysia and Borneo, so flying (or a much longer ferry-and-overland combination) is the only way to reach Sabah or Sarawak from the peninsula.

Is AirAsia’s cheap fare actually cheaper once you add baggage?

Not always. Once checked baggage, seat selection, and any meals are added, AirAsia’s total cost can come close to or exceed a Batik Air or Malaysia Airlines fare that includes those items by default, so it’s worth comparing the full price rather than the base fare alone.

How far in advance should I book a domestic flight?

Three to six weeks ahead generally gets the best fares on popular routes, and considerably earlier than that for travel during Hari Raya or Chinese New Year, when both demand and prices spike sharply.

Bottom Line

Domestic flying in Malaysia is straightforward once you know the landscape: AirAsia for budget point-to-point travel, Malaysia Airlines or Batik Air when baggage and comfort matter, AirBorneo (the renamed MASwings) for reaching Borneo’s smaller towns, and Firefly split between KLIA jets and Subang turboprops depending on the route. The one thing worth double-checking every time is which of Kuala Lumpur’s three airports your flight actually uses — get that wrong and it’s the one mistake that can genuinely cost you a flight.