Looks like the sale works to Ho Chi Minh City (SGN) too, if you want more mileage at an even better cost!

https://www.google.com/travel/flight...jd6X8ZBKDrSxq5

Delta
MQM - 6845 (Cost per MQM - 5.3762 cents)
Redeemable - 6845
MQD - 1369

Flying Blue
XP - 34 (Cost per XP - 10.2059 EUR / $10.8236 USD)
Redeemable - 3422



Google Flights Itinerary

ITA Matrix Itinerary

Available Dates


EDIT
Paris to Bali (DPS) is 428 EUR - https://www.google.com/travel/flight...P746cq1CCH3W79
Paris to Bangkok (DMK) is 360 EUR - https://www.google.com/travel/flight...Wi31XhFURpXmJA
Paris to Bangkok (BKK) is 333 EUR - https://www.google.com/travel/flight...tjSTyukBnr1YL8
Paris to Hanoi (HAN) is 363 EUR - https://www.google.com/travel/flight...FX4smydvSsPKA9
Paris to Penang (PEN) is 402 EUR - https://www.google.com/travel/flight...JeZFW6wtKL2KP6
Paris to Phuket (HKT) is 361 EUR - https://www.google.com/travel/flight...wwS7JqYupkcUp7
Paris to Yangon (RGN) is 336 EUR - https://www.google.com/travel/flight...fzGH9G65h13Yv8
Beijing (PKX) to Sydney (SYD) is 376 EUR - https://www.google.com/travel/flight...mSQJhVgxxzcXb8
Paris to Auckland (AKL) is 833 EUR - https://www.google.com/travel/flight...1NhxrtzB22HJX8