Cheap Flights from Melbourne (MLB) to Denpasar (DPS)

View AU$2,145 flight on Sun, 29 Mar 2026Opens in a new window

Popular airlines from Melbourne Orlando Intl. Airport (MLB) to Ngurah Rai Intl. Airport (DPS)

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
    trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Melbourne (MLB) to Denpasar (DPS)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Air France
Fri, 16 Jan - Wed, 21 Jan
MLB
Melbourne
DPS
Bali
AU$2,487 Return, found 2 days ago
AU$2,487
Return
found 2 days ago
Select Air France flight, departing Fri, 16 Jan from Melbourne to Bali, returning Wed, 21 Jan, priced at AU$2,487 found 2 days ago
Air France
Fri, 16 Jan - Wed, 21 Jan
MLB
Melbourne
DPS
Bali
AU$2,494 Return, found 2 days ago
AU$2,494
Return
found 2 days ago
Select Air France flight, departing Fri, 16 Jan from Melbourne to Bali, returning Wed, 21 Jan, priced at AU$2,494 found 2 days ago
Air France
Tue, 7 Apr - Tue, 14 Apr
MLB
Melbourne
DPS
Bali
AU$2,501 Return, found 2 days ago
AU$2,501
Return
found 2 days ago
Select Air France flight, departing Tue, 7 Apr from Melbourne to Bali, returning Tue, 14 Apr, priced at AU$2,501 found 2 days ago
KLM
Fri, 16 Jan - Wed, 21 Jan
MLB
Melbourne
DPS
Bali
AU$2,502 Return, found 2 days ago
AU$2,502
Return
found 2 days ago
Select KLM flight, departing Fri, 16 Jan from Melbourne to Bali, returning Wed, 21 Jan, priced at AU$2,502 found 2 days ago
Delta
Tue, 7 Apr - Tue, 14 Apr
MLB
Melbourne
DPS
Bali
AU$2,547 Return, found 2 days ago
AU$2,547
Return
found 2 days ago
Select Delta flight, departing Tue, 7 Apr from Melbourne to Bali, returning Tue, 14 Apr, priced at AU$2,547 found 2 days ago
Air France
Tue, 4 Nov - Mon, 10 Nov
MLB
Melbourne
DPS
Bali
AU$2,698 Return, found 6 days ago
AU$2,698
Return
found 6 days ago
Select Air France flight, departing Tue, 4 Nov from Melbourne to Bali, returning Mon, 10 Nov, priced at AU$2,698 found 6 days ago
Air France
Tue, 4 Nov - Mon, 10 Nov
MLB
Melbourne
DPS
Bali
AU$2,705 Return, found 6 days ago
AU$2,705
Return
found 6 days ago
Select Air France flight, departing Tue, 4 Nov from Melbourne to Bali, returning Mon, 10 Nov, priced at AU$2,705 found 6 days ago
KLM
Tue, 4 Nov - Mon, 10 Nov
MLB
Melbourne
DPS
Bali
AU$2,713 Return, found 6 days ago
AU$2,713
Return
found 6 days ago
Select KLM flight, departing Tue, 4 Nov from Melbourne to Bali, returning Mon, 10 Nov, priced at AU$2,713 found 6 days ago
Delta
Fri, 16 Jan - Wed, 21 Jan
MLB
Melbourne
DPS
Bali
AU$2,713 Return, found 2 days ago
AU$2,713
Return
found 2 days ago
Select Delta flight, departing Fri, 16 Jan from Melbourne to Bali, returning Wed, 21 Jan, priced at AU$2,713 found 2 days ago
Korean Air
Fri, 16 Jan - Wed, 21 Jan
MLB
Melbourne
DPS
Bali
AU$4,077 Return, found 2 days ago
AU$4,077
Return
found 2 days ago
Select Korean Air flight, departing Fri, 16 Jan from Melbourne to Bali, returning Wed, 21 Jan, priced at AU$4,077 found 2 days ago

Frequently asked questions

How much is a flight from MLB to Bali Airport?
The lowest price advertised for a round-trip flight between Orlando Melbourne Intl. Airport (MLB) and Bali Airport is AU$2,487. But you better act soon. This figure is based on fares listed within the last 7 days on Expedia for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from MLB to Ngurah Rai Intl. Airport (DPS)?
The majority of flights can be cancelled online, but whether you are charged a fee depends on your airline. If you do have to cancel your holiday, follow the instructions in the Customer Service Portal.
How do I find cheap flights from Melbourne Intl. Airport to Ngurah Rai Intl. Airport (DPS) that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for MLB to Bali Airport flights, you'll see a "no change fees" filter for you to select.
How far is the flight from Melbourne Intl. Airport to Bali Airport?
With around 17 300 kilometres separating MLB and DPS, your flight will be a long one. Pack wisely to make your time on board comfortable. Little things like an eye mask and a good neck pillow should be in your hand luggage.
Which airlines fly direct from MLB to DPS?
Currently, no airlines offer direct flights from Melbourne Intl. Airport to Bali Airport. You'll have to book a flight with one or more stops. To get the best connections and price, lock in your fare ahead of time.
Are Melbourne Intl. Airport to DPS flight tickets cheaper when they're purchased at the last minute?
Flight prices go up and down like a yo-yo, so it's no sure thing. While last-minute flight deals between Orlando Melbourne Intl. Airport (MLB) and DPS are possible, it's also a good idea to monitor prices well before you fly. In fact, some air carriers advertise their prices up to a year ahead of the departure date. Expedia is continuously updating the biggest bargains around, so keep checking and be ready to grab your seat when fare prices drop.

Travel information

Origin airport
Orlando Melbourne Intl.
Destination airport
Ngurah Rai Intl.
Airlines serving
Delta
Return price
AU$2,486
Distance
17199 km

Book with confidence

Your quick guide to flights from Melbourne to Denpasar

Pick up great flights from Melbourne to Denpasar

With Expedia, you have your pick of flights a day with 20 airlines covering flights from Melbourne to Denpasar. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Melbourne to Denpasar that take around hours.

Find cheap flights from Melbourne to Denpasar

From the great flight deals with prices currently ranging from AU$2,487 to AU$5,228, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Melbourne to Denpasar around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Denpasar is normally in January.

Reasons to book your flight from Melbourne to Denpasar with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Melbourne to Denpasar across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Denpasar right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

Your quick guide to flights from Melbourne to Denpasar

Explore a world of travel with Expedia

*Available to Expedia members.