Tourists can contribute to sustainable tourism in Bali by choosing eco-friendly transportation options, respecting local customs and traditions, reducing waste, and supporting local businesses that prioritize sustainability.