Bali to Sumatra flights: how to get there
Flying is the practical way to move from Bali to Sumatra. The two islands have no road or rail link between them, so the real choice is between an air connection and a much longer overland route through Java. Most itineraries change aircraft at a larger hub, which means the Sumatran city you land in matters as much as the flight itself. Medan suits Lake Toba and the wider North Sumatra region, while Padang suits West Sumatra. Choose the gateway first, then search for the connection that reaches it.
A slower alternative crosses from Bali to Java by ferry, continues overland across Java, and then crosses to Sumatra by ferry. It takes considerably longer than flying, but it suits travellers who want Java in the itinerary or who are bringing a vehicle.
Choose the Sumatra airport around your route
Sumatra is long, and the road distances between its cities are large. Landing in the wrong city can create a second journey almost as demanding as the flight. A flight search may show several Sumatran airports, but the fewest flight legs is not automatically the best arrival for your plan. Compare each airport with your first overnight stop and the direction you intend to travel afterwards.
For Lake Toba and the highlands around Medan, start with Kualanamu International Airport. It opened to the public on 25 July 2013 and took over the city’s commercial flights from the older Polonia airport, which sat in central Medan. The airport is linked to Medan by the Kualanamu airport rail link, which runs from the airport station to Medan City Railink Station beside Medan’s main railway station. The line is roughly 40 kilometres long. Travel time is around half an hour to an hour depending on the departure time and direction, and trips to the airport are generally the faster ones.
Lake Toba is not a quick excursion from the airport. Travellers continue by road towards the lake and then make a further local transfer to their chosen shore or island base. Arriving late can turn that into an awkward first day: a flight landing after dark, time to collect baggage and reach the road, then a long drive before the lake. For a relaxed visit, consider sleeping in Medan on arrival and starting the lake journey in daylight. That also gives you a clear place to regroup if a connection from Bali runs late.
For Bukittinggi, the Minangkabau highlands or the West Sumatra coast, use Minangkabau International Airport. It serves Padang. A rail link called the Minangkabau Express connects the airport with Padang. The line was inaugurated in May 2018, was built to cut the travel time between the city centre and the airport, and calls at stations including Tabing and Duku. It is a convenient way into Padang when its timetable fits your arrival, but it does not carry you onward to Bukittinggi. Those journeys need separate road or sea legs, so treat Padang as the air gateway rather than the final destination. The Padang destination page helps you decide whether to base yourself in the city before heading inland or towards the coast.
What a Bali to Sumatra flight usually involves
Connections between Bali and Sumatra usually pass through another city, and the routing can change by season and by day of the week. Search by the airport codes for your chosen gateway, then confirm the complete itinerary for your travel date with the airline before making any separate onward booking. A route that looks direct on one day may not operate on another, so check the exact flight rather than relying on a general search result.
Do not compare itineraries by flying time alone. The time between flights matters, and a longer wait may be necessary when the flights are on separate tickets or when baggage must be collected and checked again. Check whether the connection stays in the same airport. Large cities can have more than one airport, and an itinerary that changes airports is a ground transfer across a city rather than a normal terminal connection. If the flights are on separate tickets, a delay on the first flight can leave you responsible for reaching the second flight yourself.
Leave more breathing room when the Sumatra leg is important to a fixed plan. A same-day connection straight into a long road transfer leaves little room to absorb a delayed first flight. A night in the gateway city is a useful buffer when the next leg is long, when you arrive late, or when the trip includes a ferry or a fixed departure. It also avoids trying to navigate an unfamiliar terminal, baggage collection and a long road ride while tired.
Baggage rules depend on the airline, the ticket and whether the journey is domestic or international. Read the baggage allowance for every flight segment, especially when combining tickets, because a bag accepted on one leg may not meet the allowance on another. Keep medication, travel documents, a change of clothes and anything needed during an overnight delay in your cabin bag. If a connection requires collecting checked luggage, allow time for reclaim and re-check rather than assuming the bag will transfer automatically.
Bali and Sumatra do not share a clock. Bali runs on WITA, which is UTC+8, while Sumatra and Java run on WIB, which is UTC+7. Bali is therefore one hour ahead of Sumatra. Flight departure and arrival times are shown in local time, so when you check a connection, compare the local time at each airport and the arrival date, especially if the itinerary crosses midnight. The one-hour difference changes the clock reading only; it does not shorten the elapsed travel time.
Use the overland route only if Java is part of the trip
The sea-and-road route is possible, but it is not a shortcut from Bali to Sumatra. From Bali, the ferry crossing runs from Gilimanuk Port to Ketapang Port in East Java. From there the road continues across Java, and a second ferry carries vehicles and passengers from Merak in Java to Bakauheni. Each stage has its own queueing, transfer and departure constraints, so the simple sequence on a map should not be mistaken for a quick through-journey.
This route makes most sense when you want to travel across Java on the way, have enough days to break the journey, or need to bring a vehicle through the ferry system. The Gilimanuk–Ketapang crossing is a short sea passage, but waiting at the port can add time beyond the crossing itself. The Merak–Bakauheni crossing is the link that connects Java and Sumatra, and both ports can be busy. Plan the sequence with slack rather than expecting to step off one ferry and board the next immediately.
The land segment across Java is the main reason this option takes so much longer than flying. Travellers who choose it should split the route into manageable days and decide in advance where they will sleep. Trying to combine the Bali–Java ferry, a long cross-island transfer and the Java–Sumatra crossing in a single tightly timed day makes any queue or missed connection costly.
After the Bakauheni crossing, a road journey to North or West Sumatra means many more hours of driving. If the point of the trip is Lake Toba, Bukittinggi or Aceh, flying to the appropriate gateway usually avoids spending much of the holiday in transit. The ferry option makes more sense when a broad overland journey is itself part of the plan. The Bakauheni to Merak ferry route guide covers the crossing that links Sumatra with Java.
Build the first day around the arrival city
Sumatran destinations often need a substantial road transfer after landing. This is especially relevant if the plan moves straight from Kualanamu towards the Lake Toba area, or from Minangkabau International Airport towards Bukittinggi. A late arrival followed by a long road journey can mean reaching a rural destination after dark, when the remaining drive is tiring and there is less flexibility if the flight has slipped. An overnight in Medan or Padang is often the simpler choice when the flight arrives late or the onward transfer is not already arranged.
If you are using a driver, agree the pickup point and the destination before the flight day. The airport name alone does not tell you where you will stay. Tell the driver whether you want to stop in the city or continue directly to the next region. For a long onward drive, keep water and essentials within reach and plan for breaks rather than treating the road leg as a small final detail.
Weather can affect more than the flight itself. Highland roads can run into cloud and rain at any time of day, and heavy rain can disrupt both flights and road progress. Do not schedule a non-refundable or otherwise critical onward transfer with no margin after a connecting flight. A spare night in the gateway is most valuable when missing the next leg would also mean missing a ferry, a booked departure or a limited number of days at the destination.
Choose one region if the trip is short. Medan, the Lake Toba region and the highlands are not interchangeable stops around one small base, because each adds travel time. The same applies to Padang and Bukittinggi. A sensible plan follows the first region you want to explore and leaves the cross-island journey for a longer itinerary. The Medan destination page and the Sumatra transport guide help with the next decision once you have chosen the northern gateway.
Questions travellers ask before leaving Bali
Can I fly directly from Bali to Sumatra?
Direct availability depends on the destination and the travel date. Plan for a connection unless a search for your exact date shows a nonstop flight to the Sumatran airport you need. A route that appears direct to one Sumatran airport does not mean the same is true for every city on the island.
Which airport should I use for Lake Toba?
Use Kualanamu International Airport near Medan as the air gateway, then continue overland to the lake. Because the onward journey is long, a night in Medan is often more practical than attempting the full transfer after a late or delayed arrival.
Is it possible to go by ferry from Bali to Sumatra?
Yes. The route crosses from Bali to East Java by ferry, continues overland across Java, and then crosses to Sumatra by ferry. It is a multi-stage journey suited to travellers who want Java in the itinerary, rather than a quick alternative to flying.
Do Bali and Sumatra use the same time?
No. Bali runs on WITA, which is UTC+8, and Sumatra runs on WIB, which is UTC+7, so Bali is one hour ahead. Airline schedules show each airport’s local time, so use local clock times when arranging a pickup or a connection.
For more on this part of the island, see North Sumatra: Lakes, Volcanoes and Batak Heritage. For the airport option closer to the lake, the Silangit Airport near Lake Toba page covers location, access and what to expect on arrival, and the Lake Toba and Samosir page describes the lake’s shores and islands so you can choose a base that suits your arrival time.