Prices are in Australian Dollars.

Find deals on international flights from Melbourne

Find deals on international flights from Melbourne

Return
Economy
Melbourne (MEL)
To?
Wed. 2/12
Wed. 9/12
Any month
Compare vs KAYAK |
Search hundreds of travel sites at once for cheap international flights from Melbourne

FAQs for booking Melbourne to Worldwide flights

Which airlines have a flexible cancellation policy for flights from Melbourne to Worldwide due to COVID-19?

Which airlines apply social distancing measures on flights from Melbourne to Worldwide due to COVID-19?

How does KAYAK find such low prices on flights from Melbourne?

How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Melbourne?

What is the Hacker Fare option on flights from Melbourne?

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

Top airlines flying Melbourne to Worldwide

Scores according to KAYAK customer reviews

7.8
Virgin Australia
Overall score based on 3,533 reviews
8.1
Boarding
7.8
Comfort
8.4
Crew
7.3
Entertainment
7.2
Food
Airline reviews

Cons: "Bag drop was a mess in flight was great"

Pros: "Crew was amazing"
Cons: "Nothing, great flight"

Cons: "Flight was delayed an hour and boarding was slow due to only using one aircraft door."

Cons: "Lounge is disorganised with bad coffee"

Pros: "Crew was friendly and helpful"
Cons: "Food wasn’t the best... no water bottles provided... chronically thirsty on that flight."

Pros: "Virgin lounge staff were super friendly and helpful - getting me on an earlier flight and giving me a spare seat next to me!"
Cons: "nothing negative to say"

Cons: "I really appreciate very comfort seat more legs room than other aircraft and crew member very helpful And regarding food it’s just ok, rest is find"

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

Pros: "Yes excellent!"
Cons: "Everything was great"

Pros: "Free wifi"
Cons: "Not much"

Cons: "Présence of entertainment"

Pros: "Quick easy painless and on time"

Cons: "flight cancelled"

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

Pros: "Melbourne has got self check in and bag drop working well....Sydney, take note and passengers be ready for it. That said the ground crew are there to help, but read the signs and don't get cranky if you hey sent back to do what you're meant to. On board, the cheese and cracker snack pack I got was great, nice to see complimentary snacks and drinks being maintained. Onboatd wifi via the app worked well and was actually able to use inflight entertainment on hand held device online the Sydney to Melbourne leg"
Cons: "It was a full flight but there was too much cabin luggage. Ppl had oversized bags and too much of it. Get stricter with the measurements would be my suggestion."

Pros: "Economy X was excellent value for getting 3 seats between 2, best I've ever slept in economy. Plane was late arriving before departure so boarding was late but we did leave and arrive on time. As I had an upset stomach the crew were nice enough to give me extra crackers and it was no hassle getting me herbal tea."
Cons: "Would be nice to have onboard entertainment included"

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: "Not much"
Cons: "Food VERY basic SErvice just OK"

Cons: "We still in Auckland as without any notification airline staff has cancelled our ticket and we had so much drama at the airport and we couldn’t catch the flight and we had to come back home please explain why this is happened? Contact email- priyanka27.patel@gmail.com"

Pros: "I did not like anything at all"
Cons: "They have problem finding my ticket because they say delta rebooked my ticket and they don’t have the information. I almost missed my flight for that reason. I don’t think I will ever book with Virgin Australia again"

Pros: "Friendly and helpful Stewards. Virgin Australia 1 free checked luggage is great."
Cons: "The queue for the loo was a bit ridiculous. Passengers were lining up in the isle besides our seats instead of waiting in thier seat for a vacancy."

Pros: "Love the inclusion of one checked bag in the ticket price. Like the free snack and hot drink."

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

Pros: "Easy checkin online. Easy bag drop at airport. Staff friendly and helpful. Snack enjoyable."
Cons: "Typical seating, far too cramped. Person beside me encroached on my personal space throughout the flight. Thank goodness it was only a 2hr flight between Melbourne & Brisbane."

Cons: "Going Melbourne delayed nearly 1.5hour Back home Brisbane another nearly 1.5hour and gate change a few times Very very bad experience"

Pros: "Quick and efficient loading process"

Pros: "My Mum has mild dementia and was going to Sydney from Maroochydore to visit family. From check in at MCY to arrival back at MCY the staff looked after her very well. She needed assistance boarding and disembarking and they were very helpful and courteous and that's why I choose Virgin over the other airline that flies the same route."

Pros: "Great flight, easy-no delays."

Pros: "arrived on time crew were polite and friendly."
Cons: "when boarding the plane from rear maybe passengers in the front should board first to save the mayhem."

Pros: "Cleanliness, friendliness of stewards, seats."
Cons: "a more substantial breakfast snack would have been nice and then the option to select meal type. I left the supplied cookie as I am vegan."

Pros: "Sufficient."

Pros: "they eventually returned it"
Cons: "they lost my bag"

Cons: "they lost our bag on a direct flight, how can they do that? when we got there they only have an agent who told us to contact virgin airlines in melbourne!!!"

Pros: "The lumbar support in the Virgin seat makes all the difference, plus the info re toilets, either get up now or wait till food service stops, and the instruction to put seat in upright position for eating much appreciated. I also LOVED the unexpected brilliant in-house video of psychology. Dr Andrew Ley(?) Food was great, nothing ridiculous, hot tasty and healthy. I liked there was no over packaging that took up my tray table room. Jetstar is a torture chamber with those seats that cause your back to curl over."

Pros: "A+"

Pros: "Wonderful experience from check in, to inflight crew and quickness of receiving bags. Would fly with Virgin Australia anytime."
Cons: "Nothing"

Pros: "nice aircraft. hosts were promt to address any issue."
Cons: "lack of movie options especially hindi movies"

Pros: "Friendly crew, landed on time"
Cons: "Atrocious food"

Pros: "The staff was extremely friendly!"
Cons: "I wish there was entertainment, but it's understandable that it does not exist on domestic flights."

Cons: "I don’t think it’s acceptable to not give any food on a 6 hour flight. Also to pay for food we need to wait for the cart. I sat hungry for awhile."

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

Pros: "The flight was good, there was enough leg room."
Cons: "My husband and I are seniors, luckily we exercise daily, because we were told to take the stairs down to the airplane and had to walk to the plane in the rain and then walk up the stairs to the plane. When we boarded we actually should have gone through the plane as our seats were closer to the front. The stewardess should have used common sense and directed everyone through the plane, there was absolutely no reason to send people through the rain."

Pros: "Departure lounge isn’t a 5 km hike from the street! Plane seems to have more leg room, onboard snack. Generally an easier package"
Cons: "Can’t think of a single thing!"

Pros: "We know you want to make money. Have a heart and give us some more legroom. It’s cruel how you pack people in. It’s ridiculous. Luckily it’s a short flight, but, man, your greed is causing people pain."
Cons: "See above."

Pros: "Flight was delayed for 2 and a half hours. Ground staff were rude and dismissive and just huddled together to chat to each other and joke."
Cons: "Ground service - once airborne it was ok"

Cons: "Flight cancelled, then booked by Virgin without consultation, onto a flight via Sydney that would take 6 1/2 hrs to get there, had to request another flight but still lost most of the day of my holiday, plus left with many phone calls re change of rental car, arrival , parking bookings, and no compensation and then stress when I got to the airport and was told that despite being "booked " on the much later flight, now I might not actually have a seat. I had to wait while attendant at counter tried to find seats and only watch as they were taken by someone else several times. So unnecessarily stressful and misleading. Lost my original seats, had to sit separate from my companion, and no real concern by Virgin about their impact on customers' plans. Last time I flew, the plane was cancelled, and we had to wait hours for another one in the terminal, so I missed the body corporate meeting that was the ONLY reason I was flying to Brisbane, paying for overnight accommodation and car rental and flight and I MISSED it. Huge cost for NOTHING, as despite driving straight to the meeting, it was just finishing. Whilst at the airport trying to fly home, I heard another Virgin flight cancelled , again due to "unscheduled maintenance". Seems that maintenance and mechanical problems are common and way more common than they should be. So that is a big worry!"

Cons: "I didn't like seeing the build up of food and small rubbish in the seat tracks in front of me on both trips, there and back. It was revolting. Clearly the company vacuuming the carpet doesn't bother doing the job properly and doesn't take the time to look from the window seat position. Shocking indeed."

Pros: "Speed of service and willingness to help"

Cons: "Absolutely nothing - well done Jetstar"

Pros: "The check-in was fast and either the plane aboard."
Cons: "Not everybody on plane got service. We have waited on the plane for like 30 minutes for the plane start his way"

Cons: "Boarding routine Space available"

Cons: "Flight delayed for three hours. We’re told by frequent travelers that this happens all the time with Jetstar."

Pros: "I had 3 seats which was nice."
Cons: "I asked for a blanket - had to pay agreed lady never returned. Everything except the flight was an additional cost. The plane temp was set to freezing - very uncomfortable."

Pros: "I got home. Eventually."
Cons: "Delayed almost 2hrs with no real explanation"

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: "Crew was nice. Plane was clean."

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

Cons: "Delayed as usual - luggage check again"

Pros: "Quick check-in"
Cons: "The whole terminal is budget. Hardly any seating once you go through to the gates and its a 7-minute walk back to the food court. Nowhere to charge phones. Nothing complimentary on the flight so if Virgin or Qantas are around $20-30 more, do it!"

Pros: "Nice seats."

Pros: "Perfect landing!"
Cons: "Nothing."

Pros: "Good choices of flight times"
Cons: "Charge to check even 1 bag. Limited what we could buy."

Pros: "It was generally a pretty good flight. Timing was ok"
Cons: "The seats were a bit cramped."

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 staff"
Cons: "The landing was super rocky"

Cons: "Crew attitude"

Pros: "Magazine on the plane was good."
Cons: "We had to pay $400 dollars to check 4 bags (2 bags per person). The bags were not overweight or oversized. We were told we had purchased a ticket with no baggage. I am a frequent traveler ( 10 flights in 6 weeks) and have never experienced such charges for baggage. It was not clear at the time of purchase that there were different levels of tickets. The agents at the counter was only interested in maximizing the fees we were charged and not helping us with other options. The plane was late and there was very limited seating in the waiting area, so most people stood for the extra 40 minutes of the delay."

Cons: "Not customer friendly at all. Arrived after traffic delays at 7:26 told bluntly that the gate was shut. people before and after us were told the same and we were rebooked on flight at 2:40. Ask me again later when I’ve actually flown with Jetstar, although I’m not optimistic that it will be a great experience."

Pros: "Nothing"
Cons: "Everything....no food, no entertainment"

Cons: "Didn’t even receive a cup of water"

Cons: "1 hour delay on take off"

Pros: "Considerate crew on the plane."
Cons: "Took us 3 attempts to send our 23kg luggage through automated stations due to multiple issues. We did not receive a gate number on the departure boards until 5 mins AFTER we were suppose to start boarding according to our boarding pass, so we had to rush through the airport to make the plane on time. Once we reached the gate with only minutes to spare Jetstar brought out a scale and decided it was time to weight the carry on luggage, anything over 7kg then had to be checked, no opportunity to move items into the bags already check that we had already paid for. Any refreshments on the plane had to be purchased seperately, cheap as!! This experience just felt like they were trying to take your money at every turn. Treat the service like a taxi, point A to point B only and KNOW THIER RULES before you show up otherwise the will screw you over."

Pros: "Charge for an extra 2 kgs = AUD50. Pretty average customer service if not slightly shoddy. Reminds me to avoid budget airlines. Cabin crew officious"

Pros: "Friendliness of the staff."
Cons: "Lateness of flight"

Pros: "Great staff"
Cons: "Delayed departure"

Pros: "The cabin staff were friendly"
Cons: "Plane was delayed due to excess baggage weight in hull. The baggage had to be unloaded and then reloaded again, while we sat on the tarmac for an hour."

Pros: "All"

Cons: "Jetstar is a budget carrier so I do not begrudge the additional costs for food, baggage, etc. I do, however, continue to be disappointed with their poor customer service. The service desk had a long line, 4 service representatives ad only one representative service customers."

Pros: "Customer service was great.Flight was on time and the weather was good for a day and a half"
Cons: "I did not like it when i got to the airport up there at 7:15 pm and when my Brand new suitcase came around on the carousel it had 2 smashed handles on it.I Reported it straight away to the people in departures.The young guy their gave me a number to ring, which i will be doing tomorrow"

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

Pros: "Nothing."
Cons: "Awful service, took a booking from Melbourne to Aukland and cancelled 5 hours later. Offered no alternative or option but to leave our trip. Completely destroyed our travels which we saved years to accomplish. Avoid these (JETSTAR) like the plague, unless you want an incompetent airline to wreck your traveling. Words really cannot describe our feelings towards our treatment and lack of any empathy from the airline, who took a booking and then cancelled it in record and and said there is no other flights! Thanks for that - never again."

Pros: "Very bad entertainment food not that good. Check in at Melbourne airport very mess"
Cons: "Everything. Food not good. Entertainment very bad check in at Melbourne airport very bad. The seat of the business class are not comfortable very small not worth the price we pay"

Pros: "Safe."
Cons: "Ended up on a Jetstar flight on a codeshare arrangement with our booked airline Qantas. The journey didn’t start well when our bags would not scan through the self serve checkin as we had not booked direct with Jetstar. We then asked for an aisle seat, but this was refused - the “customer service” assistant advised we should have paid extra to pre-reserve a seat (a no cost option on Qantas). Then when we entered the plane we found that both adjacent aisle seats were in fact vacant. Food was an additional cost item - on an 8 hour flight. Those unlucky enough to ask for a meal late found that there was nothing left for them. Entertainment was also an additional cost item - when paid for the selection was extremely limited, the system slow. The entertainment froze up requiring a reboot. Though not the airline’s fault, the person behind was very fidgety, making it very uncomfortable for anyone sitting in front of him. If the seats were slightly further apart we might not have had that experience either. All in all not the best, given that we had booked with a full price airline and ended up on a budget airline instead."

Pros: "They actually gave us a reason for the delay - plane had not been cleaned the night before."
Cons: "No further updates when revised departure time had past and we were still waiting in line. Delay avoidable and not acceptable for first flight of the morning"

Cons: "I find the whole paying for all the extras a pain and probably won't do it again. Otherwise okay."

Cons: "I didn't check in my bag, didn't bother to weigh it. They weighed it at boarding and it was too heavy (my bad, I probably should have checked) and had to be checked in. My gripe is that they made me pay $60 even though my ticket included a free piece of luggage. Their argument was that I didn't use that facility at check-in and therefore waived the right to that piece of check baggage."

Pros: "Plane delayed missed connection had to spend night in Melbourne"

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

Pros: "Price"
Cons: "Plane left an hour late"

Cons: "On an international connection I had to collect my baggage, clear customs, and re-check for my onward trip."

Pros: "Kayak never told me that there is going to be check in bag fees. I was charged 160 dollars for 1 bag. Kayak should have informed me upfront. Thanks Sameer"

Cons: "They choose to weigh bags just as we were boarding and as I was 1kg , I had to check in my bag , but apparently it has to go on the next flight. So now I have to wait for 2.5 hers in Sydney for my bag and had to pay $50 for the inconvenience. I would expect this from Tiger not Jetstar"

Pros: "Boarding was quick"
Cons: "Shame the staff were not more friendly, I took my rubbish to find a bin and the flight attendant expressed her annoyance and me. Asking her where I can put it. They don't smile and when you asked a question they treated me like I was a nuisance"

Pros: "Nothing"
Cons: "9 hour flight with no meals or beverages or snacks of any kind. Had to pay for entertainment and Still had a service interruption for 30 mins. Power port did not work. Bumpy flight and seatbelt icon was never illuminated. Charged 160 per bag at the airport (unbelievable!). Filthy touch screen and food tray. Jet star claimed to 'help children with every flight' however the company donated nothing, they just went around to collect even more money from passengers. Worst flight ever. Will be calling customer service for a service recovery."

Cons: "Hardly any staff, we had to load & check in our own bags. The mechanical baggage belt was initially not working so the lines of people waiting grew. There was no-one to explain what we had to do so we only printed our boarding passes, and didnt realise we had to ALSO print baggage labels, so we consequently lost our place in the queue. NOT HAPPY!"

Pros: "Arrived safely, flight quick. Staff friendly"
Cons: "Price so costly for a quick trip for family function"

Pros: "Speed of flight time and being advised of our delay"
Cons: "Cramped boarding gate and slow boarding via Tarmac. Food and inflight drinks too expensive."

Cons: "Legroom was really tight"

Read more about Virgin Australia

Book cheap flights from Melbourne to Anywhere

Recent return flight deals

2/2
Tue.
direct
Jetstar
1h 15m
MEL - HBA
6/2
Sat.
direct
Jetstar
1h 20m
HBA - MEL
20/2
Sat.
direct
Jetstar
1h 15m
MEL - HBA
7/3
Sun.
direct
Jetstar
1h 20m
HBA - MEL
14/2
Sun.
direct
Jetstar
1h 15m
MEL - HBA
21/2
Sun.
direct
Jetstar
1h 20m
HBA - MEL
13/2
Sat.
1 stop
Virgin Australia
3h 55m
MEL - MCY
20/2
Sat.
1 stop
Virgin Australia
3h 50m
MCY - MEL
6/1
Wed.
direct
Jetstar
1h 15m
MEL - HBA
12/1
Tue.
direct
Jetstar
1h 15m
HBA - MEL
9/3
Tue.
1 stop
Multiple Airlines
3h 55m
MEL - MCY
25/3
Thu.
direct
Multiple Airlines
2h 25m
MCY - MEL
16/1
Sat.
direct
Jetstar
1h 15m
MEL - HBA
28/1
Thu.
direct
Jetstar
1h 15m
HBA - MEL
11/3
Thu.
1 stop
Qantas Airways
5h 25m
MEL - MCY
18/3
Thu.
1 stop
Qantas Airways
4h 45m
MCY - MEL
5/1
Tue.
direct
Jetstar
1h 15m
MEL - HBA
12/1
Tue.
direct
Jetstar
1h 15m
HBA - MEL
11/2
Thu.
direct
Jetstar
1h 15m
MEL - HBA
25/2
Thu.
direct
Jetstar
1h 15m
HBA - MEL
7/1
Thu.
direct
Jetstar
1h 15m
MEL - HBA
12/1
Tue.
direct
Jetstar
1h 15m
HBA - MEL
12/5
Wed.
1 stop
LATAM Airlines
6h 25m
MEL - AKL
26/5
Wed.
1 stop
LATAM Airlines
7h 05m
AKL - MEL
10/1
Sun.
direct
Jetstar
1h 15m
MEL - HBA
15/1
Fri.
direct
Jetstar
1h 15m
HBA - MEL
13/2
Sat.
1 stop
Virgin Australia
3h 55m
MEL - MCY
20/2
Sat.
direct
Virgin Australia
2h 25m
MCY - MEL
18/2
Thu.
direct
Jetstar
1h 20m
MEL - HBA
26/2
Fri.
direct
Jetstar
1h 20m
HBA - MEL
9/3
Tue.
1 stop
Multiple Airlines
3h 55m
MEL - MCY
24/3
Wed.
direct
Multiple Airlines
2h 25m
MCY - MEL
9/3
Tue.
1 stop
Virgin Australia
4h 55m
MEL - MCY
24/3
Wed.
1 stop
Virgin Australia
4h 50m
MCY - MEL
14/12
Mon.
direct
Jetstar
1h 15m
MEL - HBA
17/12
Thu.
direct
Jetstar
1h 20m
HBA - MEL
9/3
Tue.
direct
Multiple Airlines
2h 20m
MEL - MCY
25/3
Thu.
direct
Multiple Airlines
2h 25m
MCY - MEL
16/1
Sat.
direct
Jetstar
1h 15m
MEL - HBA
21/1
Thu.
direct
Jetstar
1h 15m
HBA - MEL
Show more results

Recent one-way flight deals

8/2
Mon.
direct
Jetstar
1h 15m
MEL - HBA
5/2
Fri.
direct
Jetstar
1h 15m
MEL - HBA
16/2
Tue.
direct
Jetstar
1h 15m
MEL - HBA
29/12
Tue.
direct
Virgin Australia
1h 25m
MEL - SYD
15/2
Mon.
1 stop
Qantas Airways
5h 45m
MEL - OOL
15/1
Fri.
direct
Jetstar
1h 15m
MEL - HBA
13/2
Sat.
direct
Jetstar
1h 30m
MEL - SYD
4/2
Thu.
direct
Jetstar
1h 25m
MEL - SYD
5/2
Fri.
1 stop
Multiple Airlines
11h 50m
MEL - HBA
7/12
Mon.
direct
Jetstar
1h 25m
MEL - SYD
31/12
Thu.
direct
Virgin Australia
1h 25m
MEL - SYD
7/12
Mon.
direct
Jetstar
1h 15m
MEL - HBA
11/12
Fri.
direct
Virgin Australia
1h 25m
MEL - SYD
8/12
Tue.
direct
Jetstar
1h 25m
MEL - SYD
14/12
Mon.
direct
Virgin Australia
2h 05m
MEL - OOL
6/12
Sun.
direct
Jetstar
1h 25m
MEL - SYD
16/12
Wed.
direct
Virgin Australia
2h 05m
MEL - OOL
7/12
Mon.
direct
Jetstar
1h 25m
MEL - SYD
10/1
Sun.
direct
Virgin Australia
2h 10m
MEL - BNE
8/12
Tue.
direct
Jetstar
1h 15m
MEL - HBA
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