I have the velocity Amex platinum and i used the free flight to travel to/from PER-SYD recently. I upgraded using the online upgrade me option - $400 to business one way or 30,000 points.
When I upgrade on Qantas it's only 18,000 points which is much more reasonable IMO