Find cheap flights from Melbourne to Bali

Find cheap flights from Melbourne to Bali

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

Return
Economy
Melbourne (MEL)
Bali
Wed. 4/8
Wed. 11/8
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)

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

Good deal (return flight)

$504or less

Good deal one-way

$270or less

Top tips for finding cheap flights to Bali

  • Looking for a cheap flight? 25% of our users found tickets from Melbourne to Bali for the following prices or less: to Denpasar $270 one-way - $504 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.

FAQs - booking Bali flights

How long is the flight to Bali from Melbourne?

What is the cheapest flight to Bali from Melbourne?

Can I fly to Bali? Are there any travel restrictions when entering Bali?

Can I fly to Bali without having to quarantine on arrival?

Do I need to take a coronavirus (Covid-19) test before flying to Bali?

What documents do I need to fly to Bali?

What other coronavirus (Covid-19) restrictions are there in Bali?

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 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 airlines flying Melbourne to Bali

Scores according to KAYAK customer reviews

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

Cons: "Entertainment and access to Wifi"

Pros: "I like the crew members"
Cons: "Entertainment selection and food could be better"

Pros: "Great seating"
Cons: "Free internet in long flights"

Pros: "Flight attendants were very friendly, professional and helpful"

Pros: "Staff was great as usual"
Cons: "Many entertainment monitors including my row of seats were stuck for a while. The “please fasten your seatbelt” was on the screen and made the monitor unusable for the first 1hr of the flight"

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: "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: "Okay in general, nothing impressive"
Cons: "Food certainly need improvement, lacking in attention to ensure food quality. Crews need proper training in customer service."

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: "Premium economy was great."

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

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

Pros: "Flight time"

Pros: "The service was excellent start to finish. I found the movie selection to be excellent on the plane and the food was tasty and above average for airline food, and the seats were comfortable."

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

Pros: "Crew very friendly"

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

Cons: "Please don’t use just fly.com ever. They cancelled my tkt and never accommodated a new one"

Pros: "everything good"
Cons: "need new toilet"

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: "check-in, priority lane, BKK-SKL, boarding, crew, cabin, disembark, baggage claim to cab home"
Cons: "baby crying throughout the flight"

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: "The cabin crew was great."
Cons: "1. Flight seats are too congested on flight.. 2. Not too many indian movie choices 3. Some reason, while booking the flight, the KAYAK site had not asked for food choice. And the airline does not carry any extra vegetarian food. This had caused some inconvenience."

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

Cons: "This flight is on an old plane. The entertainment system was dated and the seats didn't recline properly. Food wasn't very good and they offered a very limited selection considering it is a 7-hour flight. Not worth doing Singapore Airlines business class for this leg."

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

Pros: "Best serves ever will fly every time"

Pros: "Such incredible staff. Always Willing to go above and beyond! I flew 17 hours with them and they made the flight a breeze. Great airline, will be flying with Singapore again"
Cons: "Really nothing. I loved flying with them."

Pros: "Service"
Cons: "Old planes and screens."

Pros: "Crew is big on service and being true professionals. Always smiling and being attentive"
Cons: "AC works when wheels are up and engines kick in. So its stuffy whilst on the ground"

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

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: "The staff was very friendly and helpful. I got plenty of meals and they easily accommodated my vegetarian diet!"

Cons: "Delayed two and a half hours! Scheduled flight to take off at 0010hours was already a no brainer. Taking off at 0330hours is a killer!"

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: "Service, food and staff were great."
Cons: "Aircraft was dated and in desperate need of a refurb"

Pros: "Crew were awesome."
Cons: "Free coffee as opposed to paying $4 for an ordinary coffee"

Pros: "Good seat"
Cons: "Delayed 2 hours"

Pros: "The seating was comfortable"

Pros: "Comfy"
Cons: "Need free movies"

Cons: "Flight delayed over an hour then kept waiting another half hour on runway. Couldn't land straight away in Denpasar and had to circle for another 15mins"

Pros: "Easy check in"
Cons: "Crew didn't come around enough with water"

Pros: "business seats did not reclined ..... if i knew that not buying jetstar"

Pros: "We were surprised when we boarded the plane that we were flying with the new dremliner. The boarding was extremely efficient. They provided us with free movie too on board."

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

Cons: "Rude service"

Pros: "Decent leg room for a 6ft person. More than most US flights"
Cons: "Zero entertainment"

Cons: "Not one of the better airlines."

Pros: "Smooth flying and arrived 30 minutes early."

Pros: "Staff very professional, food is decent"
Cons: "Entertainment"

Pros: "Fix the food menu!!!"
Cons: "Fix the food menu!!!"

Pros: "Everything"
Cons: "Lack of legroom."

Cons: "I have never felt so uncomfortable in a plane. My knees were jammed against the seat in front of me. It was so close I was clasterphobic. Terrible experience"

Pros: "Although the AirPort was struggling with an electricity problem, the waiting didn't take that long. They only had 2 people working with tablets instead of the computers with scanners. So i commend them on still getting everyone done so fast! The plane ride was just basic,"
Cons: "I couldn't recline my seat, probably due to the fact I was located at the emergency exit of the wing. So sleeping was soooo uncomfortable."

Pros: "Nice new 787 with good crews."
Cons: "The luggage fee is a bit ridiculous. $50 USD is a substantial cost for a 5 hour trip. In addition to the cost of s beverage. This isn't a 40 minute flight to Dublin from London. Don't earn the moniker of Ryan Air of the Southern Hemisphere."

Pros: "Overall good"
Cons: "Staff appear permanently unhappy and like they don't enjoy the job"

Pros: "Good value"
Cons: "Configuration 2 3 2 and seat pitch and reclining"

Pros: "Nothing"
Cons: "Boarding on tarmac in the rain, no cover over walkway. Smallest and tightest seating in the airline business."

Pros: "It was a good flight, good pilot"
Cons: "The flight was delayed It is a 7+ hour flight I think you could offer some snacks and coffee or tea for free At least one good movie for free Every airline I've chosen to fly with does it but Jetstar It was quite disappointing"

Pros: "Plane was spacious"
Cons: "Carry on weight limit of ~10lbs and if more then it costs $25 a lb... really? No food included whatsoever, not even coffee or tea. After making me check my carry-on for being too heavy, they lost it. Now I am in Bali with no clothes except the ones on my back."

Cons: "Surcharge up to $160 if exceeding 7kg of all your carry on bags (including personal item). Rude employees relating this info to me and my husband."

Cons: "There are no complimentary snacks. Also, we had to pay for the movies. I wish the entertainment was free like on all other airlines."

Pros: "I wish all airlines were as professional and prompt."

Pros: "Great service, very professional. Great price and value."

Cons: "Kayak did not adequately disclose that if we did not purchase our baggage in advance, we would be subject to the worst airline heist I have ever seen. We were informed that to check our standard suitcases at the airport it would cost $120 USD per bag. So much for low cost travels! This should be illegal and Kayak should bear some responsibility. The bag cost almost as much as the flight. Being held hostage at the airport, we had no option but to cough up the $240...absolutely shocking policy...a miracle this airline hasn't been shut down for such outlandish and outrageous tactics. Don't patronize these thieves! Can't get beyond this to review any positives."

Pros: "Crew polite and competent."
Cons: "Seating cramped and uncomfortable."

Pros: "Fast check in process, fast boarding"
Cons: "Nothing"

Pros: "Crew really weighted in carry on luggages"
Cons: "They let me through although mine combined up to 8 Kg"

Cons: "Extremely uncomfortable seats. Especially the head rests."

Pros: "Essentially nothing"
Cons: "Inattentive, rude service. TV which I paid extra for didn't work. Rowdy passengers. Call button response >10 minutes"

Cons: "The Australian Jetstar staff at the airport was rude and unhelpful."

Pros: "Very easy check in process. Helpful staff to help with bag check."

Cons: "Seats were not the most comfortable. Entertain system could have had more stuff. Food just mediocre."

Pros: "the seats, even in economy plus, do not go back!"

Pros: "Competitive price"
Cons: "Cramped and minimal service"

Pros: "Crew were friendly and cheerful."
Cons: "Crew were not aware I had a starter plus package which included a food voucher. This often happens with Jetstar and is annoying when you have paid for the extras. Also flight was delayed and I had to make a connecting flight. Would have been good if crew ensured people did not straggle when boarding with the appropriate announcements."

Pros: "Nothing"
Cons: "Lack of communication So cheap and stingy they give Scrooge A run for his money."

Pros: "The boarding was perfectly organize as well as the crew members."
Cons: "Ir was not available the option to recline the seat and no complimentary drinks where offer."

Pros: "We were on our way from syd to bali and just before we reached ocean we turned around and headed back toward Melbourne. As upset as we were about that situation they were extremely accommodating. They said the Landon strip in Bali had broke so we couldn't land. They Bieber, gave us free coffee, tea and juices and gave us all free onboard entertainment. When we got to Melbourne they had set up free shuttle server and out us all up in a very very nice suite and gave us a voucher for breakfast which was more than enough! Then on our way back to bali they again gave us all free onboard entertainment. Very nice! Loved it!"
Cons: "Didn't like that they took so long to tell us about the problems on the landing strip. I thought we were being hijacked!"

Cons: "purchased movies but the audio-visual didnt work. I should expect refund."

Cons: "The bogan passengers"

Pros: "Very friendly service. Departed on time"
Cons: "Long, long walk to get to departure gate. No air-bridges."

Pros: "The staff were very good."
Cons: "I booked a seat and did not get the seat l had booked."

Pros: "simple - get from A to B straight"
Cons: "Not clean"

Pros: "Service pleasant"
Cons: "No entertainment and not even simple beverages"

Pros: "See above."
Cons: "See above."

Read more about Singapore Airlines
COVID-19 information

Safety measures for airlines flying from Melbourne to Bali

Airlines flying from Melbourne 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 to Bali

Mandatory masks

Masks required on board, masks provided on flights from Melbourne to Bali

Social distancing seating

Middle seats unavailable to book on flights from Melbourne to Bali

Pre-flight testing

Testing for antibodies, testing for symptoms for flights from Melbourne to Bali

Book cheap flights from Melbourne to Bali

Recent return flight deals

16/11
Tue.
1 stop
Multiple Airlines
12h 05m
MEL - DPS
28/11
Sun.
1 stop
Multiple Airlines
12h 35m
DPS - MEL
20/12
Mon.
direct
Jetstar
5h 50m
MEL - DPS
3/1
Mon.
direct
Jetstar
5h 30m
DPS - MEL
11/11
Thu.
1 stop
Singapore Airlines
13h 30m
MEL - DPS
28/11
Sun.
1 stop
Singapore Airlines
34h 05m
DPS - MEL
13/11
Sat.
1 stop
Multiple Airlines
10h 55m
MEL - DPS
28/11
Sun.
1 stop
Multiple Airlines
12h 35m
DPS - MEL
18/11
Thu.
1 stop
Multiple Airlines
12h 05m
MEL - DPS
28/11
Sun.
1 stop
Multiple Airlines
12h 35m
DPS - MEL
20/12
Mon.
1 stop
Multiple Airlines
16h 20m
MEL - DPS
3/1
Mon.
direct
Multiple Airlines
5h 30m
DPS - MEL
13/11
Sat.
1 stop
Multiple Airlines
10h 55m
MEL - DPS
1/12
Wed.
1 stop
Multiple Airlines
9h 30m
DPS - MEL
13/11
Sat.
1 stop
Multiple Airlines
10h 55m
MEL - DPS
2/12
Thu.
1 stop
Multiple Airlines
9h 30m
DPS - MEL
26/8
Thu.
2 stops
Multiple Airlines
23h 20m
MEL - DPS
24/12
Fri.
direct
Multiple Airlines
5h 30m
DPS - MEL
13/11
Sat.
1 stop
Multiple Airlines
10h 55m
MEL - DPS
26/11
Fri.
1 stop
Multiple Airlines
9h 30m
DPS - MEL
20/12
Mon.
direct
Multiple Airlines
5h 50m
MEL - DPS
3/1
Mon.
2 stops
Multiple Airlines
17h 05m
DPS - MEL
19/12
Sun.
1 stop
Multiple Airlines
13h 30m
MEL - DPS
3/1
Mon.
direct
Multiple Airlines
5h 30m
DPS - MEL
26/8
Thu.
3 stops
Multiple Airlines
18h 10m
MEL - DPS
24/12
Fri.
direct
Multiple Airlines
5h 30m
DPS - MEL
20/12
Mon.
1 stop
Multiple Airlines
9h 00m
MEL - DPS
3/1
Mon.
2 stops
Multiple Airlines
17h 05m
DPS - MEL
14/11
Sun.
1 stop
Singapore Airlines
14h 15m
MEL - DPS
29/11
Mon.
1 stop
Singapore Airlines
20h 40m
DPS - MEL
19/12
Sun.
1 stop
Multiple Airlines
13h 30m
MEL - DPS
3/1
Mon.
1 stop
Multiple Airlines
12h 15m
DPS - MEL
26/8
Thu.
2 stops
Multiple Airlines
23h 20m
MEL - DPS
24/12
Fri.
2 stops
Multiple Airlines
15h 40m
DPS - MEL
19/12
Sun.
1 stop
Multiple Airlines
23h 15m
MEL - DPS
3/1
Mon.
2 stops
Multiple Airlines
17h 05m
DPS - MEL
26/8
Thu.
2 stops
Multiple Airlines
23h 20m
MEL - DPS
23/12
Thu.
1 stop
Multiple Airlines
25h 50m
DPS - MEL
20/12
Mon.
direct
Multiple Airlines
5h 50m
MEL - DPS
2/1
Sun.
1 stop
Multiple Airlines
25h 50m
DPS - MEL
Show more results

Recent one-way flight deals

21/10
Thu.
1 stop
Multiple Airlines
12h 30m
MEL - DPS
20/10
Wed.
1 stop
Singapore Airlines
38h 20m
MEL - DPS
26/8
Thu.
2 stops
Multiple Airlines
23h 20m
MEL - DPS
21/10
Thu.
3 stops
Multiple Airlines
27h 25m
MEL - DPS
26/8
Thu.
3 stops
Multiple Airlines
18h 10m
MEL - DPS
20/10
Wed.
3 stops
Multiple Airlines
21h 55m
MEL - DPS
20/10
Wed.
2 stops
Multiple Airlines
14h 45m
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