Spending Velocity Points on Virgin Australia business class A seat that's now regularly $299 can be yours for 15,500 Velocity Points + $34.39 in taxes, fees and charges.