Most visitors will arrive at Bali Ngurah Rai International Airport (IATA: DPS), also known as Bali International Airport or Denpasar International Airport. Despite the misleading names, the airport is actually located in Tuban between Kuta and Jimbaran, roughly 30 mins away from Denpasar. Ngurah Rai is Indonesia's 3rd busiest international airport (after Jakarta and Surabaya) and a major hub well-connected to Australia, South-East Asia, and the rest of Indonesia.
Ngurah Rai International Airport has recently been largely revamped to compensate for the growing amount of visitors to the island. A new international terminal was opened in 2013, and domestic service transferred to the old international terminal. It now features fairly modern decor, much improved signage and is generally up to par with Indonesia's other international airports.
The domestic terminal's arrival area has all checkin counters on the first floor (before any security checks, unlike Jakarta's airport), with Garuda Indonesia on the left and other airlines on the right. After a single security check, which serves as the limit for non-passengers, escalators lead to a short section of shops on the second floor before opening up to the main departure area. Restaurants and cafes are also spread out here, with lounges near the ends. There is generally ample space, even during busy hours, especially in the restaurants.
Ferries cross from Ketapang on the island of Java to Gilimanuk in western Bali every 15 min, 24 hr every day. These are very cheap, and the crossing takes just 30 min (plus sometimes considerable waiting around for loading and unloading).
A number of speedboats, catamarans and day cruises operate into Benoa Harbour near Kuta (~2 hr) and Padangbai (80 min) from Nusa Lembongan and the Gili Islands of Lombok. These are convenient for some travellers but are frequently priced much higher than the equivalent air crossing. Crossing times are subject to weather and other operational conditions and trip times can longer than those publicised.
Caution should be used in selecting a suitable operator and craft for a fast boat crossing to Lombok or Nusa Lembongan. Some of the operators on these routes use inappropriate equipment and have inadequate levels of crew training, personnel and safety equipment. The Lombok Strait fast boat crossing can be subject to inclement weather and equipment breakdowns. Boarding an overloaded craft or departing in adverse weather conditions may lead to serious disappointment. Currently there are no operators offering craft suitable for open water all-weather crossings. Rather they are operating light duty hulled craft of fibreglass or aluminium construction powered by outboard petrol engines. One of the current operators plans to introduce a more suitably specified and equipped craft sometime in the 1st or 2nd quarter of 2011. The new boat will be powered by diesel inboard engines and have a more robust hull construction appropriate to open water use. A previous craft of similar specification was withdrawn from this route as operations could not be sustained in competition with the lower cost base alternatives. Two of the light duty craft have already sunk whilst carrying passengers, fortunately they had not yet entered open waters at the time, fortunately nearby assistance was available and there were no fatalities.
There are direct bus services to Bali from all major cities on Java and Lombok that link with ferries for sea crossings. These are cheap and easy, but slow.
Tip : 1- Trans SARBAGITA bus company operates a fully airconditioned buses all coloured in blue. One way adult fare to any destination on the bus route will only cost you Rp3,500 per person. If you want to take the bus, exit left and continue walking until you are outside of the airport building (about 200 metres) until you reach a roundabout. Wait at the opposite end of the roundabout (the bus stop yet to be built but is is planned by the authorities). If you are not sure please ask around. Tell the bus driver that you want to go to Central Parkir Kuta. You can continue your journey to your hotel in nearby Kuta or Legian by taking a cab at a much lower fare.
2- redBus Indonesia is popular brand for bus tickets booking. they offer bus tickets to different location in indonesia.