Try booking with a non-Virgin site e.g. International Flights, Cheap International Flights | Vayama - No booking fee and often cheaper than the VA website. Only problem is it's in USD.
Alternatively, even book through Flight Centre - they usually beat the website's price for me, waive booking...