Is there a direct flight?

Yes, there are daily flights from Surabaya to Balikpapan.

How long is the ship trip?

The ship journey takes about 30 hours.

No, there is no road connection between Java and Kalimantan.

What is the best way to travel?

Flying is the most convenient and time-efficient method.

Are there hotels in Balikpapan?

Yes, there are many hotels ranging from budget to luxury.

Probolinggo

Balikpapan

Flight Ship

Probolinggo to Balikpapan

Updated: 28 May 2026

To travel from Probolinggo to Balikpapan, you must first reach Surabaya. From there, you can take a direct flight to Sultan Aji Muhammad Sulaiman Sepinggan International Airport or a Pelni ship to Semayang Port. Balikpapan is a major industrial and business hub in East Kalimantan. The flight is the most practical choice, taking about 1.5 to 2 hours.

Total Distance: 850 km straight-line air distance.

Fastest Way

Flight from Surabaya is the fastest way to reach Balikpapan.

Cheapest Way

Pelni ship is the most budget-friendly option.

Compare Probolinggo to Balikpapan Routes

	Flight Direct	Ship Direct
Duration	1 hour 45 mins	30 hours
Avg Price	IDR 1,200,000 - 2,000,000	IDR 500,000 - 800,000
Operator	Lion Air / Citilink	Pelni
Route	Surabaya (SUB) to Balikpapan (BPN)	Tanjung Perak (Surabaya) to Semayang (Balikpapan)
Tip	Book your flight in advance for better rates.	Check the Pelni schedule as ships are not daily.

Travel Tips

Airport Transport
Use official airport taxis or ride-hailing apps to reach the city center.
Food
Try the local seafood, which is fresh and abundant in Balikpapan.
Booking
Use official websites for flight and ship bookings to avoid scams.
Weather
Balikpapan can be rainy; carry an umbrella or raincoat.
Navigation
Ride-hailing apps are very convenient for getting around the city.