Virgin Australia Flights from Melbourne (MEL) to Denpasar (DPS)

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

Cheapest Virgin Australia Flights from Melbourne (MEL) to Denpasar (DPS)

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Virgin Australia

Virgin Australia Flights from MEL to DPS

How much is a Virgin Australia flight from Melbourne (MEL) to Denpasar (DPS)?

One-way flights start as little as AU$374 and there are roundtrips available from AU$622. Get in! You can score some sweet deals with Wotif and Virgin Australia.

How many non-stop Virgin Australia flights from Melbourne (MEL) to Denpasar (DPS) are there per day?

Virgin Australia flies flights direct every day between Melbourne (MEL) and Denpasar (DPS).

How far is Melbourne (MEL) from Denpasar (DPS)?

It’s from Melbourne (MEL) to Denpasar (DPS).

What is the best airline to fly from Tullamarine?

At Wotif, we give you all the available options from our reputable partners. Select the airline that best suits your preferences and membership loyalties. You can fly from Tullamarine with: Virgin Australia. 

Can I change or cancel my Virgin Australia tickets from Melbourne to Denpasar on Wotif?

Change of plans? No worries! We’re right here to make things as easy as possible. Check out the Virgin Australia rules and restrictions in your itinerary. You can also use the No Change Fees filter to find flexible plane tickets for future trips. For more information on how to cancel or change your flight on Wotif, visit our customer service portal.

How do I find the best deal on Virgin Australia flights from Melbourne (MEL) to Denpasar (DPS)?

Just review and compare all our awesome offers or enter your travel dates to see more terrific deals on Virgin Australia flights from Melbourne. And remember you can save even more when you bundle a hotel with your flight as part of a Wotif package. Sweet!

What’s a good way to get cheap Virgin Australia flight tickets from Melbourne to Denpasar?

We have loads of cheap flights, so just enter your travel dates to see what’s available. If you can be flexible on when you fly, you’ll find even more epic flight deals. So get booking!

What is the cheapest time of year to fly from Melbourne (MEL) to Denpasar (DPS)?

The cheapest time of the year for a return trip is September. One-way, the cheapest month to fly is January. Check our deal cards for details.

How long does it take to fly from MEL to DPS?

It typically takes hours to fly directly from Melbourne (MEL) to Denpasar (DPS).

Epic Hotel in Denpasar

Kuta Paradiso Hotel
Kuta Paradiso Hotel
5 out of 5
Jl. Kartika Plaza, South of Kuta, Tuban, Kuta, Bali
Excellent staff
"I’d stayed here the week before with my family and had a fantastic time. The most outstanding thing was the staff attitude and friendlyness nothing was too much trouble. Well done kuta paradise I’ll be back for some more of your hospitality"

Reviewed on 9 Jul. 2025

Kuta Paradiso Hotel
The Vira Bali Boutique Hotel & Suite
The Vira Bali Boutique Hotel & Suite
4 out of 5
Jalan Kartika Plaza No. 127, Tuban, Kuta, Bali
"Great friendly staff- great Spa and therapists. Reasonably priced- very clean. Conveniently located opposite of Lippo Mall."

Reviewed on 10 Jul. 2025

The Vira Bali Boutique Hotel & Suite
Hilton Garden Inn Bali Ngurah Rai Airport
Hilton Garden Inn Bali Ngurah Rai Airport
4 out of 5
Jalan Airport Ngurah Rai, No. 7 Kuta, Tuban, Bali
"All good"

Reviewed on 9 Jul. 2025

Hilton Garden Inn Bali Ngurah Rai Airport
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

^Savings based on all package bookings made with Flight + Hotel on Wotif.com from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.