Lately I have been playing with nifty tool called distance calculator by distancemonk.com.
Here is list of distances between top cities in Indonesia.
Jakarta (Jakarta Raya) to Surabaya (East Java) Approximately 774.652 km
Medan (North Sumatra) to Bandung (West Java) Approximately 2094.738 km
Bekasi (West Java) to Palembang (South Sumatra) Approximately 627.626 km
Tangerang (West Java) to Makassar (South Sulawesi) Approximately 1611.932 km
Semarang (Central Java) to Depok (West Java) Approximately 461 km
Padang (West Sumatra) to Tanjungkarang-Telukbetung (Lampung) Approximately 1544.311 km
Bogor to Malang (East Java) Approximately 889.206 km
Yogyakarta (Yogyakarta) to Situbondo (East Java) Approximately 319.003 km
Banjarmasin (South Kalimantan) to Surakarta (Central Java) Approximately 1249.761 km