Bali's Ngurah Rai International airport (DPS) is one of Indonesia's largest hubs, and you can fly from many airports within Indonesia as well as directly from Kuala Lumpur, Singapore, Bangkok, as well as China, Japan, Australia and the Middle East.
Travelers coming from Europe can take flights with a stop in the Middle East or KL / Singapore.
Travelers coming from the USA can take flights with a stop in Hong Kong / Tokyo.
There are direct flights from Bali (DPS) to Labuan Bajo (LBJ) which takes roughly 1hr 15minutes. Sky scanner and Nusatrip are both great websites for checking what flights are available, or you can book with the airline directly.
International Arrivals Into Bali Denpasar (DPS)
Citizens of 86 countries can enter Indonesia and buy a 30-day Visa on Arrival (VOA), this can be extended once for a further 30 days. Citizens of 10 ASEAN countries are eligible for the Visa Exemption, which grants you a 30 day stay (non extendable). Foreign travellers from countries other than the 86 listed countries must first apply for a B211A Tourist Visa prior to entering Bali.
All visitors to Indonesia need at least 6 months passport validity.
For a list of the full requirements please visit Welcome Back To Bali
It is possible to apply online for your VOA up to 14 days in advance of your arrival here
Tourism Levy for International Arrivals Into Bali Denpasar (DPS)
Commencing February 14th 2024 international arrivals to Bali will be required to pay a one-time Rp 150,000 (approx US$10) fee.
Travellers are encouraged to conveniently settle this payment via the Love Bali website or App prior to their arrival. Upon payment, a tourism levy voucher will be sent via email, and tourists should store it on their smartphones for scanning at checkpoints in bali Airport and sea ports.