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

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight departing on 12/12. 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
Sat 30/12
Sat 6/1
In the last 7 days travellers have searched 44,312,419 times on KAYAK, and here is why:

Save 15% 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.

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

Latest Bali Flight Deals

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

MOST POPULARDenpasar
Direct from $382

Good to know

Low season

November

High season

July

Cheapest flight

$199
Best time to beat the crowds (12% less expensive on average)
Most popular time to fly (1% 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 $329 one-way - $640 round-trip
  • Book at least 1 week before departure in order to get a below-average price.
  • High season is considered to be January, November and December. The cheapest month to fly from Melbourne is February.
  • Morning departure is around 3% cheaper than an evening flight, on average*.
  • 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 KAYAK reviews.
8.6
Singapore AirlinesOverall score based on 3982 reviews
86entertainment
88boarding
83food
85comfort
89crew
87overall
Airline reviews

The flight was close to on time. My suitcase was not loaded in Bangkok and was delivered 24 hours later.

Read more about Singapore Airlines

The flight was close to on time. My suitcase was not loaded in Bangkok and was delivered 24 hours later.

I was very impressed with this airline. The plane was clean. The attendance were nice and it was a great comfortable experience. The zipper on my suitcase broke after I checked it, and they wrapped it all Thailand plastic wrap to prevent it from coming apart during the flight. When I got to Los Angeles, all of my items were safe and still in the bag. That is above and beyond!

I was very impressed with this airline. The flight was comfortable the plane was clean and the attendants were very nice. The zipper on my suitcase broke after I checked it. The airline wrapped it in plastic wrap, so it wouldn’t continue to fall apart. Every item I had in the suitcase was there when I got to Los Angeles. That is above and beyond!

Pros: "checking in at Changi Airport is always a pleasure, helpful friendly staff"
Cons: "the food is disgusting"
Pros: "Great crew But... Many wild children, loud babies. I was in seat with extra leg room so I had no space for my purse & carry on and had to store in overhead bin. After take off, I retrieved my purse & carry on to get my glasses and purse. The flight attendant gave my bin space away to someone..."
Cons: "See above... Who didn't upgrade their seat. My items had to go into bin 3 rows back. Very inconvenient & very difficult to retrieve after landing. I will never pay the additional fee for extra leg room again."
Cons: "Great Airline. Great staff and service. Good food and drink."
Pros: "Boarding went smoothly, crew extremely curtious and helpful."
Cons: "Plane was an older model and I did not have strength to recline seat. Quality of seat back screens poor and hand sets difficult to navigate for a technophobe like Ma."
Pros: "Extra leg room, great service and good food."
Cons: "The entertainment system feels dated (no touch screen) manual rewinding of movies, selection of movies"
Pros: "Friendly Staff. Very nice Meet and Greet Comfortable travel. Meals were tasty."
Pros: "Staff were very attentive and checked in on us regularly to make sure we had everything we needed. Food was great and ammenities kept spotless."
Pros: "The crew was amazing and their service was very attentive to customers."
Cons: "Not having crying infants onboard"
Pros: "Loved the spaciuos seats and great leg room. Food superb!"
Cons: "Annoying passenfer who peobably drank too much"
Pros: "The food and the entertainment was great! Very comfortable seats."
Cons: "The cuatomer service at checkin was rude and the gate staff in dubai was also very rude i will never fly with them again."
Pros: "Business class on Emirates is superb. Nice cozy cubicle and lots of attention. The food was remarkably good. Really enjoyed the 16.5 hour flight. Made it very enjoyable."
Pros: "Airbus from Melbourne to Dubai is very comfortable for a long haul flight"
Pros: "Good leg room"
Cons: "For an 8 hour flight - we were given a sandwich and breakfast. Expected to be served dinner and breakfast given the time."
Pros: "The plane was spacious and we had really good seats , next to the toilet and wall in front of us. Super, as we were traveling with a toddler and he was able to sit on the floor in front of us and play with his toys. Food came out promptly and was tasty. Loved the goodies for the kids, little blanket and scotch pad."
Cons: "The delay in boarding! It’s hard work when traveling with a toddler."
Cons: "I could not pick my seat in advance. It wasn’t clear while booking that this was the case with emirates. They had fees to book a seat in advance. I could only pick my seat when online check in was allowed. It was important for me to have a good seating option on 14hr flight."
Pros: "I forgot my laptop in the flight and called almost inertial but could not find it yet."
Pros: "Price, comfort, ice, food and drinks"
Cons: "I just don’t like discomfort of others moving their seat back."
Pros: "Great crew & nice meals."
Cons: "The touchscreen menu icons does not seem to be working as you have to keep tapping the function tabs so many times. This is wasting a lot of time."
Pros: "Short flight, but they fed us great food, great service, even good wine."
Pros: "Crew was friendly and plane was clean and comfortable. Pilot kept us informed on our progress and flight was on time."
Cons: "Entertainment system was playing up and crew had to reboot it several times"
Pros: "This flight had significantly less turbulence than my flight to Melbourne"
Cons: "The headphone jack to watch movies was broken so I wasn’t able to watch anything over the 14 hour flight. This was especially frustrating because I had to pay for my seat selection and I assumed all of your seats would be in working order."
Pros: "Lots of movies and TV to watch. Meals were decent. Good attendants."
Cons: "A little tight seats. The attendents were slow to clean up after meals."
Pros: "The 787 dreamliner does an excellent job flying, with reduced cabin noise."
Cons: "The passengers with a small child behind us were very noisy and bumping/pushing into our seat-backs way too much. The boarding was a bit chaotic. Defining the boarding sequence based on row numbers should help."
Pros: "Everything was barely adequate. All the flights on this trip was substandard. Planes seemed old and dirty. Really disappointed."
Cons: "Barely made the connection."
Cons: "I missed my flight. My flight from Melbourne with Qantas was delayed. I received an express connection ticket to go through Immigration, customs, etcetera. I ran, all for nothing. I should have known better, for sure. 2 hours is unrealistic. But this tickets shouldn't be offered, they give the impression that you can make it. And the staff in Melbourne, and the crew on the plane, all were extremely reassuring. I got to the gate of Alaska Airlines, the people there could only offer me a ticket two days later. And basically they said it was Qantas fault. Having almost no time and no clear way to communicate with Qantas (the 1800 number is useless), I had to book and pay a new ticket. Now I am going to try to contact Qantas for reimbursement but I am not optimistic. In summary, do not buy these types of tickets "in collaboration" with two companies. Especially if you make the connection in the US. It is a scam. 2 hours is no time. And even if you have 3 or 4 hours and there is a delay, you are basically on your own, and the companies give the responsibilities to each other."
Pros: "This flight is extremely long, but very enjoyable when flying with Qantas. They have everything, from snacks and drinks in the back of the plane to coming by pretty often to give you food. I was never hungry or upset wth the service."
Cons: "nothing I didn’t like!"

Scoot refused to change my flight even though I had booked a flexible ticket. MyTrip wanted to charge me an extra $271 for a ticket that was only listed as $217. I complained about this to scoot and they didn't give a shite. So never again will you be getting money from me Scoot. You can Scoot off.

It would have been nice if I could have actually travelled to Perth. I injured my back and was unable to fly. Scoot refused to change my ticket saying it was not flexible. However I purchased the ticket through MyTrip and it was flexible. MyTrip wanted to charge me an extra $271 to change to a ticket that was only listed as $217. Never again will I fly Scoot or book through MyTrip

Me and my Partner were in seats 6A and 6B. (Which we paid a premium for). Unfortunately the person is seat 6C was large and because of his size my Partner was squashed to the point of discomfort and unable to sit properly. We requested to be moved to some empty seats and two hours into the flight the crew moved us. Perhaps it’s time airlines began checking passenger sizes to ensure they don’t encroach into fellow passengers seating space!

Connection flights are smooth, both flight takeoff arrive on time, that will be the best u can expect. Food no order, service no complain, entertainment not seen, cleanliness can be improve.

U could offer everyone a drink ,juice or water.. coffe or tea ...ur air craft isn't a flea market ,where someone has to buy a tea or water!!

Extra luggage after you purchase 1 is gonna jacked u up to 800sgd which is so up to the hook... you could buy 3 round trips ticket on that price.. im so disappointed.. im not gonna choose this airline anymore.. horrible experience...

Pros: "The crew was excellent, especially the stewardesses."
Cons: "Their wifi service is ridiculously expensive $32 and it doesn't work."
Cons: "arrived one hour before flight, all counter staff had disappeared. On-line check-in was not available as an option, could not get checked in and as a result missed my flight"
Pros: "Air Crew was polite. Ground crew was the slowest and most inefficient group of people I've witnessed. There'd be 3 people working, but 2 of them would be talking to each other, letting the queues build up."
Cons: "Ground experience was pretty terrible at the airport. Most likely I'd avoid flying through here again."
Pros: "Crew were good."
Cons: "I paid for priority boarding but could not find the queue easily to check in as well as there was no priority boarding line up during boarding. My seat did not decline at all. I paid for a window seat but got a completely blank wall. Flights were late."
Pros: "Boarding and flight was ok for a budget airline"
Cons: "Flight attendant let a drunk male on the plane. Male was disruptive and rude in front of children. The flight attendant then tried to serve the male more alcohol on the flight. Not professional or safe behavior."
Cons: "I should have been informed that I would not be allowed into the country without a return flight booked. Also it should have been more clear that I would have been charged nearly as much for my luggage as I paid for my flight. Not happy at all with buying through this app"
Pros: "The crew in the Melbourne airport were amazing! There was confusion with my bags and they sorted it out without any stress!"
Cons: "The seats weren’t very comfortable but it was a very clean plane!"
Pros: "unexpectedly about an hour into the flight an announcement came over the loudspeaker. It was something like this : Attention Attention please pull on your oxygen mask when it drops and place it firmly over your mouth and breathe calmly. I was shocked and everyone that I could see looked shocked. Then nothing. It was the announcement that you never want to hear when on an aeroplane. About 5-10 minutes later another announcement that it was an error and a wrong button had been pushed. It certainly was the wrong button to push."
Pros: "The full refund."
Cons: "Jetstar cancelled my New Years Day flight on the evening of New Years Eve “due to crewing requirements.” It was a blessing-in-disguise because it forced me to fly Virgin for the first time. Not only was my last-minute Virgin ticket cheaper than Jetstar, I didn’t have to pay the ridiculous extra baggage fees Jetstar charges, and a meal with alcohol was included in my flight. Virgin all the way!"
Pros: "Everything went well and was as advertised. This is a low cost carrier so their business model relies on extra charges for everything. Prepaid my luggage for $19 each way and decided not to order any food (much cheaper at the airport anyway). People just have to be aware that low cost carriers like Jetstar can offer such affordable fares by excluding many things. Qantas would have been approximately 2x as expensive per flight and would have included more things, but the appeal of low cost is to be able to choose what you need."
Pros: "Seats were clean and comfortable. Staff were lovely."
Cons: "The self check in system was a joke. Glad we weren’t in too much of a hurry. Also disregard my rating of food and entertainment as we had none on the plane."
Pros: "Boarded well, wasn’t overly populated"
Cons: "The staff were so rude and acted like they didn’t want to be there, acted like pouring you a glass of water was the biggest inconvenience in the world. Had to pay for inflight entertainment, no snacks or food whatsoever. But the attendants weren’t attentive or even in the slightest bit polite."
Pros: "The seats were comfortable."
Cons: "Our complaint is the flight was over 5 hours long and you could not even get a complimentary glass of water, soda or juice. We found this to be a major out point with regards to service. The other issue was the no free TV. Lastly, I have never in all my flights had to pay such an outrageous fee to pre-check a suitcase. Thank you for listening."
Pros: "The lady at the check-in counter was very helpful!"
Cons: "The seat were pretty uncomfortable for a almost 4 hour flight. It felt like we were squeezed into a tuna can. Also was surprised there was not a movie playing or wifi available to pass the time on a long flight."

Book cheap flights from Melbourne to Bali

Recent one-way flight deals

12/12Tue
directBatik Air
6h 15mMEL-DPS
$132
7/2Wed
directBatik Air
6h 15mMEL-DPS
$137
5/12Tue
directJetstar
6h 05mMEL-DPS
$148
14/3Thu
directJetstar
6h 05mMEL-DPS
$152
20/1Sat
1 stopScoot
23h 20mMEL-DPS
$161
26/1Fri
1 stopScoot
23h 20mMEL-DPS
$162
14/1Sun
1 stopVirgin Australia
13h 05mMEL-DPS
$193
18/1Thu
1 stopVirgin Australia
12h 05mMEL-DPS
$194
10/12Sun
directQantas Airways
6h 05mMEL-DPS
$273
7/12Thu
1 stopQantas Airways
11h 30mMEL-DPS
$302

Search by stops

Search by airline

Search by price

Recent return flight deals

10/5Fri
directBatik Air
6h 25mMEL-DPS
20/5Mon
directBatik Air
5h 40mDPS-MEL
$253
23/1Tue
directBatik Air
6h 15mMEL-DPS
31/1Wed
directBatik Air
5h 45mDPS-MEL
$254
12/12Tue
direct
6h 15mMEL-DPS
13/12Wed
direct
5h 45mDPS-MEL
$255
14/2Wed
direct
6h 15mMEL-DPS
14/3Thu
1 stop
22h 10mDPS-MEL
$262
14/2Wed
1 stopScoot
23h 20mMEL-DPS
14/3Thu
1 stopScoot
22h 10mDPS-MEL
$281
20/3Wed
1 stopScoot
23h 20mMEL-DPS
29/3Fri
1 stopScoot
31h 35mDPS-MEL
$292
28/2Wed
directJetstar
6h 05mMEL-DPS
3/3Sun
1 stopJetstar
9h 30mDPS-MEL
$311
19/1Fri
directJetstar
6h 05mMEL-DPS
5/2Mon
1 stopJetstar
20h 30mDPS-MEL
$316
19/1Fri
1 stopVirgin Australia
13h 05mMEL-DPS
5/2Mon
1 stopVirgin Australia
11h 55mDPS-MEL
$382
25/4Thu
1 stopVirgin Australia
8h 40mMEL-DPS
2/5Thu
1 stopVirgin Australia
16h 00mDPS-MEL
$389

Search by stops

Search by airline

Search by price

Last minute flights from Melbourne to Bali

Last minute flight, train and bus deals

5/12Tue
directBatik Air
6h 15mMEL-DPS
9/12Sat
directBatik Air
5h 45mDPS-MEL
$254
5/12Tue
direct
6h 15mMEL-DPS
9/12Sat
multi-stop
31h 35mDPS-MEL
$260
5/12Tue
direct
6h 15mMEL-DPS
9/12Sat
multi-stop
31h 35mDPS-MEL
$276
5/12Tue
directJetstar
6h 05mMEL-DPS
26/12Tue
directJetstar
5h 40mDPS-MEL
$283
5/12Tue
directJetstar
6h 05mMEL-DPS
15/12Fri
directJetstar
5h 40mDPS-MEL
$305
4/12Mon
multi-stopScoot
29h 45mMEL-DPS
11/12Mon
multi-stopScoot
31h 35mDPS-MEL
$436
3/12Sun
multi-stopVirgin Australia
9h 25mMEL-DPS
12/12Tue
multi-stopVirgin Australia
21h 10mDPS-MEL
$474
5/12Tue
multi-stopQantas Airways
10h 00mMEL-DPS
17/12Sun
directQantas Airways
5h 35mDPS-MEL
$536
2/12Sat
multi-stopQantas Airways
10h 00mMEL-DPS
15/12Fri
directQantas Airways
5h 35mDPS-MEL
$541
3/12Sun
multi-stopVirgin Australia
29h 25mMEL-DPS
10/12Sun
multi-stopVirgin Australia
25h 05mDPS-MEL
$559

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:

$2,059
$2,217
$483

Browse destinations: