
$296 Cheap Virgin Australia flights from Melbourne to Denpasar (MEL to DPS)
Find The Best Day To Fly from Melbourne to Denpasar
Amazing Virgin Australia MEL to DPS Flight Deals
The cheapest flights to Ngurah Rai Intl. found within the past 7 days were $354 round trip and $296 one way. Prices and availability subject to change. Additional terms may apply.
DPS From MEL Economy Coach Packages on Similar Airlines



Discover our best Virgin Australia flight from Melbourne MEL to Denpasar DPS
To find the best deals on flights to Melbourne from Denpasar with Virgin Australia, just enter your travel dates, filter by Virgin Australia, and hit search. You’ll find flights to choose from and can sort by price, flight duration, and arrival or departure time.
Return flights from Melbourne MEL to Denpasar DPS with Virgin Australia
If you’re planning a round trip, booking return flights with Virgin Australia is usually the most cost-effective option. With airfares ranging from $354 to $377, it’s easy to find a flight that suits your budget. Prices and availability subject to change. Additional terms may apply.
Book one-way Virgin Australia flights from Melbourne MEL to Denpasar DPS
A one-way ticket gives you much greater flexibility—allowing you to choose your return date, destination, and time whenever you’re ready. By booking in advance you can find great deals on one-way tickets too. Right now, a one-way Virgin Australia flight from Melbourne to Denpasar costs from $296. Prices and availability subject to change. Additional terms may apply.
The easy way to find cheap flights to Denpasar DPS from Melbourne MEL with Virgin Australia
To find a cheap Virgin Australia flight from Melbourne MEL to Denpasar DPS, sort your search results by price or filter by budget. Thanks to Travelocity’s Price Match Promise, if you find a better airfare deal anywhere else within 24 hours, we’ll credit or refund the difference.
How to find our best airfare deals on Virgin Australia flights from Melbourne MEL to Denpasar DPS
If you’re looking for cheap flights, it helps to be flexible when it comes to your travel dates. You’ll usually find lower cost tickets when you travel during quieter months such as January, or if you book a flight with a stopover.
Find nonstop flights from Melbourne MEL to Denpasar DPS with Virgin Australia
If you’re keen to be on Denpasar soil fast, don’t waste time with a stopover—filter your search results to show direct Virgin Australia flights only. The journey takes around hour(s) min(s) – so you’ll be there before you know it.
Flexible airline tickets for Virgin Australia flights from Melbourne MEL to Denpasar DPS
Make sure you’re not out of pocket if plans change by choosing a flexible ticket with penalty-free amendment and cancellation options. Use our ‘no change fee’ filter to see which flights have this option.
There are a lot of reasons to book your flights to Denpasar DPS from Melbourne MEL with Virgin Australia on Travelocity
At Travelocity our vast and up-to-the-minute inventory puts all of our best flight deals in one place. So, whether you’re traveling on business or jetting off with friends and family, you can trust Travelocity to get you there.
Airport code | Country | Airport name | Number of flights |
|---|---|---|---|
| LAX | USA | Los Angeles Intl. | 34 |
| PER | AUS | Perth | 16 |
| ATL | USA | Hartsfield-Jackson Atlanta Intl. | 15 |
| MEL | AUS | Tullamarine | 9 |
| BNE | AUS | Brisbane | 8 |
| SLC | USA | Salt Lake City Intl. | 6 |
| SYD | AUS | Kingsford Smith Intl. | 6 |
| DTW | USA | Detroit Metropolitan Wayne County | 5 |
| SIN | SGP | Changi | 4 |
| LAS | USA | McCarran Intl. | 4 |
Travelers ❤️ these 🏨 after their flight to Denpasar

Holiday Inn Express Baruna Bali by IHG
The best part of staying at the “express” is that the resort is right next door and we could go to the amazing spa and restaurant and consult the concierge. It felt like a very safe clean hotel at a very reasonable price near everything you could want.
Reviewed on Mar 24, 2026

Hard Rock Hotel Bali
Honestly the only good thing about Hard Rock is the pool area. Kids loved that as they would any pool. The rest is outdated. The entire set up and trek to get to breakfast/pool/outside is a mission in itself. Do not rate the place for the money spent
Reviewed on Mar 24, 2026

Hilton Garden Inn Bali Ngurah Rai Airport
Property quite old and used, hallway carpets look horrible. Furniture in rooms also very used, but spacious rooms. Staff is lovely and location is convenient.
Reviewed on Mar 24, 2026
