Bali Itinerary Overview (2015) If you are flying into Bali (Denpasar) on an international flight, you will arrive at Ngurah Rai International Airport, located in southern Bali, 13 km south of Denpasar. I was wow-ed by the airport – Balinese Styled! But my photos didn’t …