Find cheap flights from West Palm Beach to Melbourne

PBI - MEL

Find cheap flights from West Palm Beach to Melbourne

Round-trip
Economy
West Palm Beach (PBI)
Melbourne
Fri 12/4
Fri 12/11
Any month
Compare vs. KAYAK |
Search hundreds of travel sites at once for deals on flights to Melbourne
There are travel restrictions to Melbourne. Learn more
Stay informed and receive email updates for when travel restrictions ease for Melbourne.

Top tips for finding a cheap flight

  • Looking for a cheap flight? 25% of our users found flights on this route for $1,608 or less round-trip.

FAQs for booking flights from West Palm Beach to Melbourne

Are there Melbourne travel restrictions currently due to Coronavirus?

How long does a flight from West Palm Beach to Melbourne take?

Which airlines provide the cheapest flights from West Palm Beach to Melbourne?

Do I need a passport to fly between West Palm Beach and Melbourne?

Which airports will I be using when flying from West Palm Beach to Melbourne?

How does KAYAK find such low prices on flights from West Palm Beach to Melbourne?

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

What is the Hacker Fare option on flights from West Palm Beach to Melbourne?

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

Top airlines flying Palm Beach Intl to Melbourne

Scores according to KAYAK customer reviews

8.3
Qatar Airways
Overall score based on 10,882 reviews
8.3
Boarding
8.2
Comfort
8.6
Crew
8.3
Entertainment
8.0
Food
Airline reviews

Pros: "The crew was amazing and the food was delicious. The sit was comfortable with a lot of legroom."
Cons: "I like it the way it is. Keep doing the good job."

Pros: "All great experience!!!"

Pros: "Great food, great seats, everything was smooth overall"

Pros: "The “mini-refrigerator” for beverage storage at the business class seat."
Cons: "The portion of the Arabic language expression on the live flight mapping software should have been minimized."

Pros: "Good flight"

Pros: "I was at airport 1 hour before the flight time But they already closed the gate, and I missed the flight, and my return flight is gone too Omg to much for me"
Cons: "I wish you can do something for me Because the tickets is really expensive"

Pros: "Great crew and food. Nice economy class."

Cons: "Delays twice which cost me lots of stress and taxi $"

Pros: "Entertainment"
Cons: "Food"

Pros: "seat space with leg room."

Pros: "Everything is fantastic from the stuff, food and a lot of leg room."
Cons: "Nothing"

Cons: "Ok"

Pros: "Nice menue, friendly staff, very comfortable seats"

Pros: "The crew was FANTASTIC!! SO kind and helpful, and went out of their way the whole flight to assist us with anything and everything we needed! :)"

Pros: "The seats have great leg room and recline nicely"
Cons: "7kg and only one carry one!?? Budget airlines do better!! Try being a professional with a laptop and a few travel essentials and you won’t get far on Qatar. How crazy. Even if you have diamond one world status (the highest) unless u fly business class there is no chance in getting more onboard for your carryon. Works best airline my a**!"

Cons: "Did not make this flight."

Cons: "Boarding process, Smart Phone App, food quality, Announcemebts, Time to unboard the plane, flight information displays at Doha are not easy to find the flight info"

Pros: "Food was excellent. Service was excellent."
Cons: "Entertainment was limited."

Cons: "They claimed they have free WiFi, but this is not true. Passengers has to pay if they want access to WiFi. Uncomfortable sitting and you cannot adjust it to a comfortable level. Crew keeps demanding sit need to be upright."

Pros: "Everything was first class with excellent service"
Cons: "Long flight with long layover in Doha"

Cons: "Too many security screenings including the airline’s itself.!!!"

Cons: "Haven't made it yet due to schedule change. 12 hour wait in airport."

Pros: "Video on Demand at each seat in coach. Friendly staff. Also patient staff, what with the languages they have to cover with each flight. The airline goes everywhere so it’s impossible to say what anyone will be speaking."

Pros: "5 star service"
Cons: "no wifi"

Pros: "Very friendly service!"

Pros: "Great service. Courteous staff"
Cons: "Outdated IFE-overhead screens. Biz customers get iPads preloaded with movies"

Pros: "The friendliness of the staff from check in to arrival!"

Pros: "The flight got delayed for 4.5 hours. We didnt receive any call, sms or email informing us about the delay. We went to the airport for checkin only to discover that it was delayed! No justification or any reason were given to us. We are travelling with a baby. We had to get a taxi to return to our home and return back to the airport after 4.5 hours. Called qatar airways and send them a xomplaint email. No one cared to answer. The worst flight ever. Will never go with qatar airways anymore"
Cons: "Delayed for 4.5 hours. Extremely bad customer service"

Pros: "The crew lead for Doha to Dhaka flight was very responsive and proactive. The food on this flight was very good."
Cons: "Air vent was not available for Business class between Doha and Dhaka; which made the temperature hotter than my liking."

Pros: "Everything"

Cons: "The food options were good, but twice our family could not get the items we wanted as they ran out of them."

Cons: "Leg space in economic class is too less. No options in vegetarian food. They don't give you what you want."

Pros: "on my flight from bkk to Doha all the flight attendants were very helpful. One in particular with the name Mary Jane, was very helpful and she stood out among the rest. Thank you for your kindness and help when I couldn't eat some of the foods on board. Whom can I write an email to so that I can be sure that she gets noticed for her work? Thank you"

Pros: "We were late for our originally flight, got to LAX 15 minutes after check-in was closed, although we checked in online prior, but due to 4th of July weekend the freeway was very heavy traffic. So we ended up going back next day with the supervisor's incredible allowance, offer. I got very emotional when she told us our option. Thank you. Unfortunatley I didn't get her name, due to our shock))"

Pros: "Over all it was a good experience"
Cons: "IEvery thing was fine."

Pros: "Good food includes veg."

Cons: "It was all good"

Pros: "Crew was great. Very helpful and caring"
Cons: "Flying in and out of Doha and being marked for yet another deep search was so frustrating"

Pros: "Services"
Cons: "Food"

Pros: "The crew was friendly"
Cons: "The security process to board the plane had no order. Stood in line while people after me was able to board the plane. When it was my turn, I was randomly selected for additional security screening."

Pros: "Overall it was a nice flight however some areas need some attention. Boarding gates were very crowded and there was no crowd management in the small area. Secondly, the food was not at all upto the mark. If you are serving sandwich atleast make it flavorful or just serve drinks on this short flight with nuts/biscuits/chocolate."
Cons: "Read on the left."

Pros: "They only served us food once in a 14 hour flight from Doha to Washington DC. We were starving the entire trip. Very poor service and food quality too."
Cons: "They only served us food once in a 14 hour flight from Doha to Washington DC. We were starving the entire trip. Very poor service and food quality too."

Pros: "Nothing."
Cons: "Attendant was rude and never really finished service, never remembered any requests and consistently skipped guests when providing food or drink service, cabin kept oscillating between either too hot or too cold."

Cons: "- The Flight was canceled to fly directly from DOH to PHL.... Our party was put on a transfer at ORD...added additional 8 hours of layover... flight itself wasn't terrible... but the bathroom situation could be hectic..."

Pros: "What they get right: The planes are comfortable and the flight attendants are attentive and kind. The price is okay, and there are plenty of flights from Doha to Manama."
Cons: "What they get wrong- Taking the Doha to Manama flight is like riding the commuter bus from New Jersey to New York City in the U.S. You get there, but that's about it. The waiting area is too small for the number of flights and quantities of people processing through. Many passengers were sitting on the floor while awaiting their flights. Not classy. The boarding process is tedious, and, inefficient, with people cutting in line, others trying to re-negotiate seating while getting their boarding cards scanned, and others not allowing room for additional passengers on the bus that takes you out to the plane. They get on, and block the doorway, so that they can be the first off when we get to the plane. It seems like no one is interested in making this quick and easy, so we can leave on time. That's the other thing. How can a local airline, named for its country, not leave on time? We were delayed about 20 minutes, waiting on people. Just leave them behind! Stick to schedule!"

Pros: "Everything"

Pros: "I like it."
Cons: "No problem"

Cons: "No Chinese food to choose"

Cons: "Great experience"

Cons: "Delayed"

Pros: "Finally got home"
Cons: "Arrived at gate at1:15 boarded at 6:25 4 hours waiting for plane to arrive"

Pros: "Improved and smooth kiosk at check in, especially for basic economy ticket holder like me who is not allowed to do early online check in. Smooth and speedy security check point, and clear signs for me to find the terminal. Good amount Of reataurants and snack stores. Onboard wifi is great, especially I can use my points to purchase wifi."
Cons: "The check in kiosks during rush hours - there should be more staff on standby to help and coordinate the use of kiosks, like checkout line during the busy holiday retail store. This will speed up the check in and"

Pros: "On time"
Cons: "Too early Too full"

Pros: "On time"
Cons: "Tight seats, inefficient boarrding process."

Pros: "Crew was very professional. No issues."
Cons: "There couldn't be less seating space. I get the need to maximize seata, but come on."

Pros: "Very little. The crew were grumpy and barely gave any service beyond what they had to do. They grunted "Chicken or fish" and "What beverage do you want" and basically threw the food and drinks at the passengers.."
Cons: "Almost everything..."

Cons: "Advertised great price that did not include luggage and changes were not permitted. Cancellation within 24 hours."

Cons: "Plane was too small"

Cons: "I missed my original connecting flight in EWR because there was no gate available when we landed. After waiting several minutes, we taxiied to a different gate. I called customer service to let them know we were on the ground waiting for a gate assignment. Despite this, the flight boarded and left with several people missing the connection even though that flight pushed back later than its original time and departed almost an hour late. The plane was sitting there with the door closed. After that, I was put on the next available flight which was already delayed more than 2 hours. That delay extended even longer and was eventually cancelled due to weather. United CS reps were not willing to address passenger concerns. They closed the CS area in some portions of the airport forcing everyone to a very limited number of reps. I ended up having to rent a car and spending the first 5 hours of my birthday driving home. I should have been able to make my connecting flight and would have avoided the entire mess. Instead, I am out of my ticket price plus the additional cost of renting a car since my changed flight was cancelled due to weather not the gate assignment changes that originally caused me to miss the connection. What should have been a brief 4-5 hour trip ended up being almost a 20 hour day....United absolutely SUCKS!"

Pros: "Free Tv because of the delay."
Cons: "Hot as hell, AC terrible. Cramp"

Pros: "Both legs of flights went without a hitch"

Pros: "Need say thank you to Nathan Robinson at Palm Beach Airport for his kindness and compassion towards me.Exceptional service rendered.Thanks to him I will definitely refer all my friends and colleagues to fly with United Airlines.Pilot and all crew were super.we even arrived earlier.Thanks United Airline Staff."

Pros: "The crew was nice"
Cons: "The 3 hour delay and turbulence was horrible We landed and I'm sick as a dog It's taking 20 mins to get off the plane"

Pros: "The crew was friendly and helpful once the flight was underway."
Cons: "The check in people need to be more observant. If one's only allowed 2 carry ons, people carrying 3 or more items should not be allowed to board. Also, the on board crew should not allow people to stow more than 1 item in the overhead bins. I watched the woman in front of me store items in 3 different overhead bins."

Cons: "Extremely rude crew :("

Cons: "Awful delayed by hours."

Pros: "Nothing"

Pros: "The crew were all very friendly"
Cons: "Was very close to other passengers felt no breathing room"

Pros: "It was a good flight, not much turbulence, and I have not flown in several years. I was happy with my flight!"

Cons: "The seats and leg room are awful"

Pros: "aisle seat"
Cons: "12 hour delay due to mechanical issues poor communication no leg room very narrow aisle for beverage cart and passengers attempting to get to restrooms"

Pros: "On time."

Pros: "Leg room"

Cons: "leg room was very tight & I weigh 145 pounds. Abe"

Pros: "Nice plane, great crew. on time departure and early arrival."
Cons: "United has terrible boarding procedures... a problem most airlines have... they need to get it together to stop the mad rush to get on the plane... 5 boarding groups does absolutely nothing... On a side note many things could be improved by offering free checked baggage and charge for overhead bins.... so many delays, arguments and general aggravation caused by people struggling for overhead bin space... just have a guaranteed spot overhead for a fee.... no more aggravation period... when they started charging for checked bags but offered free carry on the problems got worse... flip it around and several problems go away... simple."

Cons: "United continues to drop the ball on every flights I take. I only fly them when I absolutely have to bring platinum on delta and mosaic on JetBlue. Consistently worse vs those two start to finish."

Cons: "Mad I had to check my luggage. Never used to have to, I usually carry on."

Pros: "The first leg of the trip was very good and no complaints. Food and entertainment-N/A"
Cons: "Perhaps the people who have a tight connection could be allowed off of the plane first. I only had a half hour layover so by the time I got to the proper gate, I had missed my flight and had to wait eight hours for the next flight ."

Pros: "Flight was quick, efficient and courteous flight attendants."
Cons: "Nothing"

Cons: "United's inefficient practices resulted in a missed connection for which they did nothing to compensate me."

Pros: "Boarding easy. I like the lines they formed for boarding zones"
Cons: "Delay for 2 hours"

Pros: "On time. Great staff. Very clean planes."
Cons: "Nothing"

Pros: "Landed 20 minutes early...great flight. We choose UNITED everytime!"

Pros: "The pilot was very kind and kept everyone well informed."
Cons: "For my first time flying alone along with my fear of flying, there was a power outage of some sort having to do with United Airlines, so we spent 40 extra minutes in the air doing circles. Before landing there was about 15 other planes waiting to reach their gates, but none were open because of lack of communication. We sat on the plane for an extra hour or so, with our seatbelts on, and moving no where. Just extra stress and frustration added to the flight."

Pros: "Crew was nice. Lots of selection for movies."
Cons: "Drink service was so slow. Literally had to beg for drinks"

Pros: "The plane."
Cons: "Travelling with a nine week old: no add on seatbelt (as per QANTAS) for lap sleeping, paid for an extra seat we didn't realize we were buying. The food has not improved in the last decade in contrast to other airlines."

Pros: "refund"
Cons: "Hour delay that made me miss my connecting flight. Customer service agent, Theresa, at the United gate was more interested in checking her cell phone text messages & handing out $10 food vouchers than the long of people who have conflicts with connecting flights or missing events in the destination they were flying to. Every minute lost could prevent customers from obtaining another immediate or comparable flight to their destination. Customer service agent sent those who were going to have problems with their connecting flights to the United Airlines service desk, of which, there were no customer service agents at any of the four available stations. I waited 10 minutes for an agent & no one arrived. When I went back to the original line I was standing in, I was forced to go to the back of the line rather than the place I was originally standing. Therefore I waited in line an additional 20-30 minutes. Once I was served they did not have any more seats available on direct flights to Melbourne. They wanted me to fly to NY, then Sydney & then Melbourne. Additionally the customer service agent did not seem confident this flight was not going to have any hiccups. Worst of all, I had been planning this trip for months & it was ruined by United Airlines."

Cons: "Everything"

Cons: "Umm how about we were 3 hours late and missed out flight and had to spend $200 to rent a car at 1130pm and DRIVE 4 hours home? Not to mention we missed our connecting flight due to delays on United on the 16th! No food and no entertainment NOT HAPPY"

Cons: "Had to pay if you wanted to watch regular tv."

Cons: "They switched a lot of seats around. I was supposed to be in row 22 and was pushed to the back of the plane."

Pros: "Gate agent with list of connecting flights was extremely helpful."

Pros: "The service"
Cons: "N/a"

Pros: "Crew was great"
Cons: "Cramped seating and you had to pay for entertainment."

Pros: "Everything about my flight was amazing!"
Cons: "Nothing"

Pros: "It"

Pros: "Cabin crew were cheery and responsive, gate crew re-seated me in an exit row after several requests."
Cons: "Oversold flight and poor communication from ground crew to get a family with children seated together ended with passengers arguing loudly about the situation. Stressful and uncomfortable. Overpriced wi-fi."

Pros: "Very efficient and timely"

Pros: "we got home on the same day without flight cancellation. delay was not updated on text notification reuglarly"
Cons: "significant delay... snack is a joke and purchase snack option??? really.. at least give us the full can of the beverage after a lengthy delay. cabin was too hot and temperature was not regulated.. start a special section for crying babies. the seats are too narrow for comfortable travel."

Read more about Qatar Airways

Book cheap flights from West Palm Beach to Melbourne

Recent round-trip flight deals

5/6
Thu
2 stops
Qatar Airways
38h 30m
PBI - MEL
5/10
Mon
2 stops
Qatar Airways
36h 15m
MEL - PBI
5/6
Thu
2 stops
Qatar Airways
37h 25m
PBI - MEL
5/10
Mon
2 stops
Qatar Airways
35h 41m
MEL - PBI
5/6
Thu
3 stops
United Airlines
30h 15m
PBI - MEL
5/10
Mon
2 stops
United Airlines
26h 25m
MEL - PBI
5/6
Thu
3 stops
United Airlines
30h 15m
PBI - MEL
5/10
Mon
2 stops
United Airlines
26h 25m
MEL - PBI
3/16
Tue
2 stops
Qatar Airways
35h 47m
PBI - MEL
4/23
Fri
2 stops
Qatar Airways
38h 52m
MEL - PBI
3/16
Tue
3 stops
Multiple Airlines
58h 10m
PBI - MEL
4/23
Fri
3 stops
Multiple Airlines
45h 12m
MEL - PBI
3/16
Tue
3 stops
Multiple Airlines
59h 05m
PBI - MEL
4/23
Fri
2 stops
Multiple Airlines
39h 15m
MEL - PBI
Show more results
-
1
  • Round-trip
  • 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