Melbourne to Bali (Denpasar) shows nonstop award space on Garuda Indonesia, Jetstar, and Virgin Australia. Award pricing spans eight programs, and the cheapest economy award is 14,000 points on a Garuda Indonesia nonstop. That price runs through Air France-KLM Flying Blue, another airline's program, so Garuda Indonesia's own points aren't automatically the cheapest way on. Below, every program pricing MEL–DPS is compared side by side.
Live award availability and points prices between Melbourne and Bali (Denpasar).
Melbourne to Bali (Denpasar) is served by China Airlines, Cathay Pacific, Etihad Airways and 9 more, offering multiple options for award travelers. Compare 8 loyalty programs to find the best value for your points. Award prices start from 14,000 points in economy. Use our search tool to check real-time award availability on this route.
Award pricing can vary by airline, cabin, loyalty program, travel season, and transfer partner. For this route, the best value often comes from comparing multiple programs instead of searching one airline at a time.
This route runs from Melbourne (MEL) to Bali (Denpasar) (DPS). Garuda Indonesia, Jetstar, and Virgin Australia all carry nonstop award space in the data. The Airbus A330-300 appears on some of those nonstop award segments. Most award options in the data connect. Nonstops are just about 6% of the total.
Best one-way award prices per airline over the next 12 months.
| Airline | Economy | Premium economy | Business | First |
|---|---|---|---|---|
| Garuda IndonesiaBest | 14,000 pts | N/A | 28,000 pts | N/A |
| Qantas Airways | 20,000 pts | N/A | 44,500 pts | N/A |
| Jetstar | 20,700 pts | N/A | N/A | N/A |
| Virgin Australia | 22,500 pts | N/A | 49,500 pts | N/A |
| Cathay Pacific | 30,000 pts | N/A | N/A | N/A |
| Singapore Airlines | 30,000 pts | N/A | 52,500 pts | N/A |
| Vietnam Airlines | 35,500 pts | N/A | 96,500 pts | N/A |
| China Airlines | 36,500 pts | N/A | N/A | N/A |
| Malaysia Airlines | 36,500 pts | N/A | 75,000 pts | N/A |
| PR | 43,500 pts | N/A | 108,000 pts | N/A |
Live award pricing from Flightpoints data, computed 11/3/2026. Prices vary by date and availability.
Booking Melbourne–Bali (Denpasar) with points starts with the cabin, then the program. The economy floor is a partner booking on a Garuda Indonesia nonstop, with no connection to trade off against the points. Taxes and fees on that seat run about $150, in line with the route's typical economy taxes. Business runs about double the economy price. Air France-KLM Flying Blue is a bank-points transfer partner, but transfers are one-way, so confirm the seat before moving anything.
When award seats between Melbourne and Bali (Denpasar) price cheapest over the next year.
Air France-KLM Flying Blue wins economy at 14,000 points and business class at 28,000, both on Garuda Indonesia nonstops. The other seven programs include Virgin Australia Velocity, Qantas Frequent Flyer, and Air Canada Aeroplan. A transfer bonus to another program can still undercut Air France-KLM Flying Blue, so recheck before moving points.
6 airlines with award seats between Melbourne and Bali (Denpasar), nonstop or connecting.
If you're open to a stop, the better-priced connecting awards in the data run through Sydney, Abu Dhabi, and Doha. In business class, the floor sits on Garuda Indonesia but books through Air France-KLM Flying Blue, a partner redemption.
Award data window: November 2026–October 2027, with calendar prices for five months. Counting well-covered months only, December 2026, April 2027, and June 2027 are among the cheapest, at 14,000 points, while May 2027 (20,700) runs higher.
Insider moves that consistently unlock cheaper award seats.
Alternative corridors travelers consider alongside Melbourne to Bali (Denpasar).
Neither Melbourne nor Bali (Denpasar) shows a same-metro alternate airport in the data, so the live price table above is the one to watch. If the destination is open, Melbourne to Auckland prices from 13,100 points at last check.
Search live award availability across every airline and program that flies this route.
Common questions travelers ask about the Melbourne to Bali (Denpasar) route.
At last check, economy starts at 14,000 points one-way through Air France-KLM Flying Blue on Garuda Indonesia, nonstop. With eight programs pricing the route, it pays to check several. The pricing table above breaks the price down by cabin.