Like many other destinations on this list, May is also shoulder season in Bali; it’s the start of the dry season, so any rain showers are short and the weather is warm, with temperatures in the 80s.