Probolinggo
Probolinggo
Medan
Medan
Flight

Probolinggo to Medan

Updated: 28 May 2026

To travel from Probolinggo to Medan, you must first reach Surabaya. From there, you can take a direct flight to Kualanamu International Airport. This is a long-distance journey across the Indonesian archipelago. Flying is the only practical method, as land and sea travel would take several days and multiple transfers.

Total Distance: 2,200 km straight-line air distance.
Fastest Way
Flight from Surabaya is the fastest way to reach Medan.
Cheapest Way
Flight from Surabaya is the most practical and cost-effective way.
Compare Probolinggo to Medan Routes
Flight
Direct
Duration
3 hours
Avg Price
IDR 1,800,000 - 3,000,000
Operator
Lion Air / Batik Air
Route
Surabaya (SUB) to Medan (KNO)

Book in advance for better rates.

Travel Tips
  • Airport Transport
    Use the airport train or official taxis to reach the city center.
  • Food
    Try the local 'Bika Ambon' and 'Durian' dishes.
  • Booking
    Use official websites for flight bookings.
  • Weather
    Medan can be humid; dress in light, breathable fabrics.
  • Navigation
    Ride-hailing apps are very convenient for getting around.
Safety Tips
  • General Safety
    Medan is generally safe, but stay alert in crowded places.
  • Health
    Drink bottled water and use mosquito repellent.
  • Emergency
    Keep the contact details of your hotel and local emergency services.
  • Valuables
    Keep your passport and money in a secure money belt.
People Also Ask
  • Is there a direct flight?
    Yes, there are daily flights from Surabaya to Medan.
  • How long is the flight?
    The flight takes about 3 hours.
  • Can I drive?
    No, there is no road connection between Java and Sumatra.
  • What is the best way to travel?
    Flying is the only practical and time-efficient method.
  • Are there hotels in Medan?
    Yes, there are many hotels ranging from budget to luxury.
Quick Info
  • From Probolinggo, Jawa Timur, Indonesia
  • To Medan, Sumatera Utara, Indonesia
  • Modes
Best Time to Travel

February to August for drier weather.

Things to Do in Medan
1
Maimun Palace
A historic palace with beautiful architecture. It is a must-visit in Medan.
2
Great Mosque of Medan
A stunning mosque with unique design. It is a landmark of the city.
3
Tjong A Fie Mansion
A historic mansion showcasing the history of the Chinese community in Medan.
4
Lake Toba
A short trip from Medan, it is the largest volcanic lake in the world. It is a breathtaking natural wonder.
Tags
Probolinggo to Medan travel to Medan flight to Medan East Java to North Sumatra Medan travel guide how to get to Medan traveling to Sumatra Surabaya to Medan flight