The cheapest Frankfurt to Bali return flight on the radar right now is €592, flying with Air India via one or more connections. It covers departures in October 2026, and every dated link below opens that exact FRA–DPS search on Skyscanner. At 28% under the €826 we normally record here, it is one of the strongest FRA–DPS fares in our index. Across 84 recorded checks it has ranged between €592 and €979. Our sampling points to October 2026 as the cheapest month to fly Frankfurt to Bali.
Prices are re-checked against Skyscanner automatically, and every one shows when it was last confirmed, so nothing here is older than it looks. Not flying from Frankfurt? We track 56 other departure cities for Bali, listed at the foot of this page.
Prices like this tend to vanish fast. If it has gone when you look, try the days either side of the dates above, since Frankfurt to Bali is often still worth booking within a day or two of the fare we found.