MLB

$39 Find Cheap Flights to Melbourne

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight to Melbourne departing on 7/6. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
1 adult, Economy, 0 bags

KAYAK searches hundreds of travel sites at once for deals on flights to Melbourne

 
These are the airlines KAYAK users have selected most often from within our search results for flights to Melbourne, as well as popular online travel agencies
These are the airlines KAYAK users have selected most often from within our search results for flights to Melbourne, as well as popular online travel agencies
Travelers love KAYAK
41.299.237 searches in the past 7 days on KAYAK

Save 24% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Bundle and saveSave money when you bundle your flight + hotel.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Everything you should know

Cheapest round-trip
$70
Typical prices: $288-$94
Allegiant Air
Mon 4/20Fri 4/24
CVG - MLB • Non-stop
Cheapest non-stop
$74
Typical prices: $174-$80
Allegiant Air
Mon 4/20Fri 4/24
CVG - MLB • Non-stop
Advice from real travelers
AI-powered summary based on content written by travel experts. AI can make mistakes.
Delta's Comfort Plus offers more legroom to Melbourne.
American's Main Cabin Extra includes early boarding.
Expert advice
Expert advice
Expert advice
Expert advice
Top airlines
Most flights • 28 per week
Best reviews • 7.9 score
Airline reviews
Airline reviews
+1
+1
Airline reviews
Airline reviews
+1
Top routes
Cheapest
Most popular
Insights
Insights
Insights
Insights
When to travel
Cheapest • 19% price drop
Most popular
Good to know
Good to know
+1
+1
Good to know
Good to know
+1
Start a new search
KAYAK searches 100s of sites at once to find you the best travel deals.
We hope you love your trip to Melbourne!
Flight Deals
Booking Insights
Expert advice
Flight Deals

Cheap Flights to Melbourne

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for round-trip flights to Melbourne that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent round-trip flight deals to Melbourne

Mon, Apr 20 - Fri, Apr 24
Allegiant Air Logo
10:00 am - 12:10 pm
CVG
-
MLB
2h 10mnonstop
Allegiant Air Logo
1:00 pm - 3:16 pm
MLB
-
CVG
2h 16mnonstop
$70Allegiant Air
Mon, Apr 20 - Fri, Apr 24
Allegiant Air Logo
10:00 am - 12:10 pm
CVG
-
MLB
2h 10mnonstop
Allegiant Air Logo
1:00 pm - 3:16 pm
MLB
-
CVG
2h 16mnonstop
$74Allegiant Air
Mon, Apr 20 - Fri, Apr 24
Allegiant Air Logo
10:00 am - 12:10 pm
CVG
-
MLB
2h 10mnonstop
Allegiant Air Logo
1:00 pm - 3:16 pm
MLB
-
CVG
2h 16mnonstop
$75Allegiant Air
Mon, Apr 20 - Fri, Apr 24
Allegiant Air Logo
10:00 am - 12:10 pm
CVG
-
MLB
2h 10mnonstop
Allegiant Air Logo
1:00 pm - 3:16 pm
MLB
-
CVG
2h 16mnonstop
$76Allegiant Air
Tue, May 5 - Tue, May 12
Delta Logo
6:00 am - 11:28 am
EWR
-
MLB
5h 28m
1 stop
Delta Logo
7:18 pm - 12:04 am
MLB
-
EWR
4h 46m
1 stop
$207Delta
Fri, May 8 - Fri, May 15
American Airlines Logo
7:29 pm - 12:14 am
JFK
-
MLB
4h 45m
1 stop
American Airlines Logo
5:35 pm - 10:16 pm
MLB
-
JFK
4h 41m
1 stop
$207American Airlines
Mon, Apr 27 - Sat, May 9
American Airlines Logo
7:29 pm - 12:14 am
JFK
-
MLB
4h 45m
1 stop
American Airlines Logo
5:35 pm - 10:16 pm
MLB
-
JFK
4h 41m
1 stop
$237American Airlines
Wed, Aug 12 - Wed, Aug 19
Delta Logo
6:00 am - 10:34 am
JFK
-
MLB
4h 34m
1 stop
Delta Logo
3:20 pm - 11:09 pm
MLB
-
JFK
7h 49m
1 stop
$253Delta
Sun, May 3 - Fri, May 8
Multiple Airlines Logo
6:10 am - 12:10 pm
DFW
-
MLB
29h 00m
2 stops
Multiple Airlines Logo
1:00 pm - 6:46 pm
MLB
-
DFW
6h 46m
1 stop
$254Multiple Airlines
Sun, May 3 - Fri, May 8
Multiple Airlines Logo
4:01 pm - 12:10 pm
DFW
-
MLB
19h 09m
1 stop
Multiple Airlines Logo
1:00 pm - 6:46 pm
MLB
-
DFW
6h 46m
1 stop
$297Multiple Airlines
Booking Insights

KAYAK's insights & trends for flights to Melbourne

Get data-powered insights and trends for flights to Melbourne to help you find the cheapest flights, the best time to fly and much more.

What is the cheapest flight to Melbourne?

These are the best round-trip prices found by users searching on KAYAK in the last 72 hours.

In the last 3 days, the cheapest flight deal to Melbourne was found on the route from Cincinnati, at $70 return. The most popular connection is from Allentown to Melbourne and KAYAK users have found round-trip deals for as low as $94 in the last 3 days.

How much is a flight to Melbourne?

The average and cheapest price for all round-trip flights to Melbourne from each origin found by users searching on KAYAK in the last month.

A flight to Melbourne costs $209 on average. The cheapest price found on KAYAK in the last 2 weeks cost $40 and departed from Cincinnati. The most popular routes on KAYAK are Pittsburgh to Melbourne which costs $225 on average, and Cincinnati to Melbourne, which costs $140 on average.

See prices from:

What is the cheapest day to fly to Melbourne?

The average price of all round-trip flights to Melbourne clicked on KAYAK for each day over the last 12 months.

Based on KAYAK data, the cheapest day to fly to Melbourne is Monday where round-trip tickets can be as cheap as $150. On the other hand, the most expensive day to fly is Saturday, where round-trip prices are $343 on average.

What is the cheapest month to fly to Melbourne?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for flights to Melbourne, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.

The cheapest month for flights to Melbourne is January, where tickets cost $237 on average for return flights. On the other hand, the most expensive months are March and October, where the average cost of tickets from the United States is $386 and $382 respectively. For one-way flights, the best month to travel is September with an average price of $293.

What is a good deal for flights to Melbourne?

If you’re looking for cheap airfare to Melbourne, 25% of our users found tickets to Melbourne for the following prices or less: From Pittsburgh $124 round-trip, from Cincinnati $135 round-trip, from Atlanta $298 round-trip.

Expert advice

Expert advice for your flight to Melbourne

 
AI-powered summary based on content written by travel experts. AI can make mistakes.
KAYAK teamed up with top travel experts to share the best tips for your journey.
Our travel experts
Daniel Scheffler

Daniel Scheffler

Expert on Sun Country Air and Allegiant Air

Daniel Scheffler is a travel writer, podcaster, and producer. Born in Africa, bred in Europe and now living in America he has traveled to 140 countries (and all 50 U.S. states). Plus he has stayed at over 2500 hotels across the globe. His original shows Everywhere and Without Maps (available on Spotify) showcase his beliefs, travel is about humanity and sharing that beauty. And thus it reminds you that you shouldn’t believe everything you think.

Joe Cortez

Joe Cortez

Expert on Spirit Airlines

Joe Cortez is a seasoned managing editor in aviation with over a decade of industry experience. His work has been featured on prominent platforms such as FlyerTalk and TripSavvy, establishing him as a respected voice in aviation journalism.

Stefanie Waldek

Stefanie Waldek

Expert on Delta and Frontier

Stefanie Waldek is a freelance space, travel, and design writer based in Saratoga Springs, NY. Her words have appeared in Space.com, Travel + Leisure, Condé Nast Traveler, Architectural Digest, and House Beautiful, among other publications. An expert in aviation and expedition cruising, Stefanie is frequently up in the air or on the sea, likely en route to Antarctica or the Arctic.

Harriet Baskas

Harriet Baskas

Expert on American Airlines

Harriet is an award-winning journalist who is happiest in an airport or an unusual museum. Her stories about airports, air travel, and the business of travel have appeared on NBC News, CNBC, USA TODAY, The Points Guy and other outlets. She is the creator of the StuckatTheAirport.com blog and the author of nine books. When not out on the road or exploring the latest airport amenities, she’s home in Seattle getting ready for the next adventure.

Good to know - Book Cheap Melbourne Plane Tickets

Low seasonSeptember
Cheapest flight$39
Best time to beat the crowds with an average 8% drop in price.
Flight from Cincinnati to Melbourne

When to book flights to Melbourne

Are your dates flexible? Find out the best times to travel to Melbourne based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated round-trip price
KAYAK looks at all historical flight data for each date to provide a predicted price for one-way trips or round-trips with a duration up to 40 days. The information is for flights to Melbourne based on your location. While we try to provide actual minimum prices for each date, some prices are predictions and actual prices may differ.

FAQs - booking Melbourne flights

  • Where can I get a bite to eat at Orlando Melbourne International Airport?

    If you’re hungry after your flight to Melbourne, stop by one of the dining options at Orlando Melbourne International Airport. Lucky’s Craft Food and Drink is located in the main terminal and serves a variety of traditional American meals, while Dunkin’ Donuts is near Gate 3 and offers to-go items.

  • Where can I purchase souvenirs at Orlando Melbourne International Airport?

    To purchase a souvenir or gift for someone back home, go to the gift shop in Lucky’s Bar, located just after the security checkpoint at Orlando Melbourne International Airport. In this store you can find a variety of books, magazines, t-shirts, and local goods such as food products.

  • Can I take public transportation to travel from Orlando Melbourne International Airport to the city center?

    If you’re interested in using public transportation to get to the city’s downtown from Orlando Melbourne International Airport, take the local bus, known as Space Coast Area Transit (SCAT). There is a SCAT stop directly outside of the airport’s Arrivals terminal, and that line will take you to multiple stations throughout Brevard County. One-way tickets range from $0.60 to $1.25.

  • Which hotels are closest to Orlando Melbourne International Airport?

    To stay in a chic and modern hotel, select a room at the Hilton Melbourne Rialto Place, which is a 5m drive from Orlando Melbourne International Airport and a 15m drive from Wickham Park. For an affordable option, pick the Courtyard by Marriott Melbourne West, which is a 20m drive from the airport and a 12m drive from Melbourne Beach.

  • Where can I spend the night if I arrive at Melbourne Airport late?

    If you arrive late at Melbourne Airport, consider staying at ParkRoyal Melbourne International Airport. The hotel is a walking distance from the terminals. There are also nearby hotels such as Ciloms Airport Lodge Motel, Holiday Inn Melbourne Airport and Ibis Budget Melbourne Airport. These hotels are less than half a kilometer away.

  • Which is the cheapest means of transport for passengers who want to get to the city center from Melbourne Airport?

    When traveling from Melbourne Airport to the city center, passengers can board a bus, taxi or rent a car. For passengers on a tight budget, the cheapest means of transport is using a bus. The Sky Bus City Express provides services to the city center after every few minutes. You can also board the Public Transport Victoria, which operates five different bus routes and picks up passengers outside the terminals.

  • Which is the most convenient means of transport for those exploring Melbourne?

    Passengers arriving at Melbourne Airport who want to explore the area should consider renting a car. The airport has various car rental providers such as Avis, Ace, Bargain, Alpha Car Hire, Budget, Apex Car Rentals, Thrifty, Hertz, Europcar, Dollar, SIXT, National and more. You will find these rental companies adjacent to Terminal 2. To access the rentals, use walkways from the terminal and walk through the car park in each terminal.

  • Which flight options do I have on this route to Melbourne?

    When flying from the United States to Melbourne, passengers can only connect flights with most airlines offering a two-stop layover. For instance, Singapore Airlines provides two-stop layovers from Los Angeles (LAX) and New York (JFK). ANA Airlines provides multiple layovers service from Chicago O' Hare International Airport and Dallas Fort-Worth International Airport (DFW) available.

  • What is the cheapest flight to Melbourne?

    In the last 3 days, the cheapest flight deal to Melbourne was found on the route from Cincinnati, at $70 return. The most popular connection is from Allentown to Melbourne and KAYAK users have found round-trip deals for as low as $94 in the last 3 days.

  • How far is Melbourne Airport from central Melbourne?

    Melbourne Airport is 3 miles from the center of Melbourne.

  • What is the name of Melbourne’s airport?

    Melbourne is served by Melbourne Airport, also commonly referred to as Melbourne or Orlando Melbourne Intl. The airport code is MLB.

  • How much is a flight to Melbourne?

    On average, a flight to Melbourne costs $209. The cheapest price found on KAYAK in the last 2 weeks cost $40 and departed from Cincinnati Cinci./N. Kentucky Airport.

  • How does KAYAK find such low prices on flights to Melbourne?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights to Melbourne.

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Melbourne is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights to Melbourne?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional round-trip ticket. You could then fly to Melbourne with an airline and back with another airline.

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

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Melbourne up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Top tips for finding cheap flights to Melbourne

  • Looking for cheap airfare to Melbourne? 25% of our users found round-trip tickets to Melbourne for the following prices or less: From Cincinnati $100, from Allentown $139, from Atlanta $326
  • Enter your preferred departure airport and travel dates into the search form above to unlock the latest Melbourne flight deals.
  • For travelers who are only interested in direct flights to Melbourne, book your reservation with either Delta or American Airlines. These companies offer several daily flights to Orlando Melbourne International Airport without layovers, and they also have additional perks such as being able to upgrade to a seat with extra legroom for a small fee.
  • If you enjoy art, keep your eyes open for the various exhibitions that are showcased throughout Orlando Melbourne International Airport (MLB). Containing sculptures, photography, paintings, and drawings, these exhibits allow travelers to see the work of local artists and discover Melbourne’s art diverse scene.
  • Interested in learning more about the region’s rich local history? Pay a visit to the Airport Museum in the main atrium of Orlando Melbourne International Airport. Open daily from 7:00 am to 6:00 pm, this museum provides travelers with free entry and showcases the airport’s unique past.
  • Traveling with a service animal or your favorite furry friend? Don’t forget to bring them to the pet relief zone, found in the eastern wing of Orlando Melbourne International Airport. It contains synthetic grass, waste disposal bags, running water, and trash cans, providing pet owners with everything they could need.
  • If you’re interested in grabbing some additional information about the region, head to the Information Desk that is located next to the baggage claim in Orlando Melbourne International Airport. The employees at this desk can give you free city maps, as well as brochures for the area’s most popular sights.
  • When visiting Melbourne from the United States, ensure you have an active passport and a tourist visa. You can get the visa by applying online via the Australian Electronic Travel Authority website.
  • Passengers with layover stop at Melbourne Airport (MEL) can refresh at the shower facilities in the airport. These showers are free and available at the pre-security area in terminal 2. However, they don't offer toiletries and towels, but you can buy from WHSmith or Rolling Luggage in the pre-security area.

Reviews of the top 4 airlines flying to Melbourne

 
See real verified KAYAK customer reviews for airlines flying to Melbourne. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline from the United States to Melbourne. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with to Melbourne? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
7.9
DeltaOverall score based on 8400 reviews
7.2Food
7.8Entertainment
8.5Crew
8.1Boarding
7.9Comfort
Airline reviews

N Everything was perfect from boarding to assistance to baggage in Tampa

10.0 ExcellentDeborah, Apr 2026
LAX - TPA
Read more Delta reviews

N Everything was perfect from boarding to assistance to baggage in Tampa

Snacks and included beverages were appreciated. Boarding went smoothly. Plenty of overhead bin space. Seats get very uncomfortable after a couple of hours. After waiting 10 painful minutes for my walker, a very nice Delta guest agent pushed me in a wheelchair to the gate. It was finally delivered to me after another 15 minutes . Our checked bag was on the carousel long b4 I was able to retrieve it. Fortunately it was still there but somewhere along the way the straps we used to secure it were removed and and were not reattached. Wish I had made note of the agents name.

The whole experience was excellent. As it most often is with Delta

We waited an hour on the runway to get a gate in Orlando

Flight was delayed by 3-hours and their fix was… complimentary pretzels.

The staff on board and gate was nice - a welcome change from the usual. We also arrived early, which was a great benefit, given that it takes 30 minutes plus to get bags at SRQ.

They took all carry-on luggage from Groups 6 -9 - I was group 5 and waiting in line to board - they made me check my luggage too. That then went to baggage claim and delayed departure from the airport. There was overhead room in my seating area - Delta over reacted. Also, had a gentleman next to me that took up 1/2 my seat.

Sorry I didn't realize I was writing a review for each leg. Please see my previous review - it applies to the entire flight, not just a single leg.

boarded at 5:30 pm, pushed away from gate at 6pm ... takeoff was not until ~6:45pm; disappointing

Paid for wifi that didn't work. No plug in seat to work. No entertainment.

Not totally their fault- screaming kids that had zero parent intervention.

It was cold on the flight. The crew was very pleasant. I didn't order any food. We were delayed due to Captain waiting on maintenance log. He kept us informed though. The flight itself was smooth. I would definitely fly with Allegiant again!

I had a fantastic experience with Allegiant. I had wheelchair assistance and they helped me find my luggage and brought me to my car. Even loaded my luggage. Wonderful service!! Thank you Allegiant!

Superb. Staff great. Great flight. As with other airlines, seating too tight and restrictive.

There is not one likable thing about this airline. It’s starts with the deceptive pricing and continues through the whole flight. The worst staff I’ve ever experienced way over priced bags absolutely no food or drink (unacceptable and you should be embarrassed) the seats are cramped and uncomfortable there is no entertainment there is nothing about this trash airline that constitutes any amount of money. It’s worse than spirit and way more expensive it is disgraceful. Do not travel with Allegiant I repeat do not bother no matter what they say the price is it is never ever going to be the right choice I’m mind blown at how awful the entire experience was I’m embarrassed that I chose so poorly I cannot reiterate enough how beyond horrible this company and its staff are, not one person on this flight or at the airport is qualified to sweep up trash on a city sidewalk they should certainly never be given any job that requires a brain or manners or communication with human beings, what a disgrace to the human race. Your criminal chiselers and should be put out to pasture

Great flight. Friendly staff. Free snacks and drinks would be nice. I would love fewer taxes and fees added on.

My 90 year old father flew with me. He needed wheel chair assistance and is nearly deaf. The staff was amazing with him.

It was fine. Nobody was outstandingly friendly but no one was rude and everything was smooth . The captain thanked us for flying but no one greeted me as I walked on the plane or as I exited which is the least they could do lol

Clean, friendly, roomy. But check-in from the phone link was terrible. Repeated attempts wouldn’t save at the final step. Just kept spinning! It was very frustrating. Finally, I used the app (vs website link) to check-in which worked very smoothly on the first attempt.

Check in on the web portal was cumbersome! After several attempts I finally got the boarding pass.

Incoming flight was delayed, delaying boarding. It then took 30 mins to take off. Took 20 mins to get to a gate because they changed the gate last minute, crew weren’t ready so there was no one staffed to work the jet bridge. Boarding was so disorganized as is usual with American because everyone just stands around the gate regardless of boarding group.

I would have liked vegetarian and gluten free options for evening dinner time flight. I would have like a pillow on the international overnight flight . The veg wrap and oaten desert on the international flight was good

We hoarded. Then we deplaned. Then we waited for 10 hours in the MSP airport due to a wheel misfunction. We understand safety but communication between crew and airport staff was horrible. When we did finally board, we were rushed on and because we were waiting for a “fresh” pilot and crew, we sat in a roasting plane with no A/C for an hour. My question is why was this flight not cancelled right away when they knew this would be a huge issue OR, why did AA not get a substitute plane, considering this was already a full flight? To me, this appears to be a complete breakdown in leadership and utter systems failure. The compensation for completely disrupting travel plans for hundreds, which we paid dearly for, was measly. While we appreciated the lodging for the night, $12 in meal vouchers isn’t going to sustain anyone for over 12 hours. “We apologize; our hands are tied” is no longer an acceptable explanation. We are so completely turned off by this experience and will definitely seek alternative avenues when we need to fly.

Check in was rough because the check in crew did not know how to manage my international visa documents. Required a long process and 4 people to finally be able to proceed to security. They told us incorrect information several times before acknowledging we did indeed have everything we needed from the start.

Mechanical issue delayed us 2hrs and then once we landed sat on tarmac for 30mins because someone left a vehicle in front of the gaye

Plane from partner PSA was filthy. Plastic needs to be thoroughly cleaned. Really disgusting to look at and wonder about cleanliness of parts less visible.

Flight delay for mechanical. Inbound arrived on time. No one said why mechanical delay.

It was a train wreck but on an airplane. First off, flight was delayed then we board only to hear two announcements, First weather delays in Orlando and second backup battery warning on emergency lights. After sitting on the plane for almost 2 hours they have us deplane due to the maintenance issue. We were told they were getting another plane. In the mean time, I notice another American- Orlando flight and ask the gate agent if I can switch. He says he cant help me and I'd have to walk to A13 from A37. Really!? I get down there and get a seat only to get an announcement my original flight was RE-boarding. The Then inflight there's no communication and I notice on flightaware were circling over the Gulf of America. I call the flight attendant and of course she has no clue and apparently 5m later the pilot finally tells us about another delay. Why does American always have these service and delay issues? They are my LAST choice in flights now!

Flight boarded, departed and landed on time. Excellent service from flight attendant in FIRST

Flight to Tampa was delayed taking off due to plane arriving late but no other issues

They switched our terminal 3 times and we were delayed for four plus hours!!!

It was an early flight and most people napped/slept and the crew let us which was nice.

The crew acted like they had never done this and kept barking passive aggressive orders at people. + the security line + the delay + sitting on the tarmac for 2 hours + none of the apps or signage updating with correct times

More inflight connection. And leg space is horrible. And the paying for baggage I'd ridiculous!!!

My flight was originally from SAT to MCO connecting from MCO to ORD. We got diverted to ATL and than Frontier staff there was sooo un helpful first they said they couldn’t give us any accommodation since our flight first got delayed that cancelled and now it’s 221am and I am still in ATL since they said they need to create a new flight my final destination is ORD and I have been delayed twice and cancelled. With no real help the frontier app didn’t work no email updates over all such a horrible experience

There's no seats that lean back with little leg space i wad uncomfortable the entire flight. Your charges for extra baggage is despicable and costly!!

Flight was canceled. Most upsetting was message from Kayak, stating that the flight was canceled and click with Kayak for details regarding rebook, refund details. THERE'S NO INFORMATION PROVIDED BY KAYAK EXCEPT THAT FLIGHT IS CANCELED. AND NOW THIS SURVEY TO FIND OUT HOW WAS THE FLIGHT !!!!!!!

I am writing to express my disappointment with my recent Frontier Airlines flight. I was charged $99 at the gate because my bag was said to be too large, yet once onboard there was no available overhead bin space, and I was required to place the bag under the seat in front of me anyway. This made the charge feel unnecessary and unfair. Additionally, before the flight even took off, I was asked to move from the seat I paid for into a middle seat so another passenger and her cat could have my seat to themselves. I was not offered compensation or an explanation for being moved from a paid seat. Between the unexpected bag fee and being forced to give up my seat, this experience fell well below acceptable customer service standards. I would appreciate a review of this situation and appropriate compensation.

One of the worst travel experiences I've had. Had a flight scheduled with CVG to RSW on VLSWQX this morning departing at 5:30. Two individuals at the gate and one was in training. Not her fault but she didn't have the ability to check people in resulting in at least 15 families that didn't make it on the plane because they weren't checked into the system in time. When arriving at the airport to drop off our prepaid checked bags, the bag drop off agent asked if we could check our bags at the gate because of the long line. We said no problem so arrived at the gate by 5:00. They told those people that had previously paid for checked bags to stand off to the side while they let others that either didn't have a checked bag or their bag was already on the plan through. Realizing the gate workers had an issue, they either called for help or this lady showed up late for work as she didn't arrive until 5:15. The worker who had been there training the other individual and working diligently to make sure all passengers got on board. He even said that at one point all people that are currently in line are fine but asked the person in training to stand outside the ticketing area around 5:15 to notify any late travels that the flight was in boarding process and they arrrived too late. At that point, we're sill standing off to the side with our pre-paid checked bags patiently waiting. When the new lady arrived she couldn't have been more rude. It was an awful seen. Essentially they had asked for those without an assigned seat to board last, those with pre-paid checked bag stand off to the site and any traveling with a larger items that needed to be checked at the gate (such as a stroller), wait on the side. They realized that the flight needed to leave on time so the gate attendant shut the gate. So anyone without a seat assignment, those that had pre-checked bags, and the worst one I saw was a mother with two infant children was in line with use because she was asked to stand to the side because her stroller. When they shut the door to the plan they told her she could no longer get on. Her checked bags were already on the plane with her car keys in them, and the lady told her we couldn't accept anyone else on because the door was shut. She didn't even have a way to get home from the airport. Truely evil behavior. I've flown Frontier enough to know customer service is not a top priority in the company's mission, but this was an all-time low. I'm sending this after an 18 hour drive that our family just completed to Bonita Springs . I felt really bad for the lady being trained and the other individual trying to help, but when the new lady came to the gate she was truly one of the rudest individuals I've ever met. One lady had been there since 4am but because she didn't have an assigned seat they wouldn't let her on the plan.

Better than expected. Staff were friendly and nice on both flights.

Everything you need to know for your flight to Melbourne

Flights with popular airlines flying to Melbourne

Flights from the other most popular airlines that fly from the United States to Melbourne according to KAYAK users. Prices are the lowest found on KAYAK over the last 7 days. Price and availability are not guaranteed.