In Reply to: Airlines from Perth posted by shivana on Wednesday, 13. April 2011 at 19:19 Bali Time:
Air Asia, but remember that the fares they offer buy you just the seat and some hand luggage.
Everything else is "tick the box" at extra price.
3.5 hr flight from Perth though.....so "extras" maybe not so important anyway (Except perhaps return luggage??).