Prices are in Australian Dollars.

Find cheap flights from Melbourne Airport (Tullamarine) to Bali

Find cheap flights from Melbourne Airport (Tullamarine) to Bali

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

Return
Economy
Melbourne (MEL)
Bali
Mon. 25/10
Mon. 1/11
Any month
Compare vs KAYAK |

Good to know

Low season

AugustBest time to beat the crowds (4% less expensive on average)

High season

DecemberMost popular time to fly (17% more expensive on average)

Average price (return flight)

$638(avg. price over the last 2 weeks)

Good deal (return flight)

$496or less

Good deal one-way

$266or less

Top tips for finding cheap flights to Bali

  • Looking for a cheap flight? 25% of our users found tickets from Melbourne Airport (Tullamarine) to Bali for the following prices or less: to Denpasar $266 one-way - $496 round-trip
  • Book at least 5 weeks 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 to Bali is August.
  • Morning departure is around 19% cheaper than an evening flight, on average*.
*Average of the lowest prices shown in KAYAK’s search results for departures within the next 30 days

FAQs - booking Bali flights

How long is the flight to Bali from Melbourne?

What is the cheapest flight to Bali from Melbourne?

How does KAYAK find such low prices on flights 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?

What is the Hacker Fare option on flights to Bali?

What is KAYAK's "flexible dates" feature and why should I care when looking for a flight to Bali?

Top 5 airlines serving Melbourne to Bali

Scores according to KAYAK customer reviews

8.6
Singapore Airlines
Overall score based on 3,897 reviews
8.8
Boarding
8.5
Comfort
8.9
Crew
8.6
Entertainment
8.3
Food
Airline reviews

Pros: "Amazing staff and service!"
Cons: "None!"

Pros: "The crew was amazing"

Cons: "Flat bed in business class was disappointing. No way anyone taller than 6’ could stretch out. Overall, it was an inferior experience to business class on Cathay Pacific, which sets the standard IMO."

Pros: "Crew was amazing"

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: "Everything food was better selection and allowed me to taste bali food before arriving. The seats were comfortable on the last plane Thank god"

Pros: "Crew was very helpful and courteous Entertainment system was pretty good Food was good. They could have given water bottles instead of asking for water."
Cons: "Seat comfort in Economy was just ok. Since this was a long haul flight, seats could have been better."

Cons: "Luggages weren’t transferred to Bali together with my flight. Gate check in stroller was sent to baggage claim without notification. I was waiting the whole time after exiting plane."

Cons: "None"

Pros: "Seating was spacious, crew was attentive. Boarding was efficient."
Cons: "The food choice was not pleasing to me."

Pros: "Flight time"

Pros: "Good seats with great screens. Usb, headphone jack that works with regular headphones, and a regular power outlet! Tray tables upgraded overall and have a mirror behind a slide. Even the seatback pockets are better with multiple pockets including one that fits most mobile phones. The windows turn tinted blue instead of drawing shades down—what?!"
Cons: "would like regular water bottles to be available for drinking"

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."

Cons: "Older plane not so comfortable for a long flight. Movies, not much choice and far away from seat."

Pros: "more room in the seats - excellent hostesses who are so friendly and helpful - lovely food."

Pros: "Friendly efficient staff. plane 777 business class seat comfortable, and flat bed, once you figured out how to operate it was also comfortable. Food was good but not excellent compared to previous flights."
Cons: "Singapore Airlines business class lounge in Melbourne was less than impressive and the food was atrocious. Lounge in Singapore was large but still overcrowded. Amenities much better and the food was plentiful and interesting."

Pros: "Spacious economy class seating and great service"

Pros: "Flight crew, food, boarding and entertainment great."
Cons: "Just didn't like the 7 hour delay for the flight. Nobody's fault."

Pros: "The trip was uneventful, with the usual excellent service."
Cons: "Nothing"

Pros: "Great amount of legroom in the seats we were lucky enough to be granted. Entertainment was good!"
Cons: "Frantic service from crew. They seemed anxious and rushed at all times. Food was also very average."

Pros: "Very good service."

Pros: "Great entertainment system for a short haul fl flight"
Cons: "Terrible food"

Pros: "Crew"
Cons: "Old plane. Worst food I’ve ever had on a Singapore airlines flight. They need to give up on the seafood spaghetti. It was quite awful. Old plane so entertainment system not up to what is expected these days"

Pros: "Service by the crew was great"
Cons: "Food in the economy class was not so great Options provided were not tasty. Each meal tasted same. No kid option available. Tastier options available on other major international flights."

Pros: "I am disabled traveling with my 96-year-old father. the Singapore Air crew helped us beyond all expectations on our 3 flights: JFK-FRA, FRA-SIN & SIN-DEN. most especially in Germany!"
Cons: "I need to upgrade our return flight SIN-LHR & can’t figure out how. also would like to modify trip, but it’s so difficult. deLancey Whitmer 1 (203) 838-6808"

Pros: "More leg room than other airlines, superb service and excellent food!"

Pros: "Seats, crew"
Cons: "Nothing else other than above"

Pros: "AMAZING IN EVERY WAY. PLANES ARE OUTSTANDING SERVICE IS OUTSTANDING INFLIGHT STAFF ARE EXTREMELY POLITE AND FRIENDLY AND ELEGANT!:)) AIRPORT IS SUPERB THIS IS MY FAVORITE AIRLINE!"
Cons: "THE WEBSITE LISTS PRICES IN SINGAPORE DOLLARS AND IT IS ONLY IN THE FINAL STAGES OF A BOOKING IS ONE TOLD WHAT THE US $ PRICE IS. THIS NEEDS TO CHANGE. WHEN YOU CALL SINGAPORE AIRLINES THERE ARE VERY LONG WAIT TIMES."

Cons: "My first flight (DXB - SIN) was delayed and so my bag didn't make it onto the second flight (SIN - CNS)"

Cons: "Our flight to Bali was cancelled due to the volcano eruption. We did not receive any compensation, but Singapore/Silk Airlines told us they were able to get us a flight home to LAX instead, but that it wouldn't be until the next day. We spent money on a hotel and food and waited until the next morning, got to the airport early for check in only to find that Singapore/Silk had in fact, given up our seats that they had promised us. They said that we now would have to wait another day just to get a flight from Singapore to LAX. We asked to speak with a manager, and eventually were able to get two seats due to cancellations. This was intended to be a very special and romantic trip that was essentially ruined. Since no one could have anticipated that the volcano would cause cancellation, we should be refunded for our flights. We are so crushed that we did not get to go to Bali, and now we may NEVER get to go because we are out of money. At the VERY least, the leg of our flights from Singapore to Bali, and Bali to Singapore, should be refunded. We are extremely disappointed."

Cons: "I purchased this ticket without realizing that the law stipulated 6-month validity remaining on one's US passport to enter singapore. The Singapore Airways website does not state this anywhere, and it was not until I arrived at the airport that I was informed that I wouldn't be able to check in, but nor could I refund or transfer the ticket. The booker should be obliged, when one enters the passport information upon purchasing the ticket, to make note if the passport expiration time is not valid for the flight. Spent $600+ on the flight, and the customer service person I spoke to from the airport was very abrasive and not interested in helping me figure out an alternative."

Cons: "Seats were bit hard without proper head rest.entertainment kiosk was not working."

Pros: "Helpful crew. Full food service!"

Pros: "I ordered a Indian vegeterian meal. It was very good. I feel bad about all the playin cups, and garbage that gets wasted. Please recycle everything."
Cons: "The plane was very cold. A lot of movies were offered but I couldn't find anything I wanted to watch."

Pros: "Upgraded to biz class, which was fantastic"

Pros: "The crew was very kind and helpful."
Cons: "My daughter had the vegetarian oriental - and it was basically a ball of slim. My son had the lactose free meal and it was broccoli and potatoes. We switched our return flight meals to the regular in-flight meal. It was better, but not great."

Pros: "clean aircraft and friendly cabin crew"
Cons: "uncomfortable seats, average meals, poor infotainment selection"

Pros: "Punctuality"
Cons: "Food wise can be improved. But for flight meat from ecomnomy class; it's considered good enough."

Cons: "cramped uncomfortable seats freezing cold"

Pros: "Everything"
Cons: "Nothing"

Pros: "As usual, plane is in good shape and crew are well trained. Nothing wrong with all the basics, but Singapore Air has definitely lost its lustre."
Cons: "For heaven's sake, please don't announce a boarding procedure and then not follow it. If you want to have a free-for-all rugby scrum to get on the plane, so be it. But don't announce boarding by rows/groups and then not make even a lame attempt to adhere to it."

Pros: "The staff was very friendly and helpful. I got plenty of meals and they easily accommodated my vegetarian diet!"

Cons: "old plane, boarding ramp smelled musty, food not nice, entertainment system was old not touch screen, male crew not patient with passengers, drinks stingy(split a can of soda with other passengers, and gave you a 1/4 cup). When asked for more OJ with breakfast was told they would come back later(mouth was very dry due to the air). Not impressed as we paid good money for the ticket with the poor service"

Pros: "The ground staff in Sydney!"
Cons: "From the moment we checked in in Singapore there was no service. Having travelled first class and Economy before with Singapore I was very disappointed with Business class. My husband and daughter were in First Class. The service was below average to say the least - more training required from check in to on board - (in Sydney the staff on the ground went above and beyond) In Singapore it was very fake and contained no sincerity. The lounge itself was also ordinary compared to others, no Amenity kits or PJs in business class - even Virgin Australia has that! I was so excited to be travelling Singapore again given past experiences but now Im not sure I will want to fly them again."

Pros: "Crew was outstanding"
Cons: "No sound on my entertainment system"

Pros: "Customer service , crew was nice"
Cons: "Food was terrible out of MEL.. Didn't have any choice at all.. Tasteless , should improve"

Pros: "I have always enjoyed flying on Singapore Airlines. There were no delays on my connecting flight coming out of Tokyo to Los Angeles. The huge plane was like flying in a small "transportable town.""
Cons: "I had a long connection wait in Tokyo, but that was not too bad since I got a great price on the round trip ticket - less than $700!"

Pros: "crew and service and food was excellent MJ from local staff went above and beyond to assist when i missed my connection she was kind, compassionate and efficient A+++++++"
Cons: "missed connection in Seoul. announcements should be louder, was in rest room opp the gate and did not hear any announcements for boarding text message should be sent if passenger missing."

Pros: "Awesome crew and food"
Cons: "Seats were not comfortable.."

Cons: "Love that they fly an a380 into christchurch - a bit overkill but was told it is cheaper to overnight the plane in christchurch vs Sydney or Melbourne"

Cons: "30 passengers on a 60 seat plane. We should have been spaced out due to the Coronavirus, but NO. We reallocated seats which had us all jammed up the front and back with rows of empty seats in between. Not good enough Qantas! I asked to change and the cery pleasant hostess said no we were NOT allowed. I do NOT understand this."

Cons: "Qantas need to improve thier overall customer service"

Pros: "Dear ok"
Cons: "Some of the Crew attitude could be better"

Pros: "Crew were good. Better service than in business class"

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: "Lovely crew especially Heidi"
Cons: "Nothing, all was well"

Pros: "great food, entertainment & service"

Cons: "Great! On time"

Pros: "Good seats and leg room in economy. Crew and service were friendly and enjoyable."
Cons: "Information from Qantas on the last minute delay to the flight and ongoing changes to the timing, was poor. We got most of our information on the delay and timing was largely from other sources."

Cons: "The flight was held up in Sydney airspace by traffic control causing a short but significant delay which was not recognised by Qantas even though they knew we were connecting to International."

Cons: "The airport closure wasn't PALs fault but the absolute lack of organisation and an attitude "act of God so look after yourself" is disgusting. Flying business expected some service but had nothing and they smiled and said they rebooked me 16 days later. Other airlines would book you on different carriers but not PAL. Last time no matter what special deal they offer."

Pros: "WiFi on board"
Cons: "Still don't like greasy toasties for breakfast but better than butcher muesli"

Cons: "Food was awful."

Pros: "Could not fault"

Pros: "Nice crew"
Cons: "Delayed by an hour. Gate change to a gate too small to accommodate people. Food was pretty ordinary. Seats very cramped."

Pros: "Overall feel of the flight. The focus in safety"
Cons: "The flight was delayed for 3.5 hours. Limited selection of movied"

Pros: "Personable staff"
Cons: "Delayed 2 hours with little info."

Pros: "Crew were great"
Cons: "Lost bags"

Pros: "Flight was late 30 mins"

Pros: "Snacks provided were very nice. Flight was shorter than expected."
Cons: "Nothing we didn't like, all was good!"

Pros: "Great flight on the 787 Dreamliner and the crew were fantastic. I wish I could say the same thing for Baggage services. I have a business meeting tomorrow morning and presently they can't even reconcile their own Baggage Receipt number! I expect more when travelling (and paying) for business class."

Cons: "Plane was approx 1 hour late"

Pros: "All round great experience. All went to plan. A330-200 business class was just right for this short trip."

Pros: "Crew members were attentive and helpful."
Cons: "The seat was too narrow for keg space. Especially when I had someone who seated in front who's big n he has to bend his seat far behind"

Pros: "Once we boarded the experience was positive."
Cons: "The flight was late causing me to be late for a meeting"

Pros: "Staff polite and friendly. Entertainment on my ipad with wants content great."

Pros: "Really nice hostesses. Professional, friendly, interested in travellers. Very welcome when you're travelling home after a long day."
Cons: "Planes are looking a bit tired."

Pros: "Staff were friendly. Enjoyed getting a meal included in the ticket for everyone."
Cons: "Could be more of a range of movies to watch"

Pros: "The plane itself was nice and comfortable for me. The business class seat fully laid down, and there were lots of entertainment options. The flight was quick! 15hr flight from Melbourne to LAX only took 13 hours!"
Cons: "Several of the food items were either cold or overdone. I asked hostess what the deal was (because their food service is usually great) and she explained that in this new plane (Boeing 787) they removed a lot of the working areas for the crew. They have less space to work in order to be able to prepare food and drinks compared to Qantas's other planes (Airbus A380). This is also a brand new plane for this crew (literally the first flight for some for some of them), and they didn't know where some of the things on the plane were. I imagine after they've used the plane for a while and learn where everything is, they'll get better. I'll find out on the return flight back to Melbourne."

Pros: "Entertainment"
Cons: "Flight being delayed so I missed a meeting"

Pros: "Flight was straight forward, left and landed on time"
Cons: "QANTAS cancelled my original 10am flight with a text at 5.20am that morning, this stressed me quite a bit as we were flying to Sydney for a wedding that afternoon"

Cons: "Crew service was disgraceful"

Pros: "Typical great Qantas customer service and safety"
Cons: "I don't understand why the fourth busiest route internationally is still so expensive.."

Pros: "Liked service and entertainment"
Cons: "Lack of legroom"

Pros: "Not much"
Cons: "Food was mushy Boarding notice was short The price of the flight"

Pros: "prompt checkin, boarding, baggage came out fast"
Cons: "no drinks service prior to meal, seats squashy, don't eat the stir fried noodles they are tragic, entertainment system didn't work properly - again."

Cons: "- delayed flight because of delayed crew - They've had many crew injuries helping customers moving overhead luggage, so they asked customers to sort their own luggage out. Hey, how about teaching OH&S to staff and employing staff that can perform their duties?"

Pros: "The crew is always nice and approachable. The entertainment is usually high but this time around there weren't many good choices."
Cons: "The food is AWFUL, and has been getting worse as the years go on. Absolutely terrible taste, stomach-churning smells and gross consistency. During boarding I was profiled by one of your gate agents and "selected for further screening" ... not fun. No explanations, just surly, inattentive agents performing further checks on items that had already been twice-checked at security. Awful service."

Pros: "Case was off quickly"
Cons: "No choice in seating"

Pros: "Seat so small , lack of back support and cushioning"
Cons: "Seat is so uncomfortable. For the 6 hr trip need a back adjustment for such a cramped environment. Need review my future travel on Qantas"

Pros: "Comfortable plane. Good entertainment. Very nice chicken salad. Friendly staff."
Cons: "The soggy pies were a bit, well, soggy ... The changeover at Dubai seemed unnecessary. Having to go through security tho get from airside to airside was a bit daft. The crew gave little information on how that changeover was going to happen, and when they did it was just before landing."

Pros: "Friendly crew."
Cons: "Nothing that is unique to Qantas or just flying in general."

Cons: "Great service , very caring and clean . Looked after me as I had to use a wheelchair . Thank you :)"

Pros: "A cut above all others"

Pros: "Qantas has really upped it's service in the last couple of years, their crew on this flight were very professional."

Pros: "The no fuss but highly professional approach of the cabin crew. The level of comfort in the cabin, with a business class upgrade."
Cons: "I dont like having to track the distance through the outside lounge in both directions to get to the Business Lounge. The Business Lounge is frequently busy and noisy. Very hard to conduct a phone conversation from."

Pros: "Crew very friendly"
Cons: "Departure 50mins late, arrival 10mins late then wait 45mins for bags to arrive ... not good enough"

Pros: "Staff were wonderful"
Cons: "The only thing I found was the seat where I sat was a bit noisy. I had to have the sound on my movie turnd up loud to drown out emgine noise."

Pros: "Loved the amount of leg room and food choices."
Cons: "Maybe more offers for drinks throughout the flight. Check in of the bags was automated in some areas but there didn’t appear to be sufficient staff to assist. That and as travellers we tend to move slower that a Virgin worker would so I couldn’t put all my bags on board. More assistance at checkin"

Pros: "Being given the exit row seat"
Cons: "Zero gluten free provided snacks One of the cabin crew were particularly condescending"

Pros: "Business class manager really looked after my food allergy requirement."
Cons: "New crew member - belatedly realised I was in business."

Pros: "Food was super tasty and we were well looked after with refreshments"
Cons: "Lost one of our bags on the connecting flight. One of our bags were left at Sydney Airport and didn't get to us until 4 days later. Lucky we had travel insurance."

Pros: "Quick and easy service. Very friendly and polite."
Cons: "None"

Cons: "flight cancelled"

Pros: "Lovely friendly staff"
Cons: "Flight delayed"

Pros: "pleasant crew"
Cons: "food choices in business class ordinary"

Pros: "Entertainment"
Cons: "Row 10 seats were extremely cramped. Seemed worse than usual. Was placed in middle seat and was unable to even read a magazine. Hostess saw how cramped I was and commented that I should purchase a x class fare, Perhaps virgin should ensure they supply adequate basic seating"

Cons: "In flight entertainment screens would not work properly"

Pros: "Little interruption from pilot"
Cons: "Simon and His team were wooden and lazy."

Pros: "Taking my elderly mother up to the Gold Coast to visit my sister is always a challenge but thanks to the beautiful staff at Virgin it was made so easy. Just outstanding customer service. Thank you so much."

Pros: "Seats were big enough and the entertainment was good"
Cons: "We had to wait an extra hour (after already waiting 6 hours because our original connecting flight couldn’t wait 5 minutes) because 2 people couldn’t sit in their assigned seats. They then got kicked off the plane which Is fine, but why should we have to wait while their bags are found. They broke the rules, they should have to pick their bag up when they get to Perth. Not inconvenience thousands of people!"

Cons: "My ticket was deemed void when I was checking in and I could not get on the flight. I will never book via kayak again."

Cons: "Bag drop area was allowed to be hijacked by a school group that hadn’t checked in already."

Pros: "Nothing"
Cons: "We were booked with a 45 min layover between flights, however they offboarded us and said that the minimum booking run is 1 hr required. Poor on Kayak end."

Pros: "I didn’t die"
Cons: "Where’s the coffee? What about a proper snack? Why are the stewardesses so grumpy?"

Pros: "6 years. I am old and have been cared for very well."

Cons: "That the flight didn't wait 15 minutes for me to get on it."

Cons: "I am very dissatisfied with virgins service as described above I will certainly be telling all about that and I will likely transfer my velocity membership to qantas upon return to Australia If you want me to yell you how you could have improved your I have many ideas but I’ll slso say you won’t be getting them for nothing !!"

Pros: "The service from the crew was great."
Cons: "I’m vegetarian, the Meals offered were really bad and i was disappointed that I wasn’t offered some of the more appealing vegetarian options that were available for the rest of the passengers"

Pros: "We arrived in Adelaide"
Cons: "Having to wait in a massive line for an hour to check in our bags after landing in Melbourne from a Virgin Australia international flight - there should be a special counter for guests who are transferring."

Pros: "Crew were great and looked after us"
Cons: "Seats a bit small but better than some."

Pros: "The lounge and space on the flight"
Cons: "Bizarre that the passenger across the aisle from me had a ticket to Sydney which had been scanned twice by staff, didn't work, they couldn't work out why and let her on anyway after phonecalls from steward. She wasn't too pleased to be in Adelaide with all her luggage supposedly on the Sydney flight (last minute gate change). Security breach and error!"

Pros: "Great service and staff."
Cons: "The non existent baggage drop at Tullamarine. The in flight snacks needs improving."

Cons: "See above, I was so bored, tired and irritated I can’t be bothered to say if this flight was good or not. Much better than being stuck in the airport and was glad to get to my destination."

Pros: "Sufficient."

Pros: "The staff were lovely."
Cons: "The flight was delayed by two hours, the earphone jack only worked through one side."

Pros: "Everything was great. On time and very nice service Thanks"

Pros: "attentive service and relatively comfortable, easy boarding and disembarking"
Cons: "Meal/snack/food was atrocious, was the most disappointing excuse of a snack. We had a choice of a few pieces of cut apple or an extremely thin sad looking granola bar. Expect airlines that offer “full service” to offer something better for the price, also the fact that no fixed TVs or iPads and you have to use your phone to watch movies, at least get a phone holder on the back of the seat."

Pros: "Food"
Cons: "Half hour delay"

Pros: "A cold drink just when I needed it. Thank you"

Pros: "The crew were excellent and the plane very comfy."
Cons: "I don't understand why we had a 4hr 40 min flight plan which went way up the Australian coast instead of going in a direct line from Melbourne to Christchurch, when the ticket noted about a 3hr 40 min flight time. If you can enlighten me that would be appreciated."

Pros: "Free drink and snack Courteous service Arrived on time Free registered luggage"
Cons: "Nothing"

Pros: "Great service"
Cons: "legroom too small and food was minor snack."

Pros: "Economy X is fantastic, and really enjoy the boarding experience and the crew. left on time and arrived early. Excellent trip in that regard."
Cons: "Almost every time I travel on virgin, which is a lot. They serve a minim muesli bar. Come on Virgin what about changing that a bit. Qantas offer some really good options for not much more of a ticket price. This part of the Virgin Experience needs to change."

Cons: "Delayed."

Cons: "my seat got changed"

Pros: "Simplicity"
Cons: "Nothing really"

Pros: "Virgin is always well organised and the flights kept to time. The staff were very helpful and I had a comfortable trip"
Cons: "No complaints"

Cons: "Luggage of 23kg per piece and not able to share across allocated family total"

Pros: "Like the corporate image & modern design of different facilities etc. The check-in was nice & smooth."
Cons: "No greeting or smile from crew staff (I think it's important as it shows welcoming)."

Pros: "Flight crew were lovely."
Cons: "Got told to "sit back down and don't worry" when our first flight was delayed, after I asked the lady at the gate that we may miss our connecting flight. She put other customers on different flights to make their connections, but when I approached was denied, and ensured we would make out next flight. Missed the next flight and had to wait another 3.5 hours for the next flight, even after explaining the situation to a gentleman at the customer service desk, he said he could not help us, and gave my partner and i am $8 food voucher while we waited as a 'sorry'. Then on the way home another 30 min delay. horrible first experience flying, Was very disappointed in the customer service & missed my brothers wedding. I should have booked Qantas instead of Virgin."

Cons: "Flight was very bumpy, and the air inside the plane was stuffy. I felt nauseated all the way through from take off to landing"

Pros: "Agent service"
Cons: "No entertainment"

Cons: "I paid $65 for a seat with extra legroom, 13F, but at the airport found that I had been moved to 8A. Couldn't get my seat back, so spent 25 minutes on the phone to Virgin Australia today getting a refund."

Pros: "Reached Sydney, eventually"
Cons: "Hour late. Crowded plane, cramped. No service. Poor communication about delays."

Pros: "Efficiency at the check-in and the excellent service by the crew on board."

Pros: "Food & service fine- no complaints"
Cons: "Perhaps food could be better"

Cons: "The line for the Bag drop was much longer than anticipated (usually fly with Qantas which is v. quick & automated), meaning I nearly missed the flight."

Cons: "More food variety"

Pros: "Very smooth and easy process boarding and taking off"
Cons: "No entertainment"

Cons: "delayed landing because of chinese reasons"

Cons: "delayed 2 times."

Pros: "A nice experience overall. Flight was quiet so plenty of personal space."

Pros: "Everything went smoothly from check in to arrival. Bags were delivered timely. Flights were on time."
Cons: "No entertainment options. Little to no food service."

Pros: "The crew are ok. They should find jobs with other, better airlines."
Cons: "Flight delayed on both legs. Delay management horrible, call centre was worse."

Pros: "Average flight"
Cons: "Changed the time of my flight early by more than 2 hours, with no communication. I therefore missed the flight. I was informed there was a flight that evening but they refused to move me as I had booked through an agent. Waited more than 6 hoursnin the airport for next flight and was offered only a meal voucher worth £4. Later flight was delayed, resulting in me missing my friends pre wedding henna party and arriving more than 8 hours late. Not a single apology given!"

Pros: "Except for a 1-hour delay, overall the flight was good, smooth and enjoyable. Loved the inflight meal. For the price we paid we got meal and 30kg baggage allowance, we thought that was just value for money. And they departed from KLIA and not klia2 which is more convenient."
Cons: "Flight wasn't on time to and from HKG."

Pros: "The staff were very kind, the seat had a great amount of leg room."
Cons: "There was no alcohol on the flight."

Pros: "Getting out of the plane"
Cons: "getting in the plane. No working tablet. Poor food."

Pros: "Crews are nice."
Cons: "Seems like Malindo is starting to degrading the service quality. The flight I took before: they change the airplane to batik which was worse with no entertainment, smaller seat pitch, etc. I book Malindo for a reason and paid for what expected using Malindo!! If they had to change the plane they should've given better one or given back compensation to passengers! Now this flight, they didn't activate the entertainment till way later and turned off way too early. They didn't give any earphone as supposed to. Malindo's service has become bad."

Cons: "The airline"

Pros: "For the price that we paid, it included 30kg baggage and refreshment (orange juice, water, coffee, a slice of pizza and a muffin) - it was worth it. The legroom is spacious, the seat was comfortable and the cabin crew was awesome. Flight was on time, check in was acceptable (considering people travelling from Bandung has a lot of check in baggage due to shopping)."
Cons: "Nothing."

Pros: "The service is good in general."
Cons: "The boarding process could be improved."

Pros: "The 32" pitch giving more leg space, better than MAS and AirAsia on that count. Good baggage allowance."
Cons: "The food is rather meh, does not stand out"

Cons: "The flight was over 5 hours delayed and they offered no compensation or extra meal."

Cons: "Cramped seats"

Pros: "The seats are more comfortable compared to the other budget airlines."
Cons: "The crew doesn't smile most of the time, sometimes they sound like ordering when they request something. The movies selection is either old, or mostly Indian movies."

Pros: "I have flown Malindo before and I have been happy about tbeir customer service."

Pros: "In flight meal."
Cons: "Got told luggage would go straight to bali from origin in Nepal. Waited at baggage check in jarkata just in case. Sure enough, our baggage comes out. Transfer to domestic terminal was almost impossible since we were given no information and our flight number changed completely. All of a sudden it was batik air not malindo, which has a completey different terminal. Will not be travelling with malindo again."

Pros: "Check in and boarding we're both quick and easy. There were unsold exit row seats on our flight and the flight attendants lets us change seats. The in flight meals were quite tasty."
Cons: "The beverage options were limited and mostly consisted of different flavors of fruit soda. The flight attendants sprayed the cabin with a strange aerosol before landing. Trash was not collected during the flight."

Pros: "Check in and boarding we're both quick and easy. There were unsold exit row seats on our flight and the flight attendants lets us change seats. The in flight meals were quite tasty."
Cons: "The beverage options were limited and mostly consisted of different flavors of fruit soda. The flight attendants sprayed the cabin with a strange aerosol before landing. Trash was not collected during the flight."

Pros: "Service and comfort with blanket, and entertainment movies."
Cons: "Luggage collection rather late in Bali."

Pros: "Same as previous, no fuss."

Pros: "No fuss, well organised."

Pros: "Very dissapointed, both flights scheduled by Malindo Air was rescheduled, first one moved for next day unbeliavable!!!"
Cons: "Very dissapointed, both flights scheduled by Malindo Air was rescheduled, first one moved for next day unbeliavable!!!"

Cons: "Turbulence"

Pros: "Good service and good plane."

Pros: "food, service"
Cons: "nobody replaced the toilet paper in the bathrooms, when it was finished. Checking in started later than normal."

Pros: "You can check-in luggage for free. Not like Airasia"
Cons: "Delays, of course."

Pros: "The best thing is the free luggage allowance of 30kg each. They had some snacks and entertainment as well."

Pros: "I was very impressed given it is a budget airline."

Pros: "somewhere between a budget airline and a premium service. For the excellent price i was excitement pleases with the service and comfort. Would definitely fly with malindo again."
Cons: "my expectations were more than met."

Pros: "Love the width of the seat, the free 30kg luggage allowance and food. All provided without extra cost."

Pros: "Malindo Air impressed me above and beyond with their services, from start to finish! I don't think I've had a better experience with an airline before - keep up the amazing work Malindo!"

Pros: "Read trip advisor Will never use them again They will have an accident and it will be their fault"

Pros: "something"
Cons: "something"

Pros: "Comfortable and modern plane with good services and good communication. We had a minor delay due to poor weather but pilot and staff communicated the situation well and took safety precautions. Good entertainment options and food."

Pros: "The plane was quite new, very modern, and well equipped with entertainment features. Services were good and all staff spoke English. Good amount of leg room in the economy seats as well."

Cons: "There are small snack & water given previously, but now only water."

Cons: "Terrible call centre. No reply on the list luggage phone number. Absolutely terrible service"

Pros: "Nothing"
Cons: "Flight had a new schedule without prior notice We're unable to take this flight. Did not get any refund"

Pros: "Proactively checking the boarding pass to shorten que of the boarding process."
Cons: "Delayed"

Cons: "Cabin very hot. Aircond broken??"

Pros: "Horrible, tv not working. I asked for no vegan and they forgot to bring my food. After I mentioned, they finally brought and was vegan! Plane very unconfortable and old. Totally different than the connection place that was way less time on air."
Cons: "Nothing"

Pros: "Nothing"
Cons: "Evrything"

Pros: "Pretty on time"

Pros: "Good legroom and friendly crew"
Cons: "They said that they provided best quality beverages (they gave example as Starbucks), but just mineral water coming out"

Pros: "Every thing in the flight was excellent."
Cons: "Except at the airport service at Kuala Lumpur.You have to make sure to announce , when you change the gate."

Cons: "Seat belt"

Cons: "Dinner was only one piece of pizza That’s it"

Pros: "Terrible airline company. It’s a ripoff!"
Cons: "Honesty. Ripoff!"

Cons: "Food need to be improved"

Pros: "Crew were good. Good food."
Cons: "For some reason, the seat was very uncomfortable. Rather hard with little cushion."

Cons: "Business class boarding could have been more organized. Was sent to the gate too early from lounge"

Cons: "Better range of entertainment as the options were a bit dated and mediocre"

Cons: "Felt more like a domestic flight than an international"

Pros: "Because I had missed my original connecting flight, the airlines booked me at an overnight hotel and my new flight seat number was premium economy. This was fine in the end, but in the moment I practically cried."
Cons: "Again, not being delayed and having to miss my original connecting flight would have been best."

Pros: "Everything on the plane was fine, and the service was great."
Cons: "Not being delayed on the first leg and missing my connecting flight to Denpasar would have been great."

Cons: "I was incorrectly charged credit card fees by BudgetAir as I paid via debit card and they never replied to my emails or answered the phone. This caused stress as my bank account went overdrawn. Cannot recommend BudgetAir at all. Appalling lack of customer service. Avoid like the plague!"

Pros: "The flight was on time."
Cons: "Bathrooms could be cleaner."

Cons: "lost my luggage. after they found it, they took a week to deliver. no response to my claim for compensation"

Pros: "Price were amongst the cheapest"
Cons: "Terrible cabin cleaness and rude crew members. Nothing matches the Malaysian hospitality promoted."

Cons: "No seat back entertainment. Very old plane."

Pros: "Amazing plane, latest technology, great customer service, clean bathrooms at all time. It was an excellent experience The seats were so comfortable as well, and the customer service on and off the plane was amazing"

Pros: "Amazing plane, latest technology, great customer service, clean bathrooms at all time. It was an experience"
Cons: "Nothing not to like. They went above and beyond"

Pros: "The hospitality of the staff Smooth sailing process"
Cons: "The food and the seats and leg room is too small especially for larger people"

Cons: "Answers together with Perth to KL. I understand from other flight individuals that MAL. Flights are always delayed."

Cons: "I haven't even made it to my destination yet."

Pros: "Pleasant steward"
Cons: "Delayed and waste time at Jakarta airport"

Pros: "Excellent as well!"
Cons: "Everything good as well."

Pros: "New plane and spacious."
Cons: "No choice in meal for breakfast. Only one type available. Ran out of red wine. White wine wasn’t chilled. Poor service, no water was offered on a long flight. Have to ask it."

Cons: "No onboard entertainment"

Pros: "Food provided in Mumbai to KL flight was satisfactory."
Cons: "In flight from Mumbai to KL, requested orange juice was never served. Insufficient toilets in aircraft. Appeared that toilet numbers were compromised with additional seats so to gain more profit. Also toilets far away from the seats. Long queues 3 x 3 seating arrangement is hopeless for 5 hour journey as person at window needs to disturb both middle and aisle seat holder."

Cons: "They charged for the ticket but blocked the ticket so i had to buy mew ticket"

Pros: "Web checkin and Baggage Drop were precise which saved time. Few passengers do not matter these two (2) important features but this is efficiency to a minimum!"
Cons: "None"

Cons: "Worst food ever."

Pros: "Service and integtity"
Cons: "None"

Cons: "I m dont have my bagage....i sait to long time IN airport and all my médecine ..is inside Nous people replat on page facebook"

Pros: "They provided us with a hotel to stay in until everything was arranged."
Cons: "No communications with KL that our flight was cancelled and marked me as a no show on my next flight. Which cancelled my next flights. I'm not too impressed."

Pros: "Peanuts"
Cons: "Nothing"

Cons: "There wasn't a food preference option when booking through kayak."

Pros: "Second flight was quite empty and the plane was in much better shape"

Cons: "My checked bag did not arrive at my work city of Singapore. It took 2 days to be brought to my hotel despite my being told they would be on the next flight. I arrived back in Denpasar yesterday and, again, my bags are lost and I again I was told they would be on the next flight. I still do not have my bag. Seems to be a pattern with Malaysian Airways and I will avoid them in the future, Also, I left my Ipad plugged in at the Premier Lounge in Denpasar and realized it as I was boarding the plane. The Malaysian Air boarding staff got on radios and appeared to try to help by telling them to put aside for pick up upon my return. Yesterday, The Premiere lounge said they did not have it despite my name, email and phone number being written on the Ipad. Between Malaysian Air and the Lounge and their lack of concern and professionalism it was not a good trip. As One World Emerald member, I steer a lot of business towards these One World Airlines. I expect better treatment."

Pros: "Food and hospitality"

Cons: "I request for extra water but I was just given the glass which was on my tray. The Stewart told me he would come back but never did... not very nice One Air Asia, sûre you have to pay for the drink but you don't stay thirsty, and finally ticket is much cheaper..."

Cons: "Food is always the same - soggy noodles and chicken or bland spaghetti and wilted veg with soggy fish. Seats cramped. Wasn't informed of gate change until 30 minutes later. Crew efficient but a little lacking in hospitality department."

Cons: "They damaged MY OVER 400 Euro suitcase handle and said that they dont take any responsibility!!!"

Pros: "Flight was on time - to the detriment of my late connecting MAS flight from DAR"
Cons: "Food was okay but entertainment was non existent"

Pros: "1) Not to squashy and more spacious than I thought. 2) The interior of aircraft seemed reasonably modern and up-to-date rather than old and miserable with stained seats and carpets. 3) the in-flight entertainment was better than I thought"
Cons: "I tried the seafood pasta and it was horrible!"

Pros: "Boarding was easy with less passengers."
Cons: "The magazine in my seat pocket was dirty. The seat cushion seemed not clean. There was a greasy spot not cleaned."

Pros: "Malaysia airlines has some of the most beautiful women working for them. Most curteous, kind, and very personable. Beautiful. Beautiful. Beautiful"
Cons: "The long layovers with no hotel voucher from Malaysia air. That would be a big help especially for me since I travel alone. And not to familiar with hotel locations, taxis. I am concerned about my safety in another country..."

Pros: "Nothing"
Cons: "Lost baggage took 24 hours to arrive. Rude staff."

Pros: "It was a very good flight ."

Pros: "They left on time"
Cons: "Website is a debacle, asked to preorder meals for business but can't, can't check in on line, business menu was limited, what was on the menu wasn't offered. Seats are uncomfortable, short & narrow. In general for the amount of money paid for business, it's the worst yet"

Pros: "The seats are good recently"
Cons: "Delayed for around 25mins. Boarding is getting worst recently; either chaotic or implementing the new stupid policy of boarding according to seat letters."

Cons: "Lost baggage on direct flight"

Pros: "Our plane was late coming from Bangkok. We had to run in KL to catch the next flight. We did not get our luggage when we arrived in Bali. Still don't have it after 24 hours."

Cons: "The airline lost our backpack raincover and did nothing to help find place a claim"

Read more about Singapore Airlines
COVID-19 information

Safety measures for airlines flying from Melbourne Airport (Tullamarine) to Bali

Airlines flying from Melbourne Airport (Tullamarine) to Bali have enacted additional safety measures and adjusted policies to better accommodate travellers. Policies vary by airline.

Heightened sanitation

Daily cleaning, installation of cabin HEPA filters on flights from Melbourne Airport (Tullamarine) to Bali

Mandatory masks

Masks required on board, masks provided on flights from Melbourne Airport (Tullamarine) to Bali

Social distancing seating

Middle seats unavailable to book on flights from Melbourne Airport (Tullamarine) to Bali

Pre-flight testing

Testing for antibodies, testing for symptoms for flights from Melbourne Airport (Tullamarine) to Bali

Book cheap flights from Melbourne Airport (Tullamarine) to Bali

Recent return flight deals

19/2
Sat.
direct
Jetstar
5h 50m
MEL - DPS
26/2
Sat.
direct
Jetstar
5h 25m
DPS - MEL
18/4
Mon.
direct
Multiple Airlines
6h 25m
MEL - DPS
28/5
Sat.
direct
Multiple Airlines
5h 20m
DPS - MEL
16/4
Sat.
direct
Virgin Australia
6h 25m
MEL - DPS
23/4
Sat.
direct
Virgin Australia
5h 35m
DPS - MEL
6/12
Mon.
1 stop
Singapore Airlines
19h 10m
MEL - DPS
12/12
Sun.
1 stop
Singapore Airlines
26h 40m
DPS - MEL
20/4
Wed.
1 stop
Qantas Airways
9h 35m
MEL - DPS
11/5
Wed.
1 stop
Qantas Airways
9h 40m
DPS - MEL
20/4
Wed.
direct
Jetstar
6h 00m
MEL - DPS
11/5
Wed.
direct
Jetstar
5h 25m
DPS - MEL
19/4
Tue.
direct
Multiple Airlines
6h 00m
MEL - DPS
30/4
Sat.
direct
Multiple Airlines
5h 35m
DPS - MEL
19/4
Tue.
direct
Jetstar
6h 00m
MEL - DPS
29/4
Fri.
1 stop
Jetstar
27h 40m
DPS - MEL
1/4
Fri.
1 stop
Virgin Australia
12h 30m
MEL - DPS
27/4
Wed.
direct
Virgin Australia
5h 35m
DPS - MEL
18/4
Mon.
1 stop
Multiple Airlines
11h 30m
MEL - DPS
28/5
Sat.
direct
Multiple Airlines
5h 25m
DPS - MEL
1/4
Fri.
1 stop
Virgin Australia
12h 00m
MEL - DPS
22/4
Fri.
direct
Virgin Australia
5h 35m
DPS - MEL
19/4
Tue.
direct
Multiple Airlines
6h 00m
MEL - DPS
30/4
Sat.
1 stop
Multiple Airlines
9h 25m
DPS - MEL
19/2
Sat.
1 stop
Singapore Airlines
19h 10m
MEL - DPS
26/2
Sat.
1 stop
Singapore Airlines
19h 25m
DPS - MEL
18/4
Mon.
1 stop
Virgin Australia
10h 45m
MEL - DPS
28/5
Sat.
1 stop
Virgin Australia
9h 25m
DPS - MEL
16/4
Sat.
1 stop
Virgin Australia
22h 30m
MEL - DPS
23/4
Sat.
1 stop
Virgin Australia
14h 35m
DPS - MEL
3/12
Fri.
1 stop
Singapore Airlines
26h 25m
MEL - DPS
14/12
Tue.
1 stop
Singapore Airlines
19h 25m
DPS - MEL
19/2
Sat.
1 stop
Multiple Airlines
19h 10m
MEL - DPS
26/2
Sat.
direct
Multiple Airlines
5h 25m
DPS - MEL
1/4
Fri.
1 stop
Virgin Australia
11h 00m
MEL - DPS
22/4
Fri.
1 stop
Virgin Australia
10h 10m
DPS - MEL
5/12
Sun.
1 stop
Singapore Airlines
43h 10m
MEL - DPS
14/12
Tue.
1 stop
Singapore Airlines
19h 25m
DPS - MEL
1/4
Fri.
1 stop
Virgin Australia
11h 00m
MEL - DPS
27/4
Wed.
1 stop
Virgin Australia
9h 10m
DPS - MEL
Show more results

Recent one-way flight deals

1/4
Fri.
1 stop
Virgin Australia
10h 30m
MEL - DPS
1/4
Fri.
direct
Malindo Air
6h 25m
MEL - DPS
14/12
Tue.
1 stop
Singapore Airlines
26h 25m
MEL - DPS
8/12
Wed.
2 stops
Multiple Airlines
31h 40m
MEL - DPS
8/12
Wed.
1 stop
Malaysia Airlines
23h 55m
MEL - DPS
1/4
Fri.
2 stops
Virgin Australia
27h 25m
MEL - DPS
30/11
Tue.
1 stop
Singapore Airlines
26h 25m
MEL - DPS
31/3
Thu.
1 stop
Singapore Airlines
12h 00m
MEL - DPS
8/12
Wed.
3 stops
Multiple Airlines
24h 50m
MEL - DPS
29/12
Wed.
1 stop
Malaysia Airlines
23h 55m
MEL - DPS
30/11
Tue.
2 stops
Multiple Airlines
29h 05m
MEL - DPS
25/12
Sat.
1 stop
Singapore Airlines
14h 15m
MEL - DPS
28/12
Tue.
1 stop
Singapore Airlines
21h 30m
MEL - DPS
14/12
Tue.
2 stops
Multiple Airlines
31h 05m
MEL - DPS
29/12
Wed.
3 stops
Multiple Airlines
42h 55m
MEL - DPS
27/12
Mon.
1 stop
Singapore Airlines
14h 15m
MEL - DPS
14/12
Tue.
3 stops
Multiple Airlines
36h 15m
MEL - DPS
7/12
Tue.
1 stop
Singapore Airlines
21h 30m
MEL - DPS
29/12
Wed.
2 stops
Multiple Airlines
19h 35m
MEL - DPS
13/12
Mon.
1 stop
Singapore Airlines
14h 15m
MEL - DPS
Show more results
-
1
  • Return
  • One-way
  • Multi-city
  • Trip Builder
  • Economy
  • Premium Economy
  • Business
  • First
  • Multiple
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First
Economy
  • Economy
  • Premium Economy
  • Business
  • First