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

Travel from

To

See all options

Search accommodation with Expedia

There are 6 ways to get from Kota Kinabalu to Melaka 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 37m
RM 320–1,025
Fly to Senai International Airport, train
1. Fly from Kota Kinabalu Airport (BKI) to Senai International Airport (JHB)plane BKI - JHB
2. Take the train from Jb Sentral to Pulau Sebang/Tampintrain
7h 9m
RM 362–906
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 Hatten Hotel Melakabus
8h 15m
RM 527–1,298
Fly to Sultan Abdul Aziz Shah, bus
1. Fly from Kota Kinabalu Airport (BKI) to Sultan Abdul Aziz Shah (SZB)plane BKI - SZB
2. Take the bus from TBS Kuala Lumpur to Alor Gajah Tollbus
7h 8m
RM 508–1,362
Fly to Malacca International Airport
1. Fly from Kota Kinabalu Airport (BKI) to Malacca International Airport (MKZ)plane BKI - MKZ
4h 58m
RM 453–1,827
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 Alor Gajahbus
10h 17m
RM 624–1,222

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

192Weekly Planes

2h 34mAverage Duration

RM 254Cheapest Price

Questions & Answers

Map of how to get from Kota Kinabalu to Melaka.

Launch map view

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

What companies run services between Kota Kinabalu, Malaysia and Melaka, 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 Italy Travel Guides, Travelling around the UAE, and How to get from JFK to New York City - 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.6Fabulous

Rome2Rio makes travelling from Kota Kinabalu to Melaka easy.

Rome2Rio is a door-to-door travel information and booking engine, helping you get to and from any location in the world. Find all the transport options for your trip from Kota Kinabalu to Melaka right here. Rome2Rio displays up to date schedules, route maps, journey times and estimated fares from relevant transport operators, ensuring you can make an informed decision about which option will suit you best. Rome2Rio also offers online bookings for selected operators, making reservations easy and straightforward.