Cheapest return flights from Melbourne to Denpasar in February from $243

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

Return flights

23 Feb - 23 Mar Batik Air Malaysia direct
28 Feb - 28 Mar Batik Air Malaysia direct
23 Feb - 05 Mar Batik Air Malaysia direct
25 Feb - 04 Mar Batik Air Malaysia direct
16 Feb - 10 Mar Batik Air Malaysia direct
22 Feb - 25 Feb Batik Air Malaysia direct
27 Feb - 02 Mar Batik Air Malaysia direct
12 Feb - 24 Feb Batik Air Malaysia direct
12 Feb - 18 Feb Batik Air Malaysia direct
13 Feb - 18 Feb Batik Air Malaysia direct
19 Feb - 26 Feb Batik Air Malaysia direct
28 Feb - 07 Mar Batik Air Malaysia direct
16 Feb - 02 Mar Batik Air Malaysia direct
16 Feb - 17 Feb Batik Air Malaysia direct
21 Feb - 20 Mar Jetstar direct
12 Feb - 26 Feb Jetstar direct
16 Feb - 25 Feb Jetstar direct
14 Feb - 26 Feb Jetstar direct
16 Feb - 24 Feb Jetstar direct
23 Feb - 03 Mar Jetstar direct

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

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.