Paris (CDG) to Denpasar (DPS) business class award flights

DPS → CDG

Lowest seen in the last 12 daysPlus fees$712.40Program

Air France-KLM Flying BlueStandard fareAirline

Vietnam AirlinesDepartingWed, Dec 2

Last checked 11d agoChecked 10 Oct 2026, 23:36 UTC

Which program and airline costs you least

Paris to Denpasar in business class starts at 112.5K miles plus $712.40 — Vietnam Airlines through Air France-KLM Flying Blue. Malaysia Airlines through Air France-KLM Flying Blue charges the least cash — $469.50 — but wants 136.5K miles.

Every way to book CDG to DPS with miles or points
Airline	Program
Vietnam Airlinesvia SGNlast seen 10 Oct, not re-checked sinceAir France-KLM Flying Blue	Air France-KLM Flying BlueStandard fare	Fewest miles112.5Kplus $712.40	$712.40
Malaysia Airlinesvia KULlast seen 10 Oct, not re-checked sinceAir France-KLM Flying Blue	Air France-KLM Flying BlueStandard fare	136.5Kplus $469.50	Lowest fees$469.50
Air Francevia HND → NRT (change airports)last seen 10 Oct, not re-checked sinceAir France-KLM Flying Blue	Air France-KLM Flying BlueStandard fare	137.5Kplus $780.80	$780.80
KLMvia AMSlast seen 10 Oct, not re-checked sinceAir France-KLM Flying Blue	Air France-KLM Flying BlueLight fare	142Kplus $571.90	$571.90

Where the space is over the next 60 days

Dashed days are prices last seen more than 3 days ago and not re-checked since.

CDG to DPS in business class: the facts

Over the next 60 days we hold business class seats from Paris to Denpasar on 29 of the 29 departure days we have checked so far (31 days are not checked yet), through 1 program. These figures are counted from the seats stored for those dates, not from a price history; the typical day is the median of each day's cheapest seat. Data updated October 10, 2026.

Air France-KLM Flying Blue
Days with space
29 of 29 checked
Lowest
112,500 miles
Typical day
380,000 miles
Cash on top
$470 to $781

CDG to DPS business class seats per program over the next 60 days
Program	Days with space	Lowest	Typical day	Cash on top
Air France-KLM Flying Blue	29 of 29 checked	112,500 miles	380,000 miles	$470 to $781

Nonstop or with a connection

No nonstop seats in the window. With a connection on Air France, KLM, Malaysia Airlines and Vietnam Airlines.

How to book it

Air France-KLM Flying Blue books on airfrance.fr: sign in there, search CDG to DPS in business class on a date with space, and pay in miles with the cash on top (from $470).

MilesZone finds the seat; it does not book it or take payment.

More routes

More routes from Paris

More routes to Denpasar

Every route we watch from Paris (CDG)

Get told the moment a CDG → DPS seat opens.

We re-check that exact seat seconds before the email leaves, so what you open is still there.

Email only. Searching this route stays free for departures in the next 60 days.