If you're staying in the center of Legian, you'll be there within moments after landing at Ngurah Rai Intl. Airport. The terminal is only 3 mi from downtown.