The air travel distance between central Java and Bali is about 350 miles or 563 kilometres. This equates to an air travel time of less than 1 hour. The road distance between central Java and Bali is about 480 miles or 775 kilometres. This equates to about 14 to 15 hours of travel time by a road vehicle.