The best month to fly between Batam and Bengkulu is October and the most expensive month to fly is June. (Average prices, based on 1203 datapoints.)
The best day to arrive at Batam is Monday and it would be best to avoid Wednesday, as prices are on average 27.24% higher than on Monday. (Average prices, based on 729017 datapoints.)