Have a look at Tiger Airways

Posted by luvthe NT on Tuesday, 24. July 2007 at 11:03 Bali Time:

In Reply to: bali to bangkok posted by morena on Tuesday, 24. July 2007 at 09:24 Bali Time:

Direct flight ex Singapore.
You may need to connect say using Jetstar /Value Air DPS to Singapore.

Air Asia connects via KL.