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
29 Jan - 12 Feb Batik Air Malaysia direct
28 Jan - 07 Feb Jetstar direct
27 Jan - 05 Feb Jetstar direct
29 Jan - 26 Feb Jetstar direct
20 Jan - 16 Feb Jetstar direct
13 Jan - 04 Feb Jetstar direct
26 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
16 Jan - 30 Jan Batik Air Malaysia
13 Jan - 17 Jan Virgin Australia
21 Jan - 30 Jan Batik Air Malaysia direct
22 Jan - 30 Jan Batik Air Malaysia
12 Jan - 17 Jan Batik Air Malaysia
22 Jan - 29 Jan Batik Air Malaysia 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.