To reach Batam from Karangasem, you must fly from Denpasar to Hang Nadim International Airport in Batam, usually via Jakarta. Batam is an island city, so flying is the only practical way to cover the distance from Bali.
Total Distance: Driving distance N/A, Air distance 1,600 km.
Check your flight connection time in Jakarta.
March to October for dry weather.