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
Sun, 16 Nov - Mon, 17 Nov
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$480 Return, found 18 hours ago
AU$480
Return
found 18 hours ago
Select Virgin Australia flight, departing Sun, 16 Nov from Tullamarine to Ngurah Rai Intl., returning Mon, 17 Nov, priced at AU$480 found 18 hours ago
Virgin Australia
Fri, 14 Nov - Wed, 19 Nov
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$490 Return, found 18 hours ago
AU$490
Return
found 18 hours ago
Select Virgin Australia flight, departing Fri, 14 Nov from Tullamarine to Ngurah Rai Intl., returning Wed, 19 Nov, priced at AU$490 found 18 hours ago
Virgin Australia
Tue, 11 Nov - Sun, 16 Nov
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$495 Return, found 18 hours ago
AU$495
Return
found 18 hours ago
Select Virgin Australia flight, departing Tue, 11 Nov from Tullamarine to Ngurah Rai Intl., returning Sun, 16 Nov, priced at AU$495 found 18 hours ago
Virgin Australia
Wed, 12 Nov - Sun, 16 Nov
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$497 Return, found 18 hours ago
AU$497
Return
found 18 hours ago
Select Virgin Australia flight, departing Wed, 12 Nov from Tullamarine to Ngurah Rai Intl., returning Sun, 16 Nov, priced at AU$497 found 18 hours ago
Virgin Australia
Tue, 4 Nov - Tue, 11 Nov
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$505 Return, found 11 hours ago
AU$505
Return
found 11 hours ago
Select Virgin Australia flight, departing Tue, 4 Nov from Tullamarine to Ngurah Rai Intl., returning Tue, 11 Nov, priced at AU$505 found 11 hours ago
Virgin Australia
Sun, 9 Nov - Mon, 17 Nov
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$530 Return, found 3 days ago
AU$530
Return
found 3 days ago
Select Virgin Australia flight, departing Sun, 9 Nov from Tullamarine to Ngurah Rai Intl., returning Mon, 17 Nov, priced at AU$530 found 3 days ago
Virgin Australia
Mon, 10 Nov - Tue, 18 Nov
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$546 Return, found 3 days ago
AU$546
Return
found 3 days ago
Select Virgin Australia flight, departing Mon, 10 Nov from Tullamarine to Ngurah Rai Intl., returning Tue, 18 Nov, priced at AU$546 found 3 days ago

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$304 and there are roundtrips available from AU$480. 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 2 flights direct every day between Melbourne (MEL) and Denpasar (DPS).

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

It’s 4382 km 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 November. One-way, the cheapest month to fly is November. Check our deal cards for details.

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

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

Epic Hotel in Denpasar

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
"Good Place to stay for a night or 2 close to the airport."

Reviewed on 6 Oct 2025

Hilton Garden Inn Bali Ngurah Rai Airport
Hard Rock Hotel Bali

Hard Rock Hotel Bali

5 out of 5
Jalan Pantai Banjar Pande Mas, Kuta, Bali
"It was a great location Kuta has changed over the last 5 years There is a lot for the kids there and the pool is very large"

Reviewed on 4 Oct 2025

Hard Rock Hotel Bali
Bali Dynasty Resort

Bali Dynasty Resort

5 out of 5
Jl. Kartika, South Kuta, Kuta, Bali
"Loved everything about the Dynasty location, facilities, cleanliness, restaurants. Would definitely stay here again"

Reviewed on 12 Oct 2025

Bali Dynasty Resort
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.

More Destinations

^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.