Welcome to Australia's leading independent Frequent Flyer and Travel Resource since 1998!Our site contains tons of information that will improve your travel experience.Joining AFF is fast, simple & absolutely free - register now and take immediate advantage of these great BENEFITS. Once registered, this box will disappear. And you will see fewer advertisements :)
I haven't personally flown the route but PER-BNE is renowned for having 737s which means a much less comfortable journey in all classes.
I would recommend trying to route through MEL or SYD to get the better quality J for a comp upgrade. Flexi fares to OOL are good value ex PER and you could trying calling up to see if you can use the upgrade only on the PER-SYD sector.
In saying this, Flexis to OOL are more than $120 more expensive than savers but still cheaper than direct PER-BNE flights.