Unfortunately there are no direct flights to Bali from Europe. If you’re coming from Amsterdam the fastest option for you is to take KLM (4 times a week) with a short stop in Singapore before flying with the same aircraft to Denpasar. Flight time is 16 hours and 15 minutes.
The second fastest option is with China Airlines to Bangkok and change here on the Thai Airways flight to Denpasar. This flight takes 16 hours and 35 minutes.
The second quickest option is to fly with KLM to Singapore and change on a Singapore Airlines flight to Denpasar. Total flight time here is 17 hours.
You can also take KLM or their code-sharing partner Malaysia Airlines to Kuala Lumpur and then transfer here on one of the many Malaysia Airlines flights to Bali. Total flight time is approximately 17 h 50 minutes.
Kuala Lumpur Airport (KLIA)is a huge airport with a lot of facilities. If you have some time to spare try to catch the train to downtown Kuala Lumpur.
Even though KLIA is far out of Kuala Lumpur there’s a KLIA Ekspres train that can take you within 30 minutes to Kuala Lumpur central for 70 Malaysia Ringgits return (around 14 Euro’s).
When you fly from London Heathrow to Bali with Singapore Airlines, British Airways or their code-sharing partner Qantas you will transit at Changi Airport, Singapore where you will continue your last flight to Bali with Singapore Airlines.The fastest flight time on the LHR-Bali route is 16 h and 30 minutes.
Changi Airport has special computer desks with free internet (also free wireless when you bring your laptop), numerous tax-free shops and enough coffee bars to kill some time before your next flight to Bali.
When you have more than a couple of hours to spend, hop on one of the buses, taxi’s or MRT trains to downtown Singapore. They are cheap and since Singapore is so small you’ll be there in no-time.
Even though it’s not the quickest route from LHR a friend of mine swears by Cathay Pacific from Europe and loves to transit at Hong Kong before he continues his flight to Bali.
The best option to take from Frankfurt am Main airport is to fly with Lufthansa or Singapore Airlines to Singapore with a connecting flight to Bali. This will take 16 h 20 minutes.
For flights to Bali from Paris Charles de Gaulle it’s the same; take Singapore Airlines and it will save you lots of time.