The best price found from United States to Indonesia is on October 6th, 2015, travelling with EVA Air. See more options, compare prices and book: search flights.
Indonesia is well connected to the rest of the world by numerous airlines. Many international flights, especially those to Bali, stop first in Singapore due to runway restrictions at Bali.
There's no way around it: Indonesia's airlines do not have a good safety record. Flying conditions are often challenging (monsoons, volcanic eruptions etc), safety standards can be lax and the airlines themselves run in a less-than-professional manner.
Although the major carriers have made improvements, many Indonesian airlines remain banned by the EU (www.ec.europa.eu/transport/air-ban/list_en.htm) from its airspace because of safety concerns. Notable exceptions are Garuda Indonesia, Mandala, Batavia and Indonesia AirAsia.
Should you be worried? The odds of a fatal flight in Indonesia are very small, even if they are higher than elsewhere. When possible, pick a major airline over a smaller one and in really remote locations, feel free to do your own inspection of the plane and crew before you fly.
Both are in the midst of massive expansion and rebuilding projects. Other airports with international links – albeit limited – include Balikpapan, Medan, Surabaya, Lombok and Manado.
Indonesian airports typically charge a departure tax to passengers flying out. This charge varies by airport (typically 150,000Rp) and is payable in cash.
Airlines serving Indonesia include:
Check websites to get an idea of airfares to Indonesia. Don't limit yourself to major sites either; search for 'Indonesian airfares' and you may well find sites belonging to small travel agents who specialise in Indonesian travel. This can be particularly helpful when you are trying to book a complex itinerary to remote locations.
Asia Indonesia is closely linked to most of Asia. A plethora of airlines serves Bali and Jakarta, but carriers like AirAsia and Lion Air serve a huge range of Indonesian cities from major Asian cities.
Australia Australia is well served with numerous direct flights to Bali and Jakarta from all major cities on multiple carriers.
Canada From Canada you'll change planes at an Asian hub for Bali and Jakarta.
Continental Europe KLM and Lufthansa link Amsterdam and Frankfurt respectively with one-stop, same-plane service to Jakarta (and Bali for KLM). But a huge number of airlines such as Emirates, Qatar Airways and major Asian carriers, offer connections between major European cities and Jakarta, and often Bali as well.
New Zealand From New Zealand you will have to connect through Australia or an Asian hub.
UK Options to fly to Jakarta and Bali from London (or Manchester) involve connecting through a major hub somewhere in Asia.
USA The best connections are through any of the major Asian hubs with nonstop service to Bali and Jakarta, although residents of the East Coast may find shorter routings via Europe or the Middle East. No US airline serves Indonesia.