Bali's international airport is named "Ngurah Rai" and belongs to area of Denpasar (DPS).Direct flights to Bali's Ngurah Rai International Airport in Denpasar (DPS) are available from most major cities in Southest Asia including but not limited to: Bangkok (BKK) Brunei (BWN) Darwin (DRW) Dili (DIL) Doha (DOH) Hong Kong (HKG) Kuala Lumpur (KUL) Melbourne (MEL) Osaka (KIX) Perth (PER) Seoul (ICN) Singapore (SIN) Taipei (TPE) Tokyo (NRT)
If you are not living on the above cities, find a flight to Singapore (SIN), Hong Kong (HKG), Bangkok (BKK), Kuala Lumpur (KUL) or Jakarta (CGK). From there get a connecting flight to Denpasar (DPS), Bali. There are different budget-airlines offering these connections. For example: Air-Asia or Jetstar Airways.