How to get fromKota Kinabalu to Malaccaby plane, bus, or train

Travel from

To

See all options

Search accommodation with Expedia

There are 6 ways to get from Kota Kinabalu to Malacca by plane, bus, or train

Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.

Fly to Kuala Lumpur International Airport, bus
best
1. Fly from Kota Kinabalu Airport (BKI) to Kuala Lumpur International Airport (KUL)plane BKI - KUL
2. Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus
6h 42m
RM 310–980
Fly to Senai International Airport, bus
1. Fly from Kota Kinabalu Airport (BKI) to Senai International Airport (JHB)plane BKI - JHB
2. Take the bus from Johor Larkin Terminal to Melaka Sentralbus
7h 38m
RM 409–929
Fly to Singapore Changi Airport, bus
1. Fly from Kota Kinabalu Airport (BKI) to Singapore Changi Airport (SIN)plane BKI - SIN
2. Take the bus from Queen Street Bus Terminal to Melaka Sentralbus
8h 2m
RM 457–1,118
Fly to Sultan Abdul Aziz Shah, train, bus
1. Fly from Kota Kinabalu Airport (BKI) to Sultan Abdul Aziz Shah (SZB)plane BKI - SZB
2. Take the train from KL Sentral to Klia T1train
3. Take the bus from Klia to Malacca Mahkota Medical Centrebus
7h 23m
RM 435–1,452
Fly to Malacca International Airport
1. Fly from Kota Kinabalu Airport (BKI) to Malacca International Airport (MKZ)plane BKI - MKZ
4h 38m
RM 416–1,543
Fly to Sultan Haji Ahmad Shah Airport, bus
1. Fly from Kota Kinabalu Airport (BKI) to Sultan Haji Ahmad Shah Airport (KUA)plane BKI - KUA
2. Take the bus from Terminal Sentral Kuantan to Melaka Sentralbus
10h 49m
RM 827–1,222

Kota Kinabalu Airport (BKI) to Kuala Lumpur International Airport (KUL) flights

175Weekly Planes

2h 35mAverage Duration

RM 257Cheapest Price

Comparing Your Travel Options

Map of how to get from Kota Kinabalu to Malacca.

Launch map view

Distance: 1,774.7 km
Duration: 6h 42m

What companies run services between Kota Kinabalu, Malaysia and Malacca, Malaysia?

AirAsia, Scoot Tigerair, and two other airlines fly from Kota Kinabalu Airport (BKI) to Malacca International Airport (MKZ) twice daily.

Airlines

Train operators

Bus operators

Want to know more about travelling around the world?

Rome2Rio's Travel Guide series provide vital information for the global traveller. Read our range of informative guides on popular transport routes and companies - including Why you should take the train in the US, How to get from London to Edinburgh, and How to get from Stansted Airport into central London - to help you get the most out of your next trip.

Malacca, Malaysia(opens in a new window)

Malacca City (Malay: Bandaraya Melaka or Kota Melaka) is the capital city of the Malaysian state of Malacca, in Melaka Tengah District. It is the oldest Malaysian city on the Straits of Malacca, having become a successful entrepôt in the era of the Malacca Sultanate. The present-day city was founded by Parameswara, a Sumatran prince who escaped to the Malay Peninsula when Srivijaya fell to the Majapahit. Following the establishment of the Malacca Sultanate, the city drew the attention of traders from the Middle East, South Asia, and East Asia, as well as the Portuguese, who intended to dominate the trade route in Asia. After Malacca was conquered by Portugal, the city became an area of conflict when the sultanates of Aceh and Johor attempted to take control from the Portuguese.

Things to do in Malacca

Malaysia Heritage Studios(Opens in a new window)

Malaysia Heritage Studios, formerly Mini Malaysia and ASEAN Cultural Park, is a cultural theme park in Ayer Keroh, Malacca, Malaysia. It is divided into two sections – the Mini Malaysia section, which was opened on 17 July 1986 and showcases the traditional houses from every state in Malaysia and the Mini ASEAN section, which was opened on 3 September 1991 and showcases the traditional houses from every member countries of the Association of Southeast Asian Nations (ASEAN).

Melaka Wonderland(Opens in a new window)

Melaka Wonderland, officially known as the Melaka Wonderland Theme Park & Resort, is a 9.2-hectares wide water theme park and resort in Ayer Keroh, Malacca, Malaysia which features 16 attractions. It was officiated by Malacca Chief Minister Mohd Ali Rustam on 15 May 2010.

A' Famosa Resort(Opens in a new window)

A' Famosa Resort Malaysia is a family resort located in Alor Gajah, Malacca, Malaysia, near the Simpang Ampat exit on the North–South Expressway. It was named after the 16th century Portuguese fort of the same name which was once stood near the harbour of Malacca city. The logo of the resort also incorporates a stylized silhouette of the fort's gateway in the background.

Places to stay in Malacca

The Majestic Malacca, Melaka - Small Luxury Hotels of the World(Opens in a new window)

8.9Fabulous

Casa del Rio Melaka(Opens in a new window)

8.9Fabulous

Hatten Hotel Melaka(Opens in a new window)

8.1Very Good

Treasures Hotel and Suites(Opens in a new window)

8.7Fabulous