The newly opened new airport at Denpasar (DPS) is superb and much more efficient than the previous stalwart! Visa on arrival is needed from all non ASEAN passport holders and is USD25 each (12/13) and the exit airport tax is Rp. 150,000 each. Our car/s and driver collects all our guests from the arrivals area and take you to Villa Natalie in about 30-40 minutes depending on season/time of day etc. He can easily stop at Bali Deli or similar on the way to drop you for provisions.