Flights. 

 Bali can easily be reached by air and now there are eleven International Airlines running scheduled direct flights from Europe, America, Australia and most Asian Countries to Ngurah Rai Airport. Destination to Bali will be Denpasar (DPS) instead of Bali.
Domestic flights are also available to and from major cities within Indonesia.

  Sea
Regular passenger ferries from Java and Lombok.
International Cruise ship anchored in Benoa south of Denpasar and for larger and luxury cruiseship used to stop of at PadangBai.

Overland
By car from Java.
Regular ferry service connecting Gilimanuk and Java for 24 hours.

 Passports and Visas

Visitors from USA, Canada, UK, Australia, New Zealand, and most of Western Europe need no visa to enter Indonesia. Provided you have a ticket out of the country and your passport has at least six months validity at the time of your arrival, you’ll be issued with a tourist card which is valid for a 60-day stay. Keep the card with your passport as you’ll have to hand it back when you leave the country.

It is not possible to get an extension on a tourist visa, unless there is a medical emergency or you have to answer legal charges. There are visas, particularly a business visitor’s visa, which may be valid for a longer period. The immigration office is in Denpasar. If you have to visit this office, make sure you wear your most respectable clothes.