have you looked at Air Asia?

Posted by TLM on Tuesday, 22. January 2008 at 18:40 Bali Time:

In Reply to: flights from Brisbane posted by 1967zoange on Tuesday, 22. January 2008 at 15:06 Bali Time:

You can fly direct from Gold Coast to Kuala Lumpur, then hop on another Air Asia to Bali