How to Fly to Bali with Points: Qantas vs Velocity vs Paying Cash (2026 Guide)
Bali is Australia's most popular international destination, and it is also the best points redemption most Australians will ever book. Here is the complete 2026 guide with exact point costs from every capital city, the sweet spot business class redemption almost nobody talks about, and how to stack points with cashback for the rest of your trip.
For direct flights from Sydney, Brisbane, Melbourne or Gold Coast to Bali, Virgin Australia Classic Rewards via Velocity is the best points option. Economy costs 22,300 to 25,000 Velocity Points one way. Business Class costs 49,500 Velocity Points (8 recliner seats on the Boeing 737). From Perth or Adelaide, Virgin Australia direct flights cost 17,800 to 20,000 Velocity Points in economy and 35,500 to 38,000 in business. For lie flat business class, Qantas A330 direct Sydney to Bali (57,000 Qantas Points) or Garuda Indonesia via Virgin Atlantic Flying Club (40,000 Virgin Points) are the premium options. Jetstar flights can be redeemed with Qantas Points from Sydney, Melbourne, Brisbane, Adelaide, Cairns or Darwin for around 18,000 points plus $151+ taxes in economy.
Bali was the number one international destination for Australian travellers in 2024 and 2025, and the pattern has continued through 2026. Flight times of 3 to 6 hours, reasonable reward pricing, and a range of airlines competing for the route make it the single best value international points redemption most Australians will ever book.
The catch is the options are genuinely different. Velocity wins from the east coast. Qantas is stronger from Adelaide and the north. Virgin Atlantic miles quietly offer the best business class experience. Here is the full breakdown.
Bali points redemption comparison: all airlines and programs
These are the one way points costs in April 2026. All economy and business class prices are for direct flights where available.
| Route | Airline | Economy (one way) | Business (one way) | Program |
|---|---|---|---|---|
| Sydney โ Bali | Virgin Australia | 22,300 - 25,000 pts | 49,500 pts (recliner) | Velocity |
| Sydney โ Bali | Qantas (A330) | ~30,400 pts | 57,000 pts (lie flat) | Qantas |
| Sydney โ Bali | Jetstar | 18,000 pts + $151 | 42,200 pts + $211 | Qantas |
| Sydney โ Bali | Garuda (1 stop) | n/a direct | 40,000 pts | Virgin Atlantic Flying Club |
| Brisbane โ Bali | Virgin Australia | 22,300 - 25,000 pts | 49,500 pts | Velocity |
| Brisbane โ Bali | Jetstar | 18,000 pts + $151 | 42,200 pts + $211 | Qantas |
| Melbourne โ Bali | Virgin Australia | 22,300 - 25,000 pts | 49,500 pts | Velocity |
| Melbourne โ Bali | Jetstar | 18,000 pts + $151 | 42,200 pts + $211 | Qantas |
| Gold Coast โ Bali | Virgin Australia | 22,300 - 25,000 pts | 49,500 pts | Velocity |
| Perth โ Bali | Virgin Australia | 17,800 - 20,000 pts | 35,500 - 38,000 pts | Velocity |
| Adelaide โ Bali | Virgin Australia | 17,800 - 20,000 pts | 35,500 - 38,000 pts | Velocity |
| Adelaide โ Bali | Jetstar | 18,000 pts + $170 | not available | Qantas |
| Darwin โ Bali | Jetstar | 12,000 pts + $130 | not available | Qantas |
| Cairns โ Bali | Jetstar | 18,000 pts + $151 | 42,200 pts + $211 | Qantas |
Which program wins from your city
Sydney, Brisbane, Melbourne and Gold Coast
Velocity on Virgin Australia is the easy winner for economy. 22,300 to 25,000 points plus roughly $125 in taxes beats Jetstar on taxes and gets you Virgin Australia service, which most passengers prefer. For business class, Virgin Australia Boeing 737 business is only 8 recliner seats (not lie flat), but 49,500 Velocity Points is excellent value for a 6 hour flight.
If you specifically want lie flat business class from Sydney, the Qantas A330 direct route at 57,000 Qantas Points is worth the extra points for a long haul friendly comfort level. Jetstar's 787 Dreamliner business class (when available on that route) is also much closer to lie flat than Virgin Australia's recliner.
Perth and Adelaide
Virgin Australia direct flights are the standout value. 17,800 to 20,000 Velocity Points economy, 35,500 to 38,000 business. These are some of the cheapest international reward redemptions available anywhere from Australia. Perth particularly wins because it is only 3.5 hours to Denpasar, making the points per hour value unbeatable.
Darwin and Cairns
Jetstar is the only direct option from these cities. Qantas Points redemptions cost between 12,000 and 18,000 points plus around $130 to $151 in taxes. Points cost is low, but the taxes are high enough that you should first check the cash fare. If Jetstar has a sale on that route, buying cash and earning points on a credit card can be better value than the points redemption.
Canberra, Hobart and other regional cities
No direct flights exist from these cities. Your best option is a one stop redemption via Sydney or Melbourne. Book separate tickets: one to your east coast hub (often cheapest on a sale cash fare), then the reward flight to Bali from the hub. Leave a day between flights if possible to avoid missed connection complications, since the two tickets are not linked.
The premium business class play: Garuda via Virgin Atlantic Flying Club
This is the quietly excellent option most Australians miss. Virgin Atlantic Flying Club is a completely separate program from Virgin Australia's Velocity. But Virgin Atlantic has been a SkyTeam member since 2023, which unlocked access to Garuda Indonesia award availability.
From Sydney or Melbourne, you can redeem 40,000 Virgin Atlantic points one way for Garuda Indonesia Business Class direct to Bali. This is a proper A330 lie flat business class product with aisle access and a full flatbed. 40,000 points is dramatically less than Qantas (57,000) or Virgin Australia (49,500), and the product is better than either.
How to earn Virgin Atlantic points in Australia
The easiest route: American Express Membership Rewards points transfer to Virgin Atlantic at a 2:1 rate. 80,000 Membership Rewards = 40,000 Virgin Points. If you earn a 150,000 Membership Rewards sign up bonus on the Amex Platinum Card, you can convert to 75,000 Virgin Atlantic points, enough for almost two one way Bali business class flights. This is one of the best redemption sweet spots available to Australians in 2026.
Classic vs Classic Plus: which to book
Qantas has two reward types for Bali: Classic Rewards (fixed points chart, excellent value when available) and Classic Plus Rewards (flexible pricing based on cash fare, more expensive but always available).
Classic Reward pricing is roughly 18,000 Qantas Points for economy Sydney to Bali on Jetstar. Classic Plus on the same route might cost 35,000 to 50,000 points depending on the underlying fare. That is nearly twice the points for an identical seat.
Always book Classic Reward if availability exists. Classic Plus is only worth booking when Classic is unavailable for your dates and you cannot be flexible. Velocity has a similar concept called Reward Seats (better value) versus Any Seat Reward (more expensive but always available). Same rule applies: stick with Reward Seats when possible.
When to book: the 354 day rule
Reward seats open 354 days before departure on Qantas and Virgin Australia. For school holiday periods (January, April, June to July, September, late December), availability is gone within days of opening. For non peak months (February, March, October, November), you can often find availability within 30 to 60 days of travel.
The timing strategy
- Identify your travel window โ pick the week you want to go, not the exact dates. Flexibility of 3 to 7 days significantly increases your chance of finding rewards.
- Count back 354 days from each date โ that is when seats open on that route.
- Set calendar reminders for the opening day at roughly midnight Sydney time, which is when the Qantas and Virgin Australia systems release the new seats.
- Book both outbound and inbound separately as one way redemptions. If no availability on one leg, you can still lock in the other and try alternative options (like a cash fare one way with cashback on it).
- If the opening day is full, set up a search alert. Airlines sometimes release additional seats 30 to 90 days before departure.
Using cashback and points together for Bali
The smartest Bali strategy combines points for flights with cashback for everything else. Here is the full stack:
Flights
Redeem Velocity or Qantas Points for the airfare. This is where the points advantage is biggest.
Hotels
Always pay cash through a cashback portal. ShopBack and TopCashback both offer 4 to 8 percent on Booking.com, Hotels.com, Agoda and Expedia. A two week Bali stay at $180 a night is $2,520. At 6 percent cashback that is $151 back in your pocket. The same $2,520 redeemed through Qantas Hotels would consume around 360,000 Qantas Points for identical value. Points for flights, cashback for hotels.
Restaurants, activities and shopping
Pay with an international friendly travel card (Wise, HSBC Global Everyday, or a credit card with no FX fees). The UP Bank card also offers no international fees. Avoid paying in AUD at Indonesian terminals (Dynamic Currency Conversion adds typically 5 to 8 percent to the transaction).
Common mistakes Australians make on Bali reward bookings
Booking Jetstar with Qantas Points without checking taxes
Jetstar economy to Bali at 18,000 points plus $151 in taxes looks cheap. But Jetstar's cash fare is often under $300 on sale. Points value: 0.9 cents per point. That is below the 2 cent baseline. Always check the current cash fare before redeeming Qantas Points on Jetstar.
Booking business class expecting lie flat on Virgin Australia 737
Virgin Australia Business Class to Bali uses the Boeing 737. 8 recliner seats at the front. Not lie flat, not Virgin Australia's A330 international business. For a 6 hour flight it is fine, but if you want a proper flatbed experience, book Qantas A330 or Garuda via Virgin Atlantic.
Ignoring one stop options
One stop options via Singapore (Singapore Airlines) or Jakarta (Garuda) can offer better premium cabin availability than direct flights from Australia. The extra travel time is usually under 4 hours total and often allows for a lie flat business redemption that would otherwise be unavailable direct.
Redeeming hotel points for Bali stays
Bali hotel points redemptions are universally poor value in 2026. The rupiah weakness means cash rates are reasonable (often $60 to $150 a night for good 4 star hotels). Redeeming IHG, Marriott or Hilton points here burns through balances at 0.3 to 0.5 cents per point. Save hotel points for more expensive destinations (Europe, Japan, North America).
The bottom line
For Australian points collectors, Bali is the single best international redemption available. The distance is short enough that points cost stays low, the availability is generally good outside peak school holidays, and the experience at the destination justifies almost any amount of effort to get there.
Default to Velocity for direct east coast flights, Qantas or Virgin Atlantic for lie flat business, and cashback for the hotels. Plan around the 354 day booking window for school holiday travel. And if you are just starting to earn points with a specific Bali trip in mind, our 90 day playbook will get you to the balance needed for a return business class flight inside three months.