I do like using Paypal to pay for things as I often get payments from selling things on ebay and it's better than just taking the money out. Great to see Virgin Australia offering PayPal:

PayPal Special Offer | Virgin Australia

Specials & Offers

Virgin Australia special offer for PayPal

To celebrate the return of PayPal# to our site, we are excited to present a special offer to PayPal customers. Extra discounts apply to all our domestic airfares*. So whether you want to go to Kalgoorlie or Cairns, Perth or Port Macquarie, Bundaberg or Broome, now’s your chance with special airfares just for you.
Velocity members will also earn Points and Status Credits for flights they take.^ Not a member? Join for free today!
Have a look at our network map below to help plan your trip. All you need to do is search for your flight, type in the promo code PVZ24 and away you go!
Offer ends: Midnight AEST 14 October 2013.
Travel periods apply: 1 February 2014 - 31 March 2014 and 1 May 2014 -19 June 2014. See below for full terms and conditions.
Domestic Network Map