If you’re planning to explore Indonesia and Sumatra is your first stop, a smart way to begin your journey is by transiting or even staying a while in neighborhood Malaysia. It’s closer than you might think—and flying from Kuala Lumpur is not only quicker but also more affordable.
Flying isn’t the only option, though. There are also ferry services connecting parts of Malaysia to Sumatra.
So in this guide, I’ll walk you through how to get to Sumatra from Kuala Lumpur, your best transport options, and of course, some practical travel tips to help make your trip smooth and stress-free.
The Easiest Way: Fly Direct from Kuala Lumpur to Sumatra
Flying from Malaysia to Sumatra is probably the most common and convenient option for travelers. Nearly every day, there are several direct flights from Kuala Lumpur to major cities across Sumatra—often at affordable prices.
Kuala Lumpur → Medan (Kualanamu International Airport)
Kualanamu is the busiest airport in Sumatra, connecting to many major cities across Indonesia, as well as international destinations. There are multiple daily direct flights from Kuala Lumpur to Medan, with plenty of airline choices, seat classes, and competitive fares.
It’s a great starting point if you’re planning a jungle trek to Bukit Lawang to spot wild orangutans, or if you’re heading to the famous Lake Toba.
Kuala Lumpur → Padang (Minangkabau International Airport)
Direct flights are also available on this route. Padang is a destination rich in culture and natural beauty, located in West Sumatra. Its coastline is stunning—especially around the Mentawai Islands. Also, around Bukittinggi, there are dramatic canyons and lush highlands. The flight takes about 1 hour and 10 to 15 minutes, and ticket prices can be very budget-friendly—especially if booked in advance.
Kuala Lumpur → Aceh (Sultan Iskandar Muda Airport)
There’s a direct flight from Kuala Lumpur to Aceh, the northernmost tip of Indonesia. Known for its Islamic culture and Sharia-based governance, Aceh is a fascinating starting point to explore a unique part of the country. The nearby Sabang Island, Indonesia’s westernmost island, is a favorite among international travelers. Flights take around 1 hour and 20 minutes, and operate daily.
Backindo Tip: If Kuala Lumpur is only your transit point before flying to Sumatra, choose accommodation near KLIA for an easier and less stressful airport transfer.
Kuala Lumpur → Palembang (Sultan Mahmud Badaruddin II Airport)
You can also fly directly from Kuala Lumpur to Palembang, in South Sumatra. There are 1–2 flights per day, though some airlines may not include checked baggage in their base fare. Ticket prices are typically very affordable, especially on weekdays.
Palembang is a great starting point to explore southern Sumatra, including destinations like Bangka and Belitung Islands or even Lampung further south.
Practical Tips
Flight Frequency & Destinations
When it comes to flying from Kuala Lumpur to Sumatra, there are actually more flight options compared to routes from Singapore. For major cities like Medan and Padang, you’ll find more than two direct flights daily, making it easy to plan your schedule.
Even for smaller hubs like Palembang and Aceh, there are regular daily flights, usually one or two per day. So while options are slightly more limited, you can still count on consistent service.
Backindo Tip: Always double-check the baggage allowance before you book—especially with low-cost carriers. Many only include cabin baggage in their base fare, and checked luggage might cost extra.
Airlines & Travel Time
There’s a good variety of airlines flying from Kuala Lumpur to Sumatra, so you can choose what fits your travel style and budget best.
- Full-service option: Malaysia Airlines
- Budget-friendly choices: AirAsia, Batik Air, Super Air Jet
Most direct flights take just around 1 hour 30 minutes, making this one of the quickest ways to kick off your Indonesian adventure from Malaysia.
Backindo Tip: If you're transiting—especially in Medan or another entry airport—don’t forget you’ll need to go through immigration, collect your luggage, and possibly switch terminals before catching your next domestic flight. Always allow for extra buffer time, because it’s not always a smooth, fast transfer.
Airfare
Good news—flights from Kuala Lumpur to Sumatra are generally very budget-friendly. For economy class, average ticket prices range from around IDR 500,000 to 1,000,000 (roughly USD 30–65, depending on the season and how early you book).
Backindo Tip: Most budget airlines only include cabin baggage in the base fare. Double-check your baggage allowance when booking to avoid unexpected fees at check-in.
Feeling Adventurous? Take the Ferry to Sumatra
If you’re up for a bit more adventure, there’s another way to reach Sumatra from Malaysia—by fast ferry. One of the companies operating this route is Indomal Fast Ferry, and the good news is, you can book your ticket online.
Here are the main ferry routes available:
- Melaka → Dumai (Riau, Sumatra)
- Port Dickson → Dumai (Riau, Sumatra)
Getting to the port is pretty easy from Kuala Lumpur:
- Port Dickson is only about 90 km from Kuala Lumpur, around a 1-hour drive
- Melaka is a bit farther, taking around 2 hours by car
The ferry crossing itself is relatively quick—around 2 to 3 hours to reach Dumai on the east coast of Sumatra.
That said, keep in mind: Dumai is far from Sumatra’s main tourist hotspots. To reach Lake Toba, you’re looking at around 12 hours overland, to Bukittinggi, it’s about 7 hours by road
The nearest major city is Pekanbaru, about 162 km away, and from there you may be able to catch a domestic flight to other parts of Sumatra
Still, if you’re up for an off-the-beaten-path journey, starting in Dumai and traveling overland through Sumatra can be a rich and rewarding experience—perfect for those who want to see the island more deeply, not just fly over it.
📍Download the Map of Medan 📍
All the places we mention in this article — plus a few extra tips and nearby trip ideas — are saved on a Google Map you can use right on your phone.
After purchase, you’ll get a private link and the map will show up in your Google Maps across all your devices.
How to Book a Fast Ferry Ticket (and How Much It Costs)
Booking a fast ferry ticket from Malaysia to Sumatra is easy. You can go directly to the Indomal Fast Ferry website, choose a one-way trip, and fill in your personal details—including your passport information, email, and phone number. After that, just proceed with the payment.
As for ticket prices:
- Melaka → Dumai: around IDR 550,000
- Port Dickson → Dumai: around IDR 650,000
Prices may vary slightly depending on season and availability, so it’s a good idea to book in advance.
What to Prepare Upon Arrival in Sumatra
- Passport & Visa
- Passport must be valid for at least 6 months from arrival.
- Visa-free entry is available for many nationalities for stays up to 30 days.
- Customs & Health Declaration (All-in-One Form)
- All international travelers entering Indonesia are now required to fill out the All Indonesia Card—a single digital form that combines customs and health declarations.
- Return or Onward Ticket
- At check-in in Kuala Lumpur or during immigration in Sumatra, officers might ask for proof of a return or onward flight.
Backindo Tip: Want to stay longer or need more details? Check out our dedicated articles on visa options, including the C1 long-term visa, and a full guide to the All-in-One arrival form.
Why Start Your Sumatra Adventure from Kuala Lumpur?
If you’re looking for a smooth and easy way to explore Sumatra, starting from Kuala Lumpur might just be the best choice. Flying from KL to northern Sumatra cities like Medan or Aceh takes only about an hour, with multiple flights daily. Plus, flight prices from KL are often much cheaper than flying into Jakarta and then taking a domestic flight to Sumatra.
And when it comes to traveling by sea, Sumatra and Malaysia are separated by the Strait of Malacca—a historic trade route that’s still busy today. Taking a fast ferry across this strait is quick, around 2–3 hours. The only downside? From Dumai (your landing point), the tourist hotspots in Sumatra are still quite a distance overland.
Still, both options—flying or ferry—offer their own unique experiences. In the end, it all depends on your travel style and what you’re looking for. One thing’s for sure: spending a few weeks exploring the wonders of Sumatra is never a bad idea.
What’s Next?