Bali is best reached from Europe and USA through air. Many international flights connect to Bali, with Jakarta as an intermediary, and also directly connect to Bali. The most popular airlines that lands there are AirAsia, Qatar Airways and, KLM.
Indian metropolitan cities are well connected by various aircraft services- Cathay Pacific and AirAsia.
Most important airlines fly to Jakarta, which is a connector to Bali, but a few flights ¾land directly in Bali as well. The only airport in Bali, Ngurah Rai International Airport (DPS), is just south of Kuta. The cheaper method is to take the flight to Jakarta and then travel to Bali.
There are a few car rental services all around Bali, but, it is advisable to only use cars in remoter areas. In Kuta and the main areas walking or public transport is advisable.
Buses are usually in the form of ferries, that take tourists from Bali to Java or Sumatra. There are also a few local buses, but beyond those, most travelling is done on land by using rickshaws or simply by walking.
There are many ferries around Bali, which lead to Java, Sumatra and other islands around Bali. There are also small navigable motorboats around the mainland.
The most common method of transport around Bali is the metered taxi, and these are available in the important parts of Bali such as Denpassar, Ubud and Kuta. In the relatively less urban areas, dokars(horse-carts), ojeks(motorcycles) and bemos(vans) are common means of transport. Dokars are slightly more on the expensive side, while the other two are easily available and cheap as well.
Compare quotes from upto 3 travel agents for free