Cheapest return flights from Melbourne to Denpasar in January from $239

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

Return flights

29 Jan - 05 Feb Batik Air Malaysia direct
30 Jan - 03 Feb Batik Air Malaysia direct
20 Jan - 03 Feb Batik Air Malaysia direct
24 Jan - 02 Feb Batik Air Malaysia direct
26 Jan - 09 Feb Batik Air Malaysia direct
26 Jan - 02 Feb Batik Air Malaysia direct
25 Jan - 03 Feb Batik Air Malaysia direct
28 Jan - 11 Feb Batik Air Malaysia direct
29 Jan - 06 Feb Batik Air Malaysia direct
13 Jan - 04 Feb Jetstar direct
16 Jan - 30 Jan Batik Air Malaysia direct
26 Jan - 30 Jan Batik Air Malaysia direct
23 Jan - 30 Jan Batik Air Malaysia direct
24 Jan - 31 Jan Batik Air Malaysia
17 Jan - 31 Jan Batik Air Malaysia
16 Jan - 31 Jan Batik Air Malaysia
22 Jan - 30 Jan Batik Air Malaysia
22 Jan - 29 Jan Batik Air Malaysia direct
20 Jan - 31 Jan Jetstar direct
19 Jan - 31 Jan Jetstar direct

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

Powered by

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

Feel free to contact us with any feedback or request another flight research.