FlyXworld aircraft connecting destinations across a global flight network
MEL to DPS

Melbourne to Denpasar Bali Flights

Compare fares, departure times, stops and baggage details for this route, then open the full search when you are ready to check current availability and complete booking.

Fare checked before payment All fees shown upfront Transparent cancellation policy 24×7 booking support
Lowest fareA$604Virgin Australia
Fastest6h 0mgate to gate
Options found100flights on this route
Find your flight MEL DPS

Available Flights & Fares

Compare fares, timings and baggage. Pick the flight that suits your trip.

Prices in AUD
100 flight options

Fares are checked again before payment.

FLYX20 AUTO APPLIED Coupon offer
FlyXworld EXCLUSIVE SAVINGS Up to 20% off

Save up to AUD 64 · eligible flight bookings

Coupon savings Bank terms apply Eligible flights
Sort by
Virgin Australia
Virgin Australia
VA-95
17:45
2026-12-06
Melbourne (MEL)AustraliaTullamarine
6H :10 M
Non Stop
20:55
2026-12-06
Denpasar Bali (DPS)IndonesiaNgurah Rai International
Qantas Airways
Qantas Airways
QF-45
17:55
2026-12-06
Melbourne (MEL)AustraliaTullamarine
6H :05 M
Non Stop
21:00
2026-12-06
Denpasar Bali (DPS)IndonesiaNgurah Rai International
Qantas Airways
Qantas Airways
QF-5463
18:00
2026-12-06
Geelong (AVV)AustraliaAvalon
6H :00 M
Non Stop
21:00
2026-12-06
Denpasar Bali (DPS)IndonesiaNgurah Rai International
BATIK AIR INDONESIA
BATIK AIR INDONESIA
ID-5336
07:45
2026-12-06
Melbourne (MEL)AustraliaTullamarine
6H :15 M
Non Stop
11:00
2026-12-06
Denpasar Bali (DPS)IndonesiaNgurah Rai International
Virgin Australia
Virgin Australia
VA-91
11:35
2026-12-06
Melbourne (MEL)AustraliaTullamarine
6H :10 M
Non Stop
14:45
2026-12-06
Denpasar Bali (DPS)IndonesiaNgurah Rai International
Malindo Air
Malindo Air
OD-178
07:45
2026-12-06
Melbourne (MEL)AustraliaTullamarine
6H :15 M
Non Stop
11:00
2026-12-06
Denpasar Bali (DPS)IndonesiaNgurah Rai International
Virgin Australia
Virgin Australia
VA-811
07:00
2026-12-06
Melbourne (MEL)AustraliaTullamarine
17H :15 M
1 Stop
SYD · 9h 20m Sydney (SYD), Australia
21:15
2026-12-06
Denpasar Bali (DPS)IndonesiaNgurah Rai International
Virgin Australia
Virgin Australia
VA-815
07:30
2026-12-06
Melbourne (MEL)AustraliaTullamarine
16H :45 M
1 Stop
SYD · 8h 50m Sydney (SYD), Australia
21:15
2026-12-06
Denpasar Bali (DPS)IndonesiaNgurah Rai International
Virgin Australia
Virgin Australia
VA-819
08:00
2026-12-06
Melbourne (MEL)AustraliaTullamarine
16H :15 M
1 Stop
SYD · 8h 20m Sydney (SYD), Australia
21:15
2026-12-06
Denpasar Bali (DPS)IndonesiaNgurah Rai International
Virgin Australia
Virgin Australia
VA-823
08:30
2026-12-06
Melbourne (MEL)AustraliaTullamarine
15H :45 M
1 Stop
SYD · 7h 50m Sydney (SYD), Australia
21:15
2026-12-06
Denpasar Bali (DPS)IndonesiaNgurah Rai International
Virgin Australia
Virgin Australia
VA-829
09:30
2026-12-06
Melbourne (MEL)AustraliaTullamarine
14H :45 M
1 Stop
SYD · 6h 50m Sydney (SYD), Australia
21:15
2026-12-06
Denpasar Bali (DPS)IndonesiaNgurah Rai International
Virgin Australia
Virgin Australia
VA-735
10:10
2026-12-06
Melbourne (MEL)AustraliaTullamarine
15H :05 M
1 Stop
OOL · 6h 30m Gold Coast (OOL), Australia
22:15
2026-12-06
Denpasar Bali (DPS)IndonesiaNgurah Rai International
Virgin Australia
Virgin Australia
VA-741
12:10
2026-12-06
Melbourne (MEL)AustraliaTullamarine
13H :05 M
1 Stop
OOL · 4h 30m Gold Coast (OOL), Australia
22:15
2026-12-06
Denpasar Bali (DPS)IndonesiaNgurah Rai International
Virgin Australia
Virgin Australia
VA-743
13:10
2026-12-06
Melbourne (MEL)AustraliaTullamarine
12H :05 M
1 Stop
OOL · 3h 30m Gold Coast (OOL), Australia
22:15
2026-12-06
Denpasar Bali (DPS)IndonesiaNgurah Rai International
Virgin Australia
Virgin Australia
VA-827
09:00
2026-12-06
Melbourne (MEL)AustraliaTullamarine
15H :15 M
1 Stop
SYD · 7h 20m Sydney (SYD), Australia
21:15
2026-12-06
Denpasar Bali (DPS)IndonesiaNgurah Rai International
Virgin Australia
Virgin Australia
VA-833
10:00
2026-12-06
Melbourne (MEL)AustraliaTullamarine
14H :15 M
1 Stop
SYD · 6h 20m Sydney (SYD), Australia
21:15
2026-12-06
Denpasar Bali (DPS)IndonesiaNgurah Rai International
Virgin Australia
Virgin Australia
VA-837
11:00
2026-12-06
Melbourne (MEL)AustraliaTullamarine
13H :15 M
1 Stop
SYD · 5h 20m Sydney (SYD), Australia
21:15
2026-12-06
Denpasar Bali (DPS)IndonesiaNgurah Rai International
Virgin Australia
Virgin Australia
VA-309
07:10
2026-12-06
Melbourne (MEL)AustraliaTullamarine
9H :45 M
1 Stop
BNE · 1h 20m Brisbane (BNE), Australia
13:55
2026-12-06
Denpasar Bali (DPS)IndonesiaNgurah Rai International
Qantas Airways
Qantas Airways
QF-673
06:15
2026-12-06
Melbourne (MEL)AustraliaTullamarine
18H :20 M
1 Stop
ADL · 11h 45m Adelaide (ADL), Australia
21:35
2026-12-06
Denpasar Bali (DPS)IndonesiaNgurah Rai International
Virgin Australia
Virgin Australia
VA-815
07:30
2026-12-06
Melbourne (MEL)AustraliaTullamarine
17H :45 M
2 Stops
SYD · 1h 25m Sydney (SYD), Australia
OOL · 7h 10m Gold Coast (OOL), Australia
22:15
2026-12-06
Denpasar Bali (DPS)IndonesiaNgurah Rai International
Virgin Australia
Virgin Australia
VA-827
09:00
2026-12-06
Melbourne (MEL)AustraliaTullamarine
16H :15 M
2 Stops
SYD · 1h 55m Sydney (SYD), Australia
OOL · 5h 10m Gold Coast (OOL), Australia
22:15
2026-12-06
Denpasar Bali (DPS)IndonesiaNgurah Rai International
Virgin Australia
Virgin Australia
VA-837
11:00
2026-12-06
Melbourne (MEL)AustraliaTullamarine
14H :15 M
2 Stops
SYD · 3h 25m Sydney (SYD), Australia
OOL · 1h 40m Gold Coast (OOL), Australia
22:15
2026-12-06
Denpasar Bali (DPS)IndonesiaNgurah Rai International

Need a hotel in Denpasar Bali?

Find a stay in Denpasar Bali. Choose your dates, rooms and guests in hotel search.

Search hotels
Virgin Australia
Virgin Australia
VA-739
11:10
2026-12-06
Melbourne (MEL)AustraliaTullamarine
14H :05 M
1 Stop
OOL · 5h 30m Gold Coast (OOL), Australia
22:15
2026-12-06
Denpasar Bali (DPS)IndonesiaNgurah Rai International
Virgin Australia
Virgin Australia
VA-755
18:20
2026-12-06
Melbourne (MEL)AustraliaTullamarine
30H :55 M
1 Stop
OOL · 22h 20m Gold Coast (OOL), Australia
22:15
2026-12-07
Denpasar Bali (DPS)IndonesiaNgurah Rai International
Virgin Australia
Virgin Australia
VA-759
19:20
2026-12-06
Melbourne (MEL)AustraliaTullamarine
29H :55 M
1 Stop
OOL · 21h 20m Gold Coast (OOL), Australia
22:15
2026-12-07
Denpasar Bali (DPS)IndonesiaNgurah Rai International
Virgin Australia
Virgin Australia
VA-761
20:20
2026-12-06
Melbourne (MEL)AustraliaTullamarine
28H :55 M
1 Stop
OOL · 20h 20m Gold Coast (OOL), Australia
22:15
2026-12-07
Denpasar Bali (DPS)IndonesiaNgurah Rai International
No flights match the selected filters. Clear filters or open full search.

Airfare Highlights

From flights departing on Sun, 06 Dec 2026.

Lowest fare A$604 Virgin Australia 17:45
Earliest departure A$1,473 Malaysia Airlines 00:30
Shortest duration A$655 Qantas Airways 18:00
Night 00:00-05:59 A$1,344 Singapore Airlines at 00:35
Morning 06:00-11:59 A$679 BATIK AIR INDONESIA at 07:45
Afternoon 12:00-17:59 A$604 Virgin Australia at 17:45
Evening 18:00-23:59 A$655 Qantas Airways at 18:00

Departure & Arrival Airport Details

Melbourne (MEL)

Tullamarine

Australia

GMT 10

Latitude: -37.673302

Longitude: 144.843002

Denpasar Bali (DPS)

Ngurah Rai International

Indonesia

GMT 8

Latitude: -8.7481698989868

Longitude: 115.16699981689

Distance: Melbourne (MEL), Australia to Denpasar Bali (DPS), Indonesia - 4,381.97 km
Flights shown for 06 Dec 2026. View all flights opens the complete search result.
Route forecast

Weather in Melbourne and Denpasar Bali

Live forecast for both cities, 21 Nov to 23 Nov.

Departure city

Melbourne

Mon, 23 Nov
15°CPartly cloudyLow 7°
48% humidity 22 km/h wind 1.7 mm rain
  • Sat21° / 15°
  • Sun24° / 11°
Arrival city

Denpasar Bali

Mon, 23 Nov
29°CCloudyLow 25°
78% humidity 12 km/h wind 6.6 mm rain
  • Sat29° / 25°
  • Sun29° / 25°

Forecast data from MET Norway, CC BY 4.0.

Smart travel dates

Holidays and peak dates for Denpasar Bali

Fares and hotel rates usually run higher around these dates. Booking earlier or moving your trip by a day or two often costs less.

  • 25DecHari Raya NatalFriday
  • 01JanTahun Baru MasehiFriday

Fixed-date national holidays. Festivals that follow the lunar calendar shift each year and are not listed here, so check the exact date for your travel year.

Compare your journey

How to travel Melbourne to Denpasar Bali

Ways to make this trip that you can book on FlyXworld, compared by price and journey time.

OptionFromJourney timeAvailabilityAction
Non-stop flight FastestA$6046h7 flights
Connecting flightA$755Longer, includes a stop93 options

Air distance is about 4,382 km. 13 airlines operate this route.

Road distance and coach duration are approximate estimates from the air distance, not a timetable.

Connecting cities on this route

Connecting Melbourne to Denpasar Bali flights shown here most often stop in Singapore, Sydney and Gold Coast.

Airlines flying from Melbourne to Denpasar Bali

Compare fares, stops, baggage and refundability across the airlines flying this route.

Virgin Australia Flights

from A$60431 flights
Fares from
A$604
Non-stop
2 in these results
Departures
31 in the list above

Qantas Airways Flights

from A$63122 flights
Fares from
A$631
Non-stop
3 in these results
Departures
22 in the list above

Singapore Airlines Flights

from A$1,34421 flights
Fares from
A$1,344
Non-stop
None in these results
Departures
21 in the list above

Scoot Flights

from A$1,0008 flights
Fares from
A$1,000
Non-stop
None in these results
Departures
8 in the list above

Malaysia Airlines Flights

from A$1,4735 flights
Fares from
A$1,473
Non-stop
None in these results
Departures
5 in the list above

Route Overview & Flight Facts

Fastest flight duration6h 0m · Qantas Airways
First departure of the day00:30 · Malaysia Airlines
Last departure of the day23:25 · Chinasouthern
Flight options found100
Direct / non-stop options7
Airport codesMelbourne–MEL, Denpasar Bali–DPS

Fares and timings are indicative. The exact price is confirmed with the airline when you search.

Flight Schedule, Timings & Airfare Insights

Daily Flight Schedule & Travel Duration

The search for Sun, 06 Dec found 100 flight options, 7 of them non-stop. The first flight leaves around 00:30 and the last around 23:25. The fastest flight takes about 6h 0m.

Morning vs Evening Departure Fares

Lowest fare by departure window: Afternoon from A$604, Evening from A$655, Morning from A$679, Night from A$1,344. These observations do not predict the cheapest departure window on other dates.

Cheapest Airfare & Best Time to Book

Search your travel dates to compare current fares. Prices change with airline seat availability.

One-Way vs Round-Trip Fare Comparison

Compare the complete cost and conditions of both options for your dates. A round-trip can have different fare and change rules from two one-way tickets. One booking may contain multiple airline PNRs; confirm baggage transfer and connection protection for separate tickets.

Online Web Check-In & Boarding Pass

Check the operating airline’s opening time and check-in deadline for each sector. Seat charges and availability depend on your fare. Use the airline reference and the links on Web Check-in.

How to Book Cheap Flights on FlyXworld

  1. 1
    Enter your travel details

    Choose one-way or round-trip, pick your dates and travellers in the search form above.

  2. 2
    Compare search results

    Sort or filter the Melbourne–Denpasar Bali results by price, departure time, stops and airline.

  3. 3
    Open the fare choices

    Check baggage allowance and refundability for each fare type before continuing.

  4. 4
    Review the final price

    Review the refreshed supplier fare, coupon saving and selected payment-method fee before you pay.

  5. 5
    Pay securely

    UPI, cards, net banking and wallets supported; payment and ticket issuance have separate statuses. If issuance is pending, follow the booking status; the confirmed ticket is sent after issuance.

Destination & City Travel Guide

About Melbourne

Melbourne’s centre is organised on a grid, making it easy to pair Federation Square with nearby galleries and the Yarra riverfront. Queen Victoria Market and the Royal Botanic Gardens deserve separate outings rather than a hurried loop. Tram routes cover the inner city, while trains open coastal and regional day trips. Indian travellers often have relatives or university appointments here, so a flexible plan is useful. Melbourne Airport has no passenger rail station; the express bus reaches Southern Cross, where city trains and trams connect.

Read more about Melbourne

What's new in Melbourne

  • November 2025: The Metro Tunnel opened with five underground stations, adding access to Parkville, the central city and the St Kilda Road area.
  • February 2026: Cranbourne, Pakenham and Sunbury trains switched fully to the tunnel, while Frankston services returned to the City Loop, changing useful interchange routes.

Tips for travellers from India

Southern Cross is convenient for a SkyBus arrival, while a stay nearer Flinders Street suits Federation Square and the river. Melbourne Airport still requires a road transfer; the Metro Tunnel is a city railway project, not an airport rail link. A hotel near the central tram network can simplify the final leg after the express bus.

The Free Tram Zone covers a defined central area, so check the boundary before riding towards the Royal Botanic Gardens or farther suburbs. Queen Victoria Market belongs to the northern side of the centre, while the gardens sit across the river from the main grid. The Metro Tunnel’s Town Hall and State Library stations connect with established central stations, and Anzac gives the St Kilda Road area another rail access point. At the airport, international flights use Terminal 2, while domestic airlines use other terminals. An onward flight within Australia therefore needs the domestic terminal indicated by the carrier, even when both legs appear on one booking.

Best time to visit Melbourne

March to May or September to November, roughly 11–24°C, for parks and streets.

Places to visit in Melbourne

Federation SquareNational Gallery of VictoriaQueen Victoria MarketRoyal Botanic GardensMelbourne MuseumSt Kilda Beach

How to reach Melbourne

By Air: Melbourne Airport (MEL) is about 23 km northwest of the centre; SkyBus to Southern Cross usually takes about 30–45 minutes. Taxis and booked cars also operate.

By Rail: Southern Cross station connects airport buses with suburban and regional trains.

By Road: SkyBus links the airport and Southern Cross; regional coaches leave from the city.

What to do in Melbourne

See an exhibition at the National Gallery of Victoria.
Browse Queen Victoria Market on a trading day.
Walk through the Royal Botanic Gardens.
Explore Federation Square and the Yarra riverfront.

Melbourne airport information

Melbourne Airport (MEL). Terminal 2 handles international flights, including services from India; Terminal 1 serves Qantas domestic flights and Terminal 3 Virgin Australia domestic operations. Terminal 4 serves Jetstar and other domestic carriers, so follow the operating airline’s terminal.

Why Book Your Flight with FlyXworld?

Compare the available Melbourne to Denpasar Bali options by total price, stops, baggage and fare conditions. Search your dates for current availability, then review traveller details and the final price before paying.

Payment confirmation and ticket issuance are separate steps. If your booking is awaiting a PNR or ticket, follow its status and contact FlyXworld support when you need help. Your issued ticket contains the airline reference and itinerary. Change and cancellation charges depend on the purchased fare and any separately disclosed service fee.

Fare checked before paymentCoupon eligibility checkedBooking status trackingBooking support

Exclusive Flight Offers & Promo Coupons

Coupon codeOfferMax saving
FLYX20Up to 20% Off on Flights₹4,000

Check coupon eligibility and the final discount on the review page before you pay. View full terms.

Frequently Asked Questions

Is it worth booking Melbourne to Denpasar Bali flights in advance?

There is no guaranteed cheapest booking window. Compare your planned dates early, check nearby dates and consider baggage, connection time and change conditions as well as price. On the Melbourne to Denpasar Bali dates shown on this page, the lowest fare is on a Sunday at A$604. This can change from week to week.

How far is Melbourne from Denpasar Bali by air?

The direct air distance between Melbourne (MEL) and Denpasar Bali (DPS) is about 4,382 km. Actual flight time varies with the routing the airline files and with winds on the day.

Is there a direct flight from Melbourne to Denpasar Bali?

Yes. 7 non-stop flights are listed on this page for Melbourne to Denpasar Bali, operated by Virgin Australia, Qantas Airways, BATIK AIR INDONESIA and Malindo Air. Use the Stops filter to see only those.

Which airlines fly Melbourne to Denpasar Bali?

Virgin Australia, Qantas Airways, Singapore Airlines, Scoot and 1 other are listed on this route for the dates shown here. Fares, baggage allowance and refund rules differ by airline and by fare type, so compare the fare conditions and not only the headline price.

How long is the flight from Melbourne to Denpasar Bali?

The quickest non-stop Melbourne to Denpasar Bali flight on this page takes about 6h. Non-stop flights here take between 6h and 6h 15m. Journeys with a stop take longer, since the total includes the layover.

What is the baggage allowance on Melbourne to Denpasar Bali flights?

Allowance is set by the airline and the fare you pick, not by the route. Fares on this page include 1 Pieces, 30 KG and 20 KG. Cabin baggage is counted separately, and the exact allowance for the fare you choose is shown in the fare conditions before payment.

What is the cheapest Melbourne to Denpasar Bali flight fare?

The lowest Melbourne to Denpasar Bali fare on this page is A$604. Fares on the same dates run up to A$4,757, depending on airline, timing and fare type. Airline prices change often, so search your dates for the current fare.

Which is the cheapest airline for Melbourne to Denpasar Bali flight?

On this page, Virgin Australia has the lowest Melbourne to Denpasar Bali fare, starting from A$604. Qantas Airways is next, from A$631. The cheapest airline can change with the date, so compare a few days around your trip.

What time do Melbourne to Denpasar Bali flights depart?

On the dates shown here, the first departure is around 00:30 and the last around 23:25, local time at Melbourne. Use the departure-time filter on the results above to narrow to a morning, afternoon or evening slot.

Why does the price change after clicking Book Now?

Airline seat inventory and fares change continuously. Selecting Book Now runs a live fare verification with the airline so the price you approve is the price you pay. If it has moved, you see the new figure before any payment.

Before you book this route

Check the airport codes MEL–DPS, local departure and arrival dates, and every connecting airport. Connections can have different document and baggage requirements from your final destination.

Where these fares come from

The fares, durations, stops and baggage shown here come from real airline search results for this route. They are examples for the dates on this page, not a full timetable and not a locked price. Run a search to see what is available for your own dates.

Fares shown are for departures on .

Check official travel requirements

Confirm passport, visa and transit rules for your nationality and full itinerary with the relevant government and operating airline. IATA travel-document information explains why requirements vary.

For payment, ticket issuance or a change request, see FlyXworld support. About FlyXworld.

What to Expect When Booking Your Flight

The MEL to DPS cards above show selected flight options. Airline prices and seat availability can move quickly, so the final fare is rechecked in the booking flow.

Approx route distance: 4,381.97 km.

Before you book

Compare nearby dates

The date strip opens the complete search result for the route and selected date.

Use filters

Shortlist by price, stops, departure time and refundable fare preference.

Check fare choices

Continue to Booking opens the verified fare choices, including baggage and refundability, before review.

Lowest Melbourne to Denpasar Bali airfare on the date shown

Cheapest FareFareDateAirlineDeparture
Lowest Airfare A$604 06/12/2026 Virgin Australia 17:45

Book Melbourne to Denpasar Bali Flight Tickets on FlyXworld

FlyXworld lists each Melbourne to Denpasar Bali flight in these results with its fare, departure time, stops, layover airport and baggage, so you can compare air tickets side by side. To find a cheap ticket, sort by price and check what baggage the fare includes. The fare is checked with the airline again before you pay.

Melbourne to Denpasar Bali Flight Distance, Duration and Time

The aerial distance between Melbourne and Denpasar Bali is about 4,382 KM. In these results, journey times range from 6h to 44h 30m. Flights with a layover take longer because the total includes the connection time.

Melbourne to Denpasar Bali flight duration is approximately 6 hours non-stop. There are 7 non-stop Melbourne to Denpasar Bali direct flights on the departure date shown on this page. Melbourne to Denpasar Bali flight distance is around 4,382 KM.

Melbourne to Denpasar Bali Flight Schedule and Timing

The search for these dates returned 100 flight options, 7 of them non-stop. The first departure from Melbourne is at 00:30 and the last is at 23:25. Flights leave from Tullamarine and land at Ngurah Rai International.

Flight Route Details & Analysis

Flight DetailsInformation
RouteMelbourne to Denpasar Bali
Aerial Distance4,382 KM
Flight Duration6h - 44h 30m
Airport CodesMelbourne - MEL, Denpasar Bali - DPS
Total Flights Available100 flights7 direct93 with layovers
First Flight DepartureDeparts at 00:30
Last Flight DepartureDeparts at 23:25
Early Morning Flights (12 AM - 8 AM)28 flights3 direct25 with layovers
Morning Flights (8 AM - 12 PM)32 flights1 direct31 with layovers
Afternoon Flights (12 PM - 4 PM)14 flights0 direct14 with layovers
Evening Flights (4 PM - 8 PM)18 flights3 direct15 with layovers
Night Flights (8 PM - 12 AM)8 flights0 direct8 with layovers

Airport Information & Terminals

MEL: Melbourne airport. Melbourne airport transfer should be matched to the exact hotel, suburb or meeting area. Rail can work well for light luggage, but late arrivals, winter weather and family baggage often make a direct cab or booked transfer easier.

DPS: Denpasar airport. Denpasar airport may offer metro, rail, bus and taxi options. Choose public transport for daytime light-luggage arrivals; choose a cab or hotel transfer for family trips and late landings.
FlyXworld app icon

Try on mobile

Get the FlyXworld app

Live flight fares, instant e-tickets and trip updates, right on your phone.

QR code to get the FlyXworld app on Google Play
Scan to download