Perth - Phuket is pushing it a bit for the older A320s, it doesn't quite have the legs of the B737 NG. You'd need to run the numbers carefully first. The newer Sharklet aircraft perform better but it's still a long time in a narrow body aircraft with no IFE.
Perth - Bali could be a better market as Virgin are up against Air Asia with their lower cost base.