For 35,600 Points, you can get a return Economy ticket to sunny Fiji from Sydney or Brisbane. If a retreat in Bali is calling your name, you'll need 44,600 Points for a return Economy ticket, and if Queenstown beckons you'll want 35,600 Points to get you there and back.

To fly from Australia to Bali using Velocity Frequent Flyer points in 2026, you generally need starting from 22,500 points plus taxes and carrier charges for a one-way Economy Reward Seat. If you prefer a Business Class experience, the requirement typically jumps to around 49,500 points each way. These rates apply when flying with Virgin Australia. If you are booking with partner airlines like Singapore Airlines, the point requirements may vary based on their specific award charts and the complexity of the routing. It is worth noting that "Reward Seats" are limited, so booking 6–10 months in advance is the best strategy. In 2026, Velocity also frequently runs "Points Booster" promotions, allowing you to earn extra points through credit card sign-ups or retail partners to hit your Bali goal faster. Always factor in the additional "taxes and fees" component, which usually ranges from $80 to $150 AUD for an international flight to Indonesia.