Just make sure that you look for "Denpasar (DPS)" instead of "Bali" in airline time tables. Denpasar is the capital of Bali. While the name of its international airport is Ngurah Rai.
Another means to reach the island is by ferry from Banyuwangi, located at the most eastern tip of East Java. It takes 30 to 45 minutes crossing from Banyuwangi to Ketapang on Bali. From Bali, you can also continue further by ferry to the island of Lombok, in West Nusa Tenggara . Take the ferry at Padang Bay with transit at Lembar seaport for a total of 4 hours journey.
Bali has many travel agents to assist you with your holiday plans.
Tips Getting Around Bali
Remember to "hoot" your horn when going around curves on mountainous roads as it is very common to drive in the middle of the road here. There are a lot of one way roads in Bali. If you miss your turn off you may have to drive quite a distance before being able to turn back. Be alert!
We highly recommend you fill up at any of the numerous government owned petrol stations. In more remote areas at stalls by the side of the road sell bottles of clear liquid. The quality may not be as good as at the petrol station and could cause damage to the rental car.