Air Asia is what we usually do too :-D

Yep - Hong Kong Disney. Not far from the Airport...but you can still get to central without trouble, if you want.

Don't get me wrong, Bali is great too, I spent heaps of holidays in Bali as a kid and only have good memories. For ease of transport/public transpot though, still prefer HK.