And there are only 2 lounges in Australia you can use Priority Pass with and Perth isn't one of them.
I think I have solved my dilemma - Garuda business class on the way there, Air Asia Premium on the way home. I get to try out 2 new (to me) airlines and see what they are like. By some...