Bali's Ngurah Rai International Airport. The airport is located near the southernmost tip of the island is located in southern Bali, 13 km south of Denpasar. The main religion on Bali is Hinduism.