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.
Book in advance for better rates.
February to August for drier weather.