Cheapest return flights from Melbourne (MEL) to Denpasar (DPS), May

Select a price to book. see full year.

Dates, airline, and price
Dates Airline Price
09 May 27 May Jetstar
Direct Flight
03 May 19 May Jetstar
Direct Flight
09 May 19 May Jetstar
Direct Flight
09 May 20 May Jetstar
Direct Flight
17 May 27 May Jetstar
Direct Flight
10 May 20 May Jetstar
Direct Flight
16 May 26 May Jetstar
Direct Flight
17 May 24 May Jetstar
Direct Flight
09 May 16 May Jetstar
Direct Flight
05 May 21 May Jetstar
Direct Flight
31 May 05 Jun Virgin Australia
Direct Flight
30 May 09 Jun Virgin Australia
Direct Flight
19 May 09 Jun Virgin Australia
Direct Flight
28 May 06 Jun Virgin Australia
Direct Flight
24 May 03 Jun Jetstar
Direct Flight
30 May 13 Jun Jetstar
Direct Flight
09 May 07 Jun Jetstar
Direct Flight
31 May 09 Jun Jetstar
Direct Flight
01 May 01 Jun Virgin Australia
28 May 11 Jun Jetstar
Direct Flight
Powered by

deals for one-way flights from Melbourne to Denpasar in May.

Book a cheap hotel in Denpasar

Cheap car rent in Bali Ngurah Rai

Updated Jul 14, 2026.

About these fares

These results come from our latest search across airlines for your currency. Prices change quickly and are not locked until you complete booking—always confirm the total and fare rules on the partner site.

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