Xiamen Air are offering cheap flights from many European cities to Bali (Denpasar) from only €402 roundtrip!