Find flights
Deals
When to book
FAQs & Tips
Airlines

$294 Find cheap flights from Melbourne Airport (Tullamarine) to Bali

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Melbourne to Bali departing on 26/8. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
Fri 16/8
Fri 23/8

Search hundreds of travel sites at once for deals on flights to Bali

In the last 7 days, travellers have searched 49,111,189 times on KAYAK, and here's why:

Save 22% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Best Bali Flight Deals

Cheapest return prices found by our users on KAYAK in the last 72 hours

Denpasar
Denpasar2 stops$534

Good to know

Low season

February

High season

December

Cheapest flight

$294
Best time to beat the crowds (31% less expensive on average)
Most popular time to fly (20% more expensive on average)
Flight from Melbourne Airport (Tullamarine) to Denpasar

FAQs - booking Bali flights

  • How can Australian citizens visit Bali without a visa?

    As of May 2022, Australian citizens travelling to Indonesia are required to purchase a 30-day single-entry visa on arrival. The visa costs around A$ 50 and can be extended once from inside the country.

  • Which terminal at Melbourne Airport flies to Bali?

    Terminal 1 is the international terminal at Melbourne Airport, and flights to Bali will likely depart from there. The other three terminals are mainly domestic and serve different airlines. If you are flying into Melbourne from another city in Australia, you will need to make your way from your arrival terminal to Terminal 1. The good news is, all the terminals are close together and can be reached on foot. You will, however, need to exit Terminal 4 and reenter the main building to get to Terminal 1.

  • Which airline flying directly to Bali from Melbourne offers more comfort to passengers?

    It is a close call between Garuda and Qantas for the title of the most comfortable airline for passengers flying from Melbourne to Bali. Both are full-service airlines with generous seat allocation and good entertainment options. Garuda, however, is generally recognised as having a slight edge based on the generous leg room provided on board their aircraft.

  • How can I travel from Denpasar Airport to my final destination in Bali?

    Although the cheaper option is to travel with one of the several bus services that serve the airport, it should be noted that buses are usually crowded, tend to be hot and are often stuck in traffic. A preferred option is to take a taxi, but you should be choosy about the service you use and make sure the driver agrees to use the meter. Rideshare options are popular but will require you to download the relevant app. Some travellers may prefer to hire a vehicle for their stay, and there are a number of alternatives available, such as mopeds, motorbikes or even hiring a private chauffeur with a car to get you to your destination and beyond.

  • How does KAYAK find such low prices on flights from Melbourne Airport (Tullamarine) to Bali?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Melbourne Airport (Tullamarine) to Bali.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Melbourne Airport (Tullamarine) to Bali?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Bali from Melbourne Airport (Tullamarine) is likely to change within 7 days, so travellers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Melbourne Airport (Tullamarine) to Bali?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Bali with an airline and back to Melbourne Airport (Tullamarine) with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Melbourne Airport (Tullamarine) to Bali?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Bali from Melbourne Airport (Tullamarine) up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Top tips for finding cheap flights to Bali

  • Looking for a cheap flight? 25% of our users found tickets from Melbourne Airport (Tullamarine) to the following destinations at these prices or less: Denpasar $323 one-way - $577 round-trip
  • On average*, there is no price difference when choosing to fly in the morning or the evening on this flight route.
  • There are several airlines that fly directly from Melbourne to Bali, but if you would like to fly with a budget airline offering full service (meals and entertainment included in the ticket price), Batik Air is a good option.
  • Ngurah Rai International Airport (DPS) has a domestic terminal that is conveniently located right by the international one. If you intend to use Bali as a base to explore other destinations in Indonesia, there are domestic flights available to destinations right across all of Indonesia's islands.
  • If you are travelling with a lot of luggage and need some help, there are many porters in the arrival hall at Denpasar Airport keen to offer their assistance. You should certainly negotiate the price before accepting the porter’s services. A reasonable fee should be around A$ 2-5 per bag, depending on the size and weight.
  • The busier times at Denpasar Airport tend to be in the afternoon, so if you want a smooth transit through customs and passport control, it is a good idea to try to book flights that arrive later in the evening or early in the morning.
  • A cheaper form of transport from Denpasar Airport is the bus. There are several buses that travel from the airport to all of Bali’s main cities for as low as A$ 9, but be advised that the ride may not be very comfortable or fast.
See more tips
*Average of the lowest prices shown in KAYAK’s search results for departures within the next 30 days

Top 5 airlines serving from Melbourne to Bali

Need help choosing which airline to fly with from Melbourne to Bali? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
8.1
EmiratesOverall score based on 3773 reviews
8.1Boarding
7.9Food
8.0Comfort
8.3Entertainment
8.3Crew
Airline reviews

More than two hours delay I could not do my tax refund because of the delay to check in They lost my luggage

2.0 MediocreNoemi, July 2024MAD - DXB
Read more about Emirates reviews

More than two hours delay I could not do my tax refund because of the delay to check in They lost my luggage

Surprised how empty comfortable seats in economy were not offered by crew to tall passengers. Felt like courtesy hall mark of emirates is changing. We were told in order to get those seats we have to pay $210. Not the emirates I know from past travels.

Boarding in the bus was slow and extremely hot. The flight attendant in the area of row 21 was extremely rude and had the attitude of not wanting to be at work for the day. Emirates you can do better than this

Plane was old and seats uncomfortable but staff were friendly and helpful

The plane was very old and uncomfortable. Service was very slow!

All was good. Emirates should restart allowing fast track immigration for business class at Manchester airport. Saves a bit of time

Everything was good but I think food choices could've been better

very nice experience…….we had a comfortable fly with emirates…this is 6 th time flying with emirates….i recommend friends to fly with emirates…….

I liked everything accept the delay try to improve in that area

The food on this flight was just terrible. I have a wheat allergy so when booking I ask for gluten free options. The food given was inedible. The bread rolls were rock hard. Once board I was given one and the only thing I could do was eat the chicken slice and piece of tomato on it. Also given was 4 small cubes of fruit, 2 watermelon and 2 pineapple and a bottle of water. My husband had a regular meal and found his very average. Then the evening meal was also disappointing! Some dried out fish with spinach and 3 sticks of dry white sweet potato. No sauce …. 😳 again, the same fruit and water. The passengers had to wait a long time for the dinner food to be served. My husband just wanted to eat and go to sleep so he was a bit annoyed about that. We got off the plane and I was feeling quite hangry. Not enough food or a good eating experience. Emirates used to be a flight we looked forward to… now we are considering looking at other companies for the future.

The crew staffs are very nice. The temperature is too low.

Unfortunately I ended up beside a person who seemed to have been eating rotten corpses before landing because his breath smelled like Calcutta Sewage mixed with vodka and undigested eggs. Even wearing a mask that smell was so permeating that I couldn't breathe for the whole duration of the flight. I understand this is not CATHAY's fault but nevertheless I as a passenger had to endure this and there wasn't any way to fix it

The flight was cancelled. I wasn't informed where to check in, how and when. It wasn't easy to get in contact with Cathay service representative, and they were not very helpful... The staff on the airport - Air Canada (I assume) were the most helpful, kind efficient, patient... Thank you for all your help and care, for your patience, for your professionalism!!!

The overall flight went well and the aircrew was pleasant.

Very comfortable Prem economy seats for a long haul flight. Had a problem with the tv that the crew fixed so was great!

Cathay Pacific seems to be an airline in trouble and on its way out. Lots of broken or poorly functioning things like entertainment screens, seats, and enough well trained staff to handle a full flight. Sad...

The flight crew was exceptionally good. Personal needs were well met. The food choices were very nice.

Excellent. Planes are a little older and could get some refurbishment, but besides that everything was excellent.

The boarding experience was as expected and went well. The plane's economy seating plan is not designed for a positive customer experience but rather for company profit. When the passenger in front of me reclined, the distance from the screen to my face was the span of my hand (thumb tip to pinky fingertip). There is no such thing as personal space in this setting. This results in the domino effect, for when I recline the person in back of me reclines and so it goes. This is not to say that reclining is the answer as the experience is not increased, but simply managed.

While I was in great pain, the seat was sufficiently comfortable to allow me to rest and not be in so much pain.

Plane a little late departing, but not an issue. The pilots humour when he said “I will try to make up some time…. I know a few short cuts to Adelaide” made the passengers chuckle. This is what makes Qantas “Australian”.

I have never had a problem with flying Qantas, so this flight was the same as any other.

After British Airways cancelled my London to Sydney and Virgin Australia refused to refund, there was no ways I would try Virgin Australia again, so it was Qantas - what a good flight experience. So much easier to get off an international flight and get a local flight without having to add extra amounts for baggage

The flight was delayed by 1.5 hours and most of the flights bags were not on the flight. Have also had no communication from QANTAS

I was thrilled with the bottle of water, blanket, pillow, earphones, and little packet of toothbrush, toothpaste, earplugs. I was very satisfied with the meals and snacks and drinks. I alao was very grateful to have a seat that backs up against the lavatory, as it made it very easy to get to the bathroom without being jumped in line, as so often happens in the airplane. Of course that was just a random strike of luck, but it really made a difference.

Food was great. Customer Service not so much! Flight Delays.

The plane was delayed about 3 hours so anything else is immaterial

It was so hot on the plane mixed with being quite turbulent and a rough landing. We all felt very nauseous for hours afterwards. Crew were lovely though.

For a long haul, the flight was good. We left an hour late due to a seat in business class not working. But they made up time and we still got in on time or even early thanks to tailwinds. The crew was friendly. The meals were okay, nothing special.

Internet on internation flights is a basic comodity. Very disappointed. Same entertainment that has been on for the past year. Update your content for frequent flyers

Online checkin was a nightmare. They kept popping me into Chinese language site which I can't understand.

The flight take-off was delayed which was fine but the staff seemed pretty over their jobs. The seats are very uncomfortable and the food was pretty average. Overall is was okay.

Note that food has to be purchased in flight. No free food. And no entertainment in flight. So I’ve treated these two items as okay which, in this case, means neutral/not applicable.

My Dad needed assistance to board the plane. The Jetstar staff were excellent with him and made the experience a lot easier😁

No food taken so can't rate also no entertainment so can't rate.

Would be better if can provide small free snacks on a long flight

Boarding was easy and unstressful, though the early "final call" was a bit off-putting. The crew were pleasant, and the seats were comfortable. The prices for food and drink were reasonable, apart from tea and coffee, where simple percolated coffee was charged at espresso prices. Deboarding was OK, though some Jetstar passengers appear to have a bad habit of pushing forward from their assigned rows, making it more difficult to get out for passengers that have paid a premium to sit up-front. Jetstar might want to look to address this to stop it from spreading.

I was allocated an exit row seat and was told to move so it could be given away to someone who had purchased two extra legroom seats and one regular seat but wanted the three to sit together. I was also charged for entertainment after booking but before checking in, and the ground crew couldn't do anything about refunding it. When the whole plane was given access to the entertainment as an apology for the flight being four hours late, I was told they couldn't do anything about that either, so I was charged for something I didn't want even though it would have been free anyway

I got to the airport earlier than I expected, and they let me change to an earlier flight with no trouble.

It was a super crowded time to travel out of Melbourne, but the flight was OK

The cosmetic condition was pretty run down. The carpets were badly worn out. Even the paint on the wings was chipped and peeled! Looks like they are running these 787s to the ground..

WiFi didn’t work on both sectors so made killing time harder - planes clean modern and good flight crew - would do again if WiFi works

6hrs fly they dont give you a glass of water from seoul to singapore need to buy drink and food plus they charge for bag on international fly is always Free 1 bag from seoul to singapore is Not a local fly you are traveling true asia same story from singapore to Bali no water drink after payment for bag drink cost more the regular airline Well never use this company again we use regular company like Delta korea japan China and even scoot parent company Singapore Air

We had 2 attempts to land at Singapore Changing during a thunderstorm. Everything was delayed by 1 hour plus.

Boarding was not accordingly after front seat, bmf then back seat. This delayed for at least 40mins or more. The staff at Jakarta can do better. Is chaos at the entry to board the plane. This tarnished Scoot reputation when everyone was talking about it.

The crew was not customer oriented at all, even confrontational . The aircraft needs more attention to detail as far as comfort, and the 1 hour sitting at the gate with no air is inexcusable

We flew on the 787 Dreamliner direct to main gate at KLIA2, quick entry via eGate and on the train 41mins after touchdown. Go well SCOOT

Was on scoot plus. The only good thing about the flight was the spacious seats. Tables and armrests were extremely dirty Food: bad Entertainment: non existent Wifi: unable to connect, then was painfully slow that we couldn’t even send messages Good thing we had a night flight, so we just slept throughout.

Not clear why boarding passes could only be issued at the counter and not through the kiosk. I had already check-in on the web, so waiting to obtain a boarding pass 1.5 hours before the actual flight defeats the purpose of early web check-in.

no charging point. food offering is limited and very much on the budget line. Overall is not satisfying for such a price and duration of flight.

Book cheap flights from Melbourne to Bali

Recent return flight deals

6/9Fri
2 stops
31h 10mMEL-DPS
12/9Thu
1 stop
26h 00mDPS-MEL
$534
27/8Tue
3 stops
25h 40mMEL-DPS
9/9Mon
1 stop
27h 30mDPS-MEL
$536
26/8Mon
direct
6h 10mMEL-DPS
15/9Sun
1 stop
26h 00mDPS-MEL
$537
4/10Fri
1 stopScoot
23h 05mMEL-DPS
13/10Sun
1 stopScoot
22h 55mDPS-MEL
$539
2/9Mon
1 stop
26h 40mMEL-DPS
12/9Thu
1 stop
26h 00mDPS-MEL
$540
10/10Thu
1 stopScoot
31h 50mMEL-DPS
17/10Thu
1 stopScoot
22h 55mDPS-MEL
$542
29/8Thu
directBatik Air
6h 25mMEL-DPS
3/9Tue
directBatik Air
5h 40mDPS-MEL
$655
29/8Thu
directBatik Air
6h 25mMEL-DPS
3/9Tue
directBatik Air
5h 40mDPS-MEL
$659
9/9Mon
directVirgin Australia
6h 25mMEL-DPS
17/9Tue
1 stopVirgin Australia
18h 30mDPS-MEL
$709
15/8Thu
directJetstar
6h 10mMEL-DPS
29/8Thu
1 stopJetstar
15h 35mDPS-MEL
$753

Search by stops

Search by airline

Search by price

Recent one-way flight deals

26/8Mon
directJetstar
6h 10mMEL-DPS
$294
7/10Mon
1 stopScoot
14h 30mMEL-DPS
$295
10/10Thu
1 stopScoot
23h 05mMEL-DPS
$300
15/10Tue
directJetstar
6h 10mMEL-DPS
$310
21/8Wed
directJetstar
6h 10mMEL-DPS
$312
20/7Sat
1 stopVirgin Australia
10h 05mMEL-DPS
$350
26/8Mon
directQantas Airways
6h 15mMEL-DPS
$386
27/7Sat
1 stopVirgin Australia
29h 25mMEL-DPS
$387
26/8Mon
1 stopQantas Airways
10h 50mMEL-DPS
$423
24/9Tue
1 stopXiamenAir
37h 30mMEL-DPS
$436

Search by stops

Search by airline

Search by price

Last minute flights from Melbourne to Bali

Last minute flight, train and bus deals

22/7Mon
multi-stop
18h 05mMEL-DPS
28/7Sun
multi-stop
26h 00mDPS-MEL
$638
21/7Sun
multi-stop
23h 15mMEL-DPS
2/8Fri
multi-stop
27h 30mDPS-MEL
$709
22/7Mon
multi-stop
14h 30mMEL-DPS
9/8Fri
multi-stop
12h 00mDPS-MEL
$717
22/7Mon
multi-stopMalaysia Airlines
21h 00mMEL-DPS
13/8Tue
multi-stopMalaysia Airlines
17h 15mDPS-MEL
$769
19/7Fri
multi-stopVirgin Australia
13h 05mMEL-DPS
25/7Thu
multi-stopVirgin Australia
16h 15mDPS-MEL
$895
19/7Fri
multi-stopVirgin Australia
12h 15mMEL-DPS
25/7Thu
multi-stopVirgin Australia
16h 15mDPS-MEL
$905
22/7Mon
multi-stopMalaysia Airlines
14h 35mMEL-DPS
11/8Sun
multi-stopMalaysia Airlines
17h 15mDPS-MEL
$913
18/7Thu
multi-stopVietJet Air
14h 35mMEL-DPS
11/8Sun
multi-stopVietJet Air
38h 50mDPS-MEL
$999
20/7Sat
multi-stopCathay Pacific
31h 40mMEL-DPS
4/8Sun
multi-stopCathay Pacific
28h 15mDPS-MEL
$1,029
20/7Sat
multi-stopCathay Pacific
31h 40mMEL-DPS
4/8Sun
multi-stopCathay Pacific
17h 15mDPS-MEL
$1,067

Search by stops

Search by airline

Search by price

Melbourne Airport (Tullamarine) - Bali Flights

Departure:

Melbourne Airport (Tullamarine) (MEL)Australia

Return flight deals:

Bali - Melbourne Airport (Tullamarine)

Cabin classes:

$5,544
$1,762
$2,440
$297

Browse destinations: