How to fly from Perth to Bali with Qantas, Velocity or Amex points?

Hi, just wondering what the best deals are for flights from Perth to Denpasar (Bali) ? I have quantas, virgin , and amex points available . thanks

I think the only option you have is to use Qantas points for a Jetstar flight. The only direct flights these days are Jetstar, Air Asia, Garuda and Malindo and Batik Air :frowning: