Sumba is another amazing destination in Indonesia. It is a short one-hour flight from Bali and rewards visitors with stunning natural landscapes and cultural encounters.