The airport is not actually located in Denpasar vicinity. Rather it is located on a reclaimed land near Tuban, and much closer to Kuta and Legian areas than Denpasar city itself. The main artery road that leads to the airport is called Jalan Bypass Ngurah Rai.
The Ngurah Rai International Airport is surprisingly big. With two separate terminals for domestic and international departures, walking from one end to another is a chore by itself.
With the island of Bali being ever so popular in international travel itinerary, it comes as no surprise that the airport is served by a variety of foreign airlines such as Singapore Airlines (SQ), Malaysia Airlines (MH), Air Asia (AK), China Airlines (CI), Cathay Pacific (CX), Thai Airways (TG), Japan Airlines (JL), Continental Micronesia (CS), Qantas (QF) and its leisure spin-off Australian Airlines (AO), Japan Asia Airways (EG) and Korean Airlines (KE). I even saw on the electronic board on a scheduled flight by American Airlines (AA) but I was pretty sure it was a code-share flight with an Asian carrier.
Ngurah Rai International Airport is also being served by a number of domestic carrier of Indonesia. Apart from the omnipresent Garuda Airlines (GA), there are also little known carriers such as Sriwijaya Air, Batavia Air, and Air Paradise.
While the airport seemed pretty old, the areas are quite well kept and the ubiquitous Balinese-inspired landscaping prevails around the terminals. I do feel the airport need some major refurbishment to breathe in a new lease of life to the Balinese tourism industry.
Upon Arrival: The Immigration counters can be somewhat confusing. There are 3 different ones, namely Indonesian passport holders, "APAC" passport holders and other passport holders. Only after about a few minutes I found out that I belong to the "APAC" counter (turns out APAC means Asia Pacific which includes my home country, Malaysia). There is also a declaration form need to be filled in upon disembarking. I was perplexed not to be issued one by AirAsia flight attendants and found myself scrambling for one at the baggage carousel.
Upon Departure: There is an international departure fee of Rp.150.000 which I found a little steep. There are ample of signs to remind you about this. Also your travel or ticketing agents will also remind you. The fee is cash-term only, so do ensure that you have the money ready. Often, tourists who are about to leave do run short of enough Rupiah after incessant shopping in Kuta or Legian.
Airport Services: Not much comments on taxi service. There are plenty of them waiting outside the arrival hall. If you are renting your own car, do ensure that the parking fee (very cheap) is paid at the parking booth before the main exit. There are plenty of money changers in departure and arrival halls, although the rates are far from competitive. Nonetheless, I had to use the money changer once because I ran out of cash for the Rp.150.000 international departure fee.
Airport Facilities: Honestly I think Ngurah Rai Airport lacks decent eateries. I was looking for one decent meal and ended up with overpriced McDonalds burgers. There are certainly more gift shops and duty-free stores, most of them have outrageously put USD price tags right to your face. I did find it annoying.