Due to the rainy season, February is the least expensive month to fly to Bali, as well as the cheapest month to stay there.