Search for a map by country, region, area code or postal address. Get a map for any place in the world. See the world. Kuta, Kabupaten Badung, Bali 80361 The international airport in Bali, Ngurah Rai International Airport is situated in the southernmost part of Bali on the west coast in Tuban between Kuta and Jimbaran. It is 13 km south of Denpasar and 2.5 km from Kuta. The international airport is like a gateway for the amazing tour packages to Bali and is close to the tourist locations of TtNY6.