Bali Belly is another name given to travellers' diarrhoea, which can be caused by consuming bacteria found in contaminated food and water. Always check the travel advisory here when visiting Indonesia. Bali Belly can include stomach discomforts like: Cramping.