Score one way economy flights to Queenstown from $269, Bali economy return for $519 and more in the airline's flash sale.