Flying to Sabah and Sarawak: Airlines and Routes Compared

For visitors based in Peninsular Malaysia planning trips to East Malaysia, the carrier landscape across Borneo has shifted meaningfully through 2025 and into 2026. The combination of established players AirAsia, Malaysia Airlines, and MASwings now competing with the newer Air Borneo produces more option diversity than at any point in the past five years. Picking the right carrier for the specific Borneo route depends on whether the trip is to Kota Kinabalu, Kuching, or the smaller secondary destinations like Sandakan, Miri, or Sibu. To book Air Borneo tickets or the equivalent options through the right platform delivers consistent pricing advantages.

The Trunk Routes from Peninsular Malaysia

The two dominant routes from KL are KLIA-Kota Kinabalu and KLIA-Kuching. AirAsia operates the highest frequency on both with multiple daily flights at RM280 to RM550 return economy on KOTA Kinabalu and RM250 to RM480 on Kuching. Malaysia Airlines runs full-service competition at RM450 to RM850 return with included checked baggage and meals. Air Borneo positions in the middle at RM280 to RM550 with included baggage and a light meal. The choice between them depends on baggage needs, schedule flexibility, and service-tier preferences.

Secondary East Malaysia Cities

Beyond the two main capitals, several smaller Borneo destinations require careful carrier choice. KL to Sandakan and KL to Tawau in eastern Sabah typically require connections through Kota Kinabalu on AirAsia or MASwings. KL to Miri, Bintulu, and Sibu in Sarawak often connect through Kuching. Direct KL-to-secondary-city flights operate seasonally on AirAsia and Malaysia Airlines but with lower frequency. The new Air Borneo network covers most of these inter-Borneo connections more reliably than the predecessor MASwings on certain corridors.

MASwings: The East Malaysia Specialist

MASwings, the Malaysia Airlines subsidiary, focused historically on rural Borneo and inter-Borneo connections. The carrier serves the smaller destinations including Lawas, Limbang, Mukah, and the Mulu National Park gateway that other carriers may not cover. For visitors needing to reach these specific destinations, MASwings remains the primary or only option. Pricing on the smaller routes typically runs RM150 to RM350 one-way.

Booking the Trip Smartly

The booking flow for East Malaysia trips depends on the route complexity. For simple round trips from KL to Kota Kinabalu or Kuching, single-carrier bookings through any platform work cleanly. For multi-city Borneo itineraries combining Kota Kinabalu, Sandakan, and Kuching, the inter-Borneo connections often require careful platform choice. To book Air Borneo tickets alongside the alternatives through a regional platform produces direct comparison that pure airline sites cannot match.

Service Tier Comparison

AirAsia delivers the lowest base fares but charges separately for baggage, seat selection, and meals. Malaysia Airlines includes everything at the highest fare tier. Air Borneo positions in between with included baggage and a light meal at moderate pricing. MASwings on the smaller routes typically includes basic services but with limited cabin choice. For visitors with substantial luggage or family travel, the all-in pricing comparison often shifts the value calculation toward Malaysia Airlines or Air Borneo despite their higher headline fares.

Booking Through the Right Platform

For Malaysian visitors paying in MYR, Traveloka tends to be the most practical platform because flights across all the Borneo carriers including AirAsia, Malaysia Airlines, Air Borneo, and MASwings sit in one search with ringgit pricing at checkout, accepting FPX, Boost, GrabPay, and Touch n Go. Compared with Agoda, which leads with hotel inventory, or Trip.com, which weights its catalogue toward Greater China rather than Southeast Asia, the regional platform consistently produces a cleaner end-to-end ringgit booking experience for Borneo travel.

Frequently Asked Questions

The questions below come up most often when first-time Borneo visitors plan their carrier choices, particularly around which carrier delivers the best value on the major routes, whether Malaysia Airlines justifies the premium, which platforms work for ringgit-paying customers, the comparison with Agoda and Trip.com, and how to handle the smaller secondary destinations.

Which carrier delivers the best overall value for KL-Kota Kinabalu?

For visitors with one checked bag and standard service expectations, Air Borneo’s included-baggage fares often produce lower total cost than AirAsia’s base-fare-plus-add-ons. For visitors travelling with carry-on only, AirAsia’s lower base fares win.

Is it worth flying Malaysia Airlines for the Borneo routes?

For visitors prioritising service tier and lounge access, Malaysia Airlines retains advantages over Air Borneo. For visitors seeking value across the included-baggage tier, Air Borneo or AirAsia with add-ons typically delivers better total trip pricing.

Is Traveloka the best platform for East Malaysia bookings?

For Malaysian visitors paying in MYR, Traveloka generally offers the most convenient end-to-end booking because all the major Borneo carriers sit in one ringgit-priced checkout with local payment methods including FPX and Touch n Go accepted.

How does Traveloka compare with Agoda or Trip.com for Borneo?

Agoda is hotel-focused; for the broader flight inventory across multiple carriers, Traveloka surfaces the wider comparison at cleaner ringgit pricing. Trip.com weights its inventory toward Greater China rather than Southeast Asia.

What about the smaller Borneo destinations?

MASwings remains the primary option for the very smallest routes (Lawas, Mukah, Limbang). Air Borneo handles the medium-secondary cities (Sandakan, Miri, Bintulu) on certain corridors. AirAsia covers the major secondary destinations with reasonable frequency.

Final Thoughts

The carrier landscape for Sabah and Sarawak travel in 2026 delivers more option diversity than at any point in recent years. The choice between AirAsia, Malaysia Airlines, Air Borneo, and MASwings depends on the specific route, baggage needs, and service-tier preferences. The single biggest planning lever remains booking through a trusted Southeast Asian platform that handles ringgit pricing cleanly across all the carrier options for direct comparison.