Bali island of gods, much said about it, millions travelled to it.
Mass tourism, definately yes.
Beautiful, magic and untouched places, definately yes.
Airlines constantly publish new promotions ex Europe and one will get there for around 400-600 Euros.
However, flying to Bali in comfort and style is still the exception.
I just came across a Garuda/Expedia promotion selling returns ex London for 404 £ or 470 €. Given that you are flying with one of the few Skytrax 5 star airlines, a real bargain.
Flights widly available in 2017.
May works fine with Expedia