Is there a direct flight to Probolinggo?

No, you must fly to Surabaya and then take a train or bus.

How long is the train ride from Surabaya?

It typically takes between 2 and 3 hours.

What is the best way to get around Probolinggo?

Motorbike taxis and ride-hailing apps are the most convenient.

Yes, it is a safe and friendly city for tourists.

Can I book trains online?

Yes, use the KAI Access app or official website.

Medan

Probolinggo

Train Flight

Medan to Probolinggo

Updated: 28 May 2026

To reach Probolinggo from Medan, fly from Kualanamu International Airport to Juanda International Airport in Surabaya. From Surabaya, take a train from Gubeng Station to Probolinggo Station. The train journey takes you through the scenic East Java landscape. This is a comfortable and efficient way to travel.

Total Distance: Air distance 2,000 km; Train distance 100 km from Surabaya.

Fastest Way

Flight to Surabaya and then the Executive class train, total time approximately 6 hours.

Cheapest Way

Flight to Surabaya and then the Economy class train to Probolinggo.

Compare Medan to Probolinggo Routes

	Train Direct	Flight Direct
Duration	2 hours	2 hours 45 mins
Avg Price	IDR 90,000 - 220,000	IDR 1,600,000 - 2,800,000
Operator	PT Kereta Api Indonesia	Lion Air or Citilink
Route	Gubeng Station - Probolinggo Station	KNO - SUB
Tip	The Probowangi train is a popular and affordable option.	Book your train ticket in advance to ensure availability.

Travel Tips

Train Booking
Book your tickets early via the KAI Access app to secure your preferred seat.
Local Food
Try 'Nasi Rawon', a famous local beef soup.
Transport
Use ride-hailing apps for easy and affordable transport within the city.
Weather
Probolinggo can be hot; carry light, breathable clothing.
Connectivity
Good mobile network coverage is available throughout the city.

Safety Tips

Station Safety
Keep your belongings secure at the station and on the train.
Scams
Use official transport services and avoid unofficial taxi drivers.
Health
Drink only bottled water and be cautious with street food hygiene.
Emergency
Keep the local police and hospital contact numbers saved in your phone.