07/05/2026
Getting to the Land Below the Wind has never been easier! Whether you’re flying in for the world-class diving in Semporna or a mountain retreat in Kundasang, here is the latest flight accessibility update as of May 2026.
📍 Domestic Connections:
Direct to Tawau: Fly in from Kuala Lumpur (AirAsia, Batik Air, Firefly, MAS) or Johor Bahru (AirAsia).
Direct to Kota Kinabalu: Available from Penang, Kota Bharu, and various points across Sarawak and Labuan.
Direct to Sandakan: Accessible via Kuala Lumpur.
🌏 International Gateways (Direct to KK):
China: Huge connectivity from Shanghai, Guangzhou, Beijing, Shenzhen, and more!
Regionally: Daily flights from Singapore, Hong Kong, Taipei, Seoul, Manila, and Brunei.
⚠️ Travel Note: AirAsia flights from Bintulu and Sibu will be suspended starting June 8. Also, take note of the temporary Singapore-KK AirAsia suspension (May 13 – Nov 30).
Ready to explore? Tag your travel buddies in the comments! 👇