Travel options for:
Kuala Lumpur to Sabah
  • Train to Kuala Lumpur, fly to Labuan

    $39 - $116
    1. Kuala Lumpur

      28 min - every 30 minutes

      $14

    2. Kuala Lumpur (KUL)

      2 h 20 min - non-stop

      $24 - $100

    3. Labuan (LBU)

      6 min - 3 miles

      $2 - $3

  • Train to Kuala Lumpur, fly to Kota Kinabalu

    $36 - $98
    1. Kuala Lumpur

      28 min - every 30 minutes

      $14

    2. Kuala Lumpur (KUL)

      2 h 35 min - non-stop

      $23 - $85

  • Train to Kuala Lumpur, fly to Sandakan

    $44 - $234
    1. Kuala Lumpur

      28 min - every 30 minutes

      $14

    2. Kuala Lumpur (KUL)

      2 h 45 min - non-stop

      $30 - $220

    3. Sandakan (SDK)

      20 min - every 30 minutes

      $1

  • Train to Kuala Lumpur, fly to Tawau

    $53 - $206
    1. Kuala Lumpur

      28 min - every 30 minutes

      $14

    2. Kuala Lumpur (KUL)

      2 h 50 min - non-stop

      $30 - $180

    3. Tawau (TWU)

      25 min - 18.2 miles

      $10 - $13

  • Fly Kuala Lumpur Subang to Kota Kinabalu

    $71 - $369
    1. Kuala Lumpur

      24 min - every 10 minutes

      $1

    2. Kota Damansara

      8 min - 5.3 miles

      $6 - $8

    3. Kuala Lumpur Subang (SZB)

      4 h 40 min - 1 stopover

      $65 - $360

  • Accommodation
  • Best Price Guarantee
  • Car Hire
  • Compare Best Rates
  • Things to do
  • View attractions

From KL Sentral train to Kuala Lumpur airport, fly to Labuan airport, then taxi to Bandar Labuan. 3 h 54 min $56. From KL Sentral train to Kuala Lumpur airport then fly to Kota Kinabalu airport. 4 h 3 min $58. From KL Sentral train to Kuala Lumpur airport, fly to Sandakan airport, then bus to Sandakan. 4 h 48 min $94. From KL Sentral train to Kuala Lumpur airport, fly to Tawau airport, then taxi to Tawau. 4 h 43 min $70. From Muzium Negara MRT to Kota Damansara, taxi to Kuala Lumpur Subang airport, then fly to Kota Kinabalu airport. 6 h 12 min $138.