Singapore airlines is the business!
Changi airport is my favourite airport in the world. Plus, if you have a long overlay on Changi until your connecting flight to Bali, the airport gives you a free bus tour of Singapore. Leave your chewing gum at home.
My overlay is 2 hours unfortunately