How to get to Melaka, Malaysia from Sabah by flight ? You can check flights from Sabah to Melaka, Malaysia below.
You can find flight ticket prices from Sabah to Melaka, Malaysia with our flight tickets search tool below
You take a bus, shuttle or taxi from your location in Sabah to Kota Kinabalu.
You take a flight from Kota Kinabalu to Kuala Lumpur and cost approximately 45 USD.
You take a bus, shuttle or taxi from Kuala Lumpur to your destination in Melaka, Malaysia.
| Flight | Depart | Arrive | |
|---|---|---|---|
|
AK6340
AirAsia
AK5247
AirAsia
|
06:00
Kota Kinabalu
09:45
Bintulu
|
07:10
Bintulu
11:50
Kuala Lumpur
|
Connect |
|
AK5135
AirAsia
|
07:00
Kota Kinabalu
|
09:30 Kuala Lumpur | Direct |
|
AK6272
AirAsia
AK5745
AirAsia
|
07:45
Kota Kinabalu
09:40
Tawau
|
08:40
Tawau
12:25
Kuala Lumpur
|
Connect |
|
AK6351
AirAsia
AK5233
AirAsia
|
08:55
Kota Kinabalu
11:25
Kuching
|
10:20
Kuching
13:10
Kuala Lumpur
|
Connect |
|
AK5310
AirAsia
AK6229
AirAsia
|
09:00
Kota Kinabalu
13:30
Kuala Trengganu
|
11:25
Kuala Trengganu
14:35
Kuala Lumpur
|
Connect |
|
AK5111
AirAsia
|
09:30
Kota Kinabalu
|
12:10 Kuala Lumpur | Direct |
|
AK5301
AirAsia
AK6045
AirAsia
|
09:45
Kota Kinabalu
13:50
Senai
|
12:00
Senai
14:40
Kuala Lumpur
|
Connect |
|
MH2613
Malaysia Airlines
|
10:10
Kota Kinabalu
|
12:40 Kuala Lumpur | Direct |
|
AK5327
AirAsia
AK6125
AirAsia
|
10:15
Kota Kinabalu
14:40
Penang
|
12:55
Penang
15:45
Kuala Lumpur
|
Connect |
|
AK6490
AirAsia
AK5189
AirAsia
|
10:20
Kota Kinabalu
13:30
Sandakan
|
11:10
Sandakan
16:15
Kuala Lumpur
|
Connect |
|
AK5109
AirAsia
|
10:20
Kota Kinabalu
|
12:55 Kuala Lumpur | Direct |
|
AK5133
AirAsia
|
10:40
Kota Kinabalu
|
13:10 Kuala Lumpur | Direct |
|
MH2807
Malaysia Airlines
MH2513
Malaysia Airlines
|
10:50
Kota Kinabalu
13:40
Kuching
|
12:10
Kuching
15:20
Kuala Lumpur
|
Connect |
|
AK6075
AirAsia
AK5652
AirAsia
|
11:15
Kota Kinabalu
13:00
Miri
|
12:10
Miri
15:10
Kuala Lumpur
|
Connect |
|
OD1007
Malindo Airways
|
11:25
Kota Kinabalu
|
14:00 Kuala Lumpur | Direct |
|
MH2621
Malaysia Airlines
|
12:10
Kota Kinabalu
|
14:40 Kuala Lumpur | Direct |
|
AK5107
AirAsia
|
12:30
Kota Kinabalu
|
15:00 Kuala Lumpur | Direct |
|
AK6266
AirAsia
AK5747
AirAsia
|
12:55
Kota Kinabalu
14:55
Tawau
|
13:50
Tawau
17:40
Kuala Lumpur
|
Connect |
|
AK6266
AirAsia
AK5749
AirAsia
|
12:55
Kota Kinabalu
16:10
Tawau
|
13:50
Tawau
18:55
Kuala Lumpur
|
Connect |
|
AK5345
AirAsia
AK6437
AirAsia
|
13:00
Kota Kinabalu
16:05
Sultan Ismail Petra
|
15:35
Sultan Ismail Petra
17:15
Kuala Lumpur
|
Connect |
|
AK5345
AirAsia
AK6439
AirAsia
|
13:00
Kota Kinabalu
17:25
Sultan Ismail Petra
|
15:35
Sultan Ismail Petra
18:35
Kuala Lumpur
|
Connect |
|
AK6494
AirAsia
AK5195
AirAsia
|
13:50
Kota Kinabalu
16:10
Sandakan
|
14:35
Sandakan
18:45
Kuala Lumpur
|
Connect |
|
AK5105
AirAsia
|
13:55
Kota Kinabalu
|
16:30 Kuala Lumpur | Direct |
|
MH2641
Malaysia Airlines
|
15:10
Kota Kinabalu
|
17:50 Kuala Lumpur | Direct |
|
AK6260
AirAsia
AK5752
AirAsia
|
15:30
Kota Kinabalu
18:25
Tawau
|
16:25
Tawau
21:10
Kuala Lumpur
|
Connect |
|
AK6073
AirAsia
AK5645
AirAsia
|
15:30
Kota Kinabalu
18:00
Miri
|
16:20
Miri
20:10
Kuala Lumpur
|
Connect |
|
AK6355
AirAsia
AK5213
AirAsia
|
15:35
Kota Kinabalu
17:50
Kuching
|
17:00
Kuching
19:40
Kuala Lumpur
|
Connect |
|
AK9340
AirAsia
AK6441
AirAsia
|
15:35
Kota Kinabalu
18:40
Sultan Ismail Petra
|
18:10
Sultan Ismail Petra
19:50
Kuala Lumpur
|
Connect |
|
AK5131
AirAsia
|
15:40
Kota Kinabalu
|
18:10 Kuala Lumpur | Direct |
|
AK6262 9262
AirAsia
AK5752
AirAsia
|
16:15
Kota Kinabalu
18:25
Tawau
|
17:10
Tawau
21:10
Kuala Lumpur
|
Connect |
|
MH2607
Malaysia Airlines
|
16:30
Kota Kinabalu
|
19:05 Kuala Lumpur | Direct |
|
AK5139
AirAsia
|
17:00
Kota Kinabalu
|
19:35 Kuala Lumpur | Direct |
|
AK5327
AirAsia
AK6131
AirAsia
|
17:05
Kota Kinabalu
20:40
Penang
|
19:45
Penang
21:45
Kuala Lumpur
|
Connect |
|
AK6359
AirAsia
AK5227
AirAsia
|
17:45
Kota Kinabalu
20:25
Kuching
|
19:10
Kuching
22:10
Kuala Lumpur
|
Connect |
|
AK6260
AirAsia
AK5741
AirAsia
|
18:00
Kota Kinabalu
20:50
Tawau
|
18:55
Tawau
23:35
Kuala Lumpur
|
Connect |
|
AK6264
AirAsia
AK5741
AirAsia
|
18:55
Kota Kinabalu
20:50
Tawau
|
19:50
Tawau
23:35
Kuala Lumpur
|
Connect |
|
AK5131
AirAsia
|
18:55
Kota Kinabalu
|
21:25 Kuala Lumpur | Direct |
|
MH2631
Malaysia Airlines
|
19:20
Kota Kinabalu
|
22:00 Kuala Lumpur | Direct |
|
AK5117
AirAsia
|
19:45
Kota Kinabalu
|
22:15 Kuala Lumpur | Direct |
|
AK5119
AirAsia
|
20:50
Kota Kinabalu
|
23:20 Kuala Lumpur | Direct |
You take a bus, shuttle or taxi from your location in Sabah to Sandakan.
You take a flight from Sandakan to Kuala Lumpur and cost approximately 100 USD.
You take a bus, shuttle or taxi from Kuala Lumpur to your destination in Melaka, Malaysia.
| Flight | Depart | Arrive | |
|---|---|---|---|
|
MH2043
Malaysia Airlines
MH2621
Malaysia Airlines
|
08:30
Sandakan
12:10
Kota Kinabalu
|
09:15
Kota Kinabalu
14:40
Kuala Lumpur
|
Connect |
|
MH2043
Malaysia Airlines
MH2613
Malaysia Airlines
|
08:30
Sandakan
10:10
Kota Kinabalu
|
09:15
Kota Kinabalu
12:40
Kuala Lumpur
|
Connect |
|
MH3061
Malaysia Airlines
MH2661
Malaysia Airlines
|
09:30
Sandakan
11:20
Tawau
|
10:10
Tawau
14:05
Kuala Lumpur
|
Connect |
|
AK5193
AirAsia
|
09:35
Sandakan
|
12:20 Kuala Lumpur | Direct |
|
AK6493
AirAsia
AK5107
AirAsia
|
10:00
Sandakan
12:30
Kota Kinabalu
|
10:50
Kota Kinabalu
15:00
Kuala Lumpur
|
Connect |
|
AK6491
AirAsia
AK5105
AirAsia
|
11:35
Sandakan
13:55
Kota Kinabalu
|
12:25
Kota Kinabalu
16:30
Kuala Lumpur
|
Connect |
|
AK5189
AirAsia
|
13:30
Sandakan
|
16:15 Kuala Lumpur | Direct |
|
MH2711
Malaysia Airlines
|
14:05
Sandakan
|
16:50 Kuala Lumpur | Direct |
|
AK6495
AirAsia
AK5139
AirAsia
|
15:00
Sandakan
17:00
Kota Kinabalu
|
15:50
Kota Kinabalu
19:35
Kuala Lumpur
|
Connect |
|
AK5195
AirAsia
|
16:10
Sandakan
|
18:45 Kuala Lumpur | Direct |
|
AK5197
AirAsia
|
18:30
Sandakan
|
21:15 Kuala Lumpur | Direct |
You take a bus, shuttle or taxi from your location in Sabah to Tawau.
You take a flight from Tawau to Kuala Lumpur and cost approximately 45 USD.
You take a bus, shuttle or taxi from Kuala Lumpur to your destination in Melaka, Malaysia.
| Flight | Depart | Arrive | |
|---|---|---|---|
|
AK6269
AirAsia
AK5111
AirAsia
|
07:30
Tawau
09:30
Kota Kinabalu
|
08:20
Kota Kinabalu
12:10
Kuala Lumpur
|
Connect |
|
AK6269
AirAsia
AK5133
AirAsia
|
07:30
Tawau
10:40
Kota Kinabalu
|
08:20
Kota Kinabalu
13:10
Kuala Lumpur
|
Connect |
|
AK6269
AirAsia
AK5109
AirAsia
|
07:30
Tawau
10:20
Kota Kinabalu
|
08:20
Kota Kinabalu
12:55
Kuala Lumpur
|
Connect |
|
AK6273
AirAsia
AK5107
AirAsia
|
09:05
Tawau
12:30
Kota Kinabalu
|
09:55
Kota Kinabalu
15:00
Kuala Lumpur
|
Connect |
|
AK5745
AirAsia
|
09:40
Tawau
|
12:25 Kuala Lumpur | Direct |
|
MH3062
Malaysia Airlines
MH2711
Malaysia Airlines
|
10:35
Tawau
14:05
Sandakan
|
11:15
Sandakan
16:50
Kuala Lumpur
|
Connect |
|
MH2661
Malaysia Airlines
|
11:20
Tawau
|
14:05 Kuala Lumpur | Direct |
|
AK5741
AirAsia
|
11:45
Tawau
|
14:40 Kuala Lumpur | Direct |
|
AK6267
AirAsia
AK5139
AirAsia
|
14:15
Tawau
17:00
Kota Kinabalu
|
15:05
Kota Kinabalu
19:35
Kuala Lumpur
|
Connect |
|
AK5747
AirAsia
|
14:55
Tawau
|
17:40 Kuala Lumpur | Direct |
|
AK5749
AirAsia
|
16:10
Tawau
|
18:55 Kuala Lumpur | Direct |
|
AK6261
AirAsia
AK5117
AirAsia
|
16:50
Tawau
19:45
Kota Kinabalu
|
17:40
Kota Kinabalu
22:15
Kuala Lumpur
|
Connect |
|
AK6261
AirAsia
AK5131
AirAsia
|
16:50
Tawau
18:55
Kota Kinabalu
|
17:40
Kota Kinabalu
21:25
Kuala Lumpur
|
Connect |
|
AK6261
AirAsia
AK5119
AirAsia
|
16:50
Tawau
20:50
Kota Kinabalu
|
17:40
Kota Kinabalu
23:20
Kuala Lumpur
|
Connect |
|
AK6263 9263
AirAsia
AK5119
AirAsia
|
17:35
Tawau
20:50
Kota Kinabalu
|
18:25
Kota Kinabalu
23:20
Kuala Lumpur
|
Connect |
|
AK6263 9263
AirAsia
AK5117
AirAsia
|
17:35
Tawau
19:45
Kota Kinabalu
|
18:25
Kota Kinabalu
22:15
Kuala Lumpur
|
Connect |
|
AK5752
AirAsia
|
18:25
Tawau
|
21:10 Kuala Lumpur | Direct |
|
AK5741
AirAsia
|
20:50
Tawau
|
23:35 Kuala Lumpur | Direct |
You can find hotels and accommodations in Melaka, Malaysia with our hotels search tool below
Booking.com