La maggior parte dei visitatori arriverà all'aeroporto internazionale Ngurah Rai (IATA: DPS) , conosciuto anche come Denpasar International Airport. Nonostante questo nome fuorviante, l'aeroporto si trova in Tuban tra Kuta e Jimbaran, circa 30 minuti da Denpasar. Ngurah Rai è l'aeroporto internazionale più trafficato d'Indonesia (dopo Jakarta e Surabaya) e un importante hub ben collegato all'Australia, Sud-Est asiatico e al resto dell'Indonesia.
Domestici
Alcune di questi vettori sono low costs di compagnie aeree nazionali altre invece sono operatori regionali più piccoli o corrieri aerei.
- Citilink (Garude) da Jakarta
- Garuda Indonesia da Jakarta, Mataram, Surabaya, Semarang, Ujung Pandang (Makassar), Yogyakarta
- Indonesia Air Asia da Bandung, Jakarta, Yogyakarta
- IAT (Indonesia Air Transport) da Mataram, Labuan Bajo
- Lion Air da Jakarta, Jogyakarta (Yogyakarta), Menado, Ujung Pandang (Makassar), Surabaya
- Tiger Air da Jakarta
- Merpati Nusantara Airlines da Bandung, Bima, Ende. Jakarta, Kupang, Lauanbajo, Mataram, Maumere, Surabaya, Tambolaka, Waingapu
- Pelita Air Service Charter
- Sky Aviation da Banywangi, Labuan Bajo, Mataram
- Sriwijaya Air da Jakarta
- Travira Air Charter da Benete/Sumbawa
- Trigana da Mataram
- Trans Nusa da Bima, Ende, Kupang, Labuanbajo, Mataram, Ruteng, Sumbawa, Tambolaka
- Wings Air (Lion AIr) Bima, Kupang, Labuhanbajo, Mataram, Maumere, Semarang, Surabaya, Malang, Tambolaka
Internationali
Un certo numero di compagnie aeree internazionali operano in questo aeroporto, tra cui diversi vettori LCC - low cost o budget
- AirAsia da Kuala Lumpur (operato da (AK) AirAsia Malaysia e (QZ) Indonesia AIrAsia), Singapore, Perth, Darwin (operato da (QZ) Indonesia AIrAsia), Bangkok (operato da (FD) Thai AIrAsia)
- Cathay Pacific da Hong Kong
- Cebu Pacific Air da Manila
- China Airlines (Garuda Airlines) da Taipei
- Eva Air da Taipei-Taoyuan
- Emirates da Dubai - United Arab Emirates
- Garuda Indonesia, The major national carrier serving Indonesia da Hong Kong, Kuala Lumpur, Melbourne, Nagoya-Centair, Osaka-Kansai, Perth, Seoul-Incheon
- Hong Kong Express Airways da Hong Kong
- Jetstar da Australia - Brisbane, Darwin, Melbourne, Perth, Sydney, New Zealand
- Jetstar Asia (Qantas Airlines, operato da Valuair) da Singapore
- KLM da Amsterdam (via Singapore operato da Singapore Airlines o Garuda nel settore SIN-DPS , Amsterdam via Kuala Lumpur (via Kuala Lumpur operato da Malaysian Airlines nel settore KUL-DPS)
- Korean Airlines (Garuda Airlines) da Seoul (Incheon)
- Malaysia Airlines (Garuda Airlines, KLM) da Kuala Lumpur
- Merpati Nusantara Airlines da Dili
- Philippine Airlines da Manila
- Qantas Airlines (operato da Jetstar, Jetstar Asia eValuair) da Singapore, Australia, New Zealand
- Qatar Airways da Doha and Singapore
- Shanghai Airlines da Shanghai
- Singapore Airlines da Singapore
- SkyWest da Port Hedland - Australia
- Strategic Airlines da Australia- Brisbane, Perth, Port Hedland, Townsville
- Thai AirAsia da Bangkok - Don Mueang International Airport
- Thai Airways International da Bangkok-Suvarnabhumi
- Transaero da Moscow-Domodedovo
- Valuair (operato da Jetstar Asia) da Singapore
- Uni Air (volo charter) da Kaohsiung
- Virgin Australia da Australia - Adelaide, Brisbane, Melbourne, Perth, Sydney