No other taxi company is allowed to have a service counter in the airport.
For up to 3 people traveling together, it's cheaper to use the taxi, as long as the luggage fits into the boot/trunk. If you have a lot of luggage or are carrying a large item, such as a golf set or a surf board, it is advisable to get the hotel or your travel agent to pick you up from the airport or rent a car (self drive or chauffeur driven).
The rates are fixed and there is no surcharge for a midnight transfer as the drivers have a different working shift. The taxi office is after the exit door from the International Arrival Building. Tell them where you want to go and pay your fare there. You do not have to pay the taxi driver. The guys in blue patterned shirts are the taxi drivers. Anyone else who offers to help you with your bags will ask to be paid.
Denpasar Ngurah Rai International Airport Taxi Fares (as per Sept, 2012):
Amed 675,000
Amanusa/Tanjung Benoa 105,000
Amlapura 410,000
Abimanyu / Dyana Pura 65,000
Bangli 240,000
Batu Bulan Station 105,000
Bedugal 320,000
Blah Batu 195,000
Bukit (Ayana) 95,000
Bukit (Pecatu) 115,000
Bukit (Uluwatu) 135,000
Candidasa 335,000 – 385,000
Canggu 135,000 – 195,000
Celukan Bawang 645,000
Denpasar 1 (Natour, Bali Hotel) 70,000
Denpasar 11 (Renon, Tanjung Bungkak) 85,000
Denpasar 111 (Jl Ratna, Jl Akasia) 90,000
Dyana Pura / Abimanyu 65,000
Gatsu / Ubung Station 90,000
Gatsu Timor 100,000
Gianyar 205,000
Gilimanuk 645,000
Jimbaran 1 (Interconten) 60,000
Jimbaran 11 (Four Seasons) 75,000
Kapal / Sibang / Darmasaba 130,000
Kediri 170,000
Kedonganan 55,000
Kerobokan 70,000 – 85,000
Kintamani 335,000
Klungkung 225,000
Kuta (Discovery) 45,000
Kuta (Melasti etc) 50,000
Legian (Jl Padma, Jayakarta Hotel) 55,000
Lovina 500,000
Mambal 140,000
Mengwi / Taman Ayun 140,000
Negara 450,000
Nikko Bali 110,000
Nusa Dua 95,000
Oberoi / Kerobokan 70,000
Padang Bai 315,000 – 365,000
Payangan 240,000
Pecatu / Jimbaran Hill 115,000
Pemuteran / Matahari Resort 675,000
Ritz Carlton 95,000
Sanur 95,000
Sangeh / Blahkiuh 180,000
Seminyak (66, Bintang) 60,000
Sempidi / Dalung 115,000
Singaraja 435,000
Sukawati 130,000
Tabanan 195,000
Taman Ayun / Mengwi 450,000
Tanah Lot 190,000
Tanjung Benoa 105,000
Tegalalang 225,000
Tuban 35,000
Tulamben / Alamanda 675,000
Ubud 195,000
Umalas 85,000
Uluwatu 135,000