AirHint found the following cheapest return flights from Melbourne (MEL) to Denpasar (DPS) in April 2026 (see full year).

Return flights

22 Apr - 26 Apr	Jetstar	direct
27 Apr - 13 May	Jetstar	direct
08 Apr - 23 Apr	Jetstar	direct
18 Apr - 23 Apr	Jetstar	direct
13 Apr - 23 Apr	Jetstar	direct
23 Apr - 27 Apr	Jetstar	direct
24 Apr - 03 May	Jetstar	direct
17 Apr - 25 Apr	Jetstar	direct
14 Apr - 21 Apr	Jetstar	direct
07 Apr - 13 Apr	Jetstar	direct
15 Apr - 22 Apr	Jetstar	direct
10 Apr - 15 Apr	Jetstar	direct
22 Apr - 12 May	AirAsia X
12 Apr - 01 May	AirAsia X
18 Apr - 01 May	AirAsia X
22 Apr - 01 May	AirAsia X
15 Apr - 01 May	AirAsia X
24 Apr - 12 May	AirAsia X
17 Apr - 01 May	AirAsia X
24 Apr - 01 May	AirAsia X

Also check the deals for one-way flights from Melbourne to Denpasar in April.

The deals are updated regularly. The prices may go up as tickets are purchased by other travellers. Only the cheapest flights are offered. Select a price to book and secure these cheap prices.

Book a cheap hotel in Denpasar

Cheap car rent in Denpasar

Cheapest return flights from Melbourne to Denpasar in April from $283

Return flights