Virgin is offering discounts on international flights to Queenstown and Bali in flash sale Score one way economy flights to Queenstown from $269, Vanuatu economy return for $479 and more in the airline's international sale.