$126 Cheap Flights from Melbourne (MLB) to Columbia (CAE)

View $126 flight on Tue, May 12, 2026Opens in a new window

Popular airlines from Melbourne Orlando Intl. Airport (MLB) to Columbia Metropolitan Airport (CAE)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our OneKeyCash
    Learn about One Key

Cheap Flights from Melbourne to Columbia (MLB-CAE)

Prices were available within the past 7 days and start at $126 for one-way flights and $251 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

American Airlines
Tue, May 12 - Wed, May 13
MLB
Melbourne
CAE
Columbia
$251 Roundtrip, found 2 days ago
$251
Roundtrip
found 2 days ago
Select American Airlines flight, departing Tue, May 12 from Melbourne to Columbia, returning Wed, May 13, priced at $251 found 2 days ago
Delta
Tue, Mar 3 - Wed, Mar 18
MLB
Melbourne
CAE
Columbia
$261 Roundtrip, found 6 days ago
$261
Roundtrip
found 6 days ago
Select Delta flight, departing Tue, Mar 3 from Melbourne to Columbia, returning Wed, Mar 18, priced at $261 found 6 days ago
American Airlines
Tue, May 12 - Wed, May 13
MLB
Melbourne
CAE
Columbia
$281 Roundtrip, found 2 days ago
$281
Roundtrip
found 2 days ago
Select American Airlines flight, departing Tue, May 12 from Melbourne to Columbia, returning Wed, May 13, priced at $281 found 2 days ago
Delta
Tue, May 12 - Wed, May 13
MLB
Melbourne
CAE
Columbia
$285 Roundtrip, found 2 days ago
$285
Roundtrip
found 2 days ago
Select Delta flight, departing Tue, May 12 from Melbourne to Columbia, returning Wed, May 13, priced at $285 found 2 days ago
Delta
Wed, Apr 1 - Sat, Apr 18
MLB
Melbourne
CAE
Columbia
$289 Roundtrip, found 6 days ago
$289
Roundtrip
found 6 days ago
Select Delta flight, departing Wed, Apr 1 from Melbourne to Columbia, returning Sat, Apr 18, priced at $289 found 6 days ago
Delta
Tue, Mar 3 - Fri, Mar 20
MLB
Melbourne
CAE
Columbia
$299 Roundtrip, found 6 days ago
$299
Roundtrip
found 6 days ago
Select Delta flight, departing Tue, Mar 3 from Melbourne to Columbia, returning Fri, Mar 20, priced at $299 found 6 days ago
Delta
Thu, Mar 5 - Wed, Mar 18
MLB
Melbourne
CAE
Columbia
$309 Roundtrip, found 6 days ago
$309
Roundtrip
found 6 days ago
Select Delta flight, departing Thu, Mar 5 from Melbourne to Columbia, returning Wed, Mar 18, priced at $309 found 6 days ago
American Airlines
Tue, May 12 - Wed, May 13
MLB
Melbourne
CAE
Columbia
$311 Roundtrip, found 2 days ago
$311
Roundtrip
found 2 days ago
Select American Airlines flight, departing Tue, May 12 from Melbourne to Columbia, returning Wed, May 13, priced at $311 found 2 days ago
Delta
Tue, May 12 - Wed, May 13
MLB
Melbourne
CAE
Columbia
$315 Roundtrip, found 2 days ago
$315
Roundtrip
found 2 days ago
Select Delta flight, departing Tue, May 12 from Melbourne to Columbia, returning Wed, May 13, priced at $315 found 2 days ago
Delta
Wed, Mar 25 - Tue, Apr 7
MLB
Melbourne
CAE
Columbia
$317 Roundtrip, found 6 days ago
$317
Roundtrip
found 6 days ago
Select Delta flight, departing Wed, Mar 25 from Melbourne to Columbia, returning Tue, Apr 7, priced at $317 found 6 days ago

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Alternative airports near Columbia

Prices were available within the past 7 days. Prices and availability are subject to change.

Select flight to Columbia Metropolitan CAE. Cheapest and Closest option available. Average driving time to city center is 12 minutes. Flights from $409
CAE
Columbia Metropolitan
CheapestClosest
Average driving time to city center12 min
Flights from $409

Find the cheapest month to fly from Melbourne (MLB) to Columbia (CAE)

August is typically the cheapest month to fly

From $238 - $722 per traveler.
Flights from Melbourne (MLB) to Columbia (CAE)
Origin airport
Orlando Melbourne Intl.
Destination airport
Columbia Metropolitan
Airlines serving
American Airlines, Delta
Roundtrip price
$250
Distance
405 mi

Melbourne to Columbia Flights

The cheapest times to fly from Melbourne to Columbia

On average, Thursday can be the cheapest time to fly, according to data from the Airlines Reporting Corporation (ARC), one of the world's biggest databases for global airline sales. The data reveals that you could save up to 16% by flying on a Thursday—the cheapest day to travel on average—instead of a Sunday—the most expensive. Some of the most affordable flights from Melbourne to Columbia are during the month of May. You can find some of the cheapest flights from Melbourne to Columbia with Expedia's search tool and vast selection of airlines.

 

The best time to book a flight from Melbourne to Columbia

Sunday is one of the best days to book for cheap flights from Melbourne to Columbia: Tickets reserved on a Sunday cost between 6% and 13% less than those reserved on a Friday, according to ARC data. The data also suggests booking early can also lead to cheaper airfares. You could save 24% by buying your tickets for domestic flights at least a month in advance and 10% by booking international flights 2 months in advance.

 

How to find cheap round-trip tickets from Melbourne to Columbia

Being flexible with your dates and using Expedia's Price Drop Protection and Price Tracking features are some of the best ways of finding a cheap ticket from Melbourne to Columbia in 2026. You can also book with separate airlines for your outbound and return journeys, from $126 one-way. Expedia also offers Price Drop Protection, so if the cost of your airfare goes down after booking, you'll receive a credit for the difference*. This is available for a small fee, and is free to One Key Gold and Platinum tier members.

 

Expedia's Price Tracking feature means you can stay on top of airfares without manually checking every day. It sends you automated price alerts for cheap Melbourne to Columbia flights and uses historical data to indicate when the best time to book is. Download Expedia's free app to activate this handy tool in a few easy taps.

 

You could also save big by booking one of Expedia's vacation packages. Bundling together your Melbourne to Columbia airfare with your accommodations and car rental is often cheaper than booking everything separately. There’s also One Key, Expedia's generous rewards program. Join for free and you could earn One Key cash on most bookings to save on future adventures.

 

*Terms apply.

 

Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023. The percentages you see are averages.

 

Frequently asked questions

How much does a flight from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Columbia, SC (CAE-Columbia Metropolitan) cost?
You can find cheap one-way flights from $126 and cheap return flights from $251 Melbourne, FL (MLB-Orlando Melbourne Intl.) to Columbia, SC (CAE-Columbia Metropolitan) with Expedia. One-way flights generally range between $159 and $571, and roundtrip flights usually range from $285 to $1058. Flight prices vary based on the month and day of the week you want to travel, as well as the airline and how far in advance you book your ticket. Filter your search on Expedia by "Price (lowest to highest)" to see the cheapest fares first, and use the Price Tracking tool to receive alerts when Melbourne, FL (MLB-Orlando Melbourne Intl.) to Columbia, SC (CAE-Columbia Metropolitan) ticket fares go up or down.*Typical price ranges based on flights available on Expedia in the last year. Prices include multi-airline options.
What is the cheapest month to fly from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Columbia, SC (CAE-Columbia Metropolitan)?
The cheapest month to fly from MLB to CAE is May when demand is low. Traveling in off-peak or shoulder months is usually a good way to secure cheap tickets, just remember to avoid flying during holidays if you're able to. Use the calendar view in your search to see which months have low fares on this route.
Which airlines fly direct from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Columbia, SC (CAE-Columbia Metropolitan)?
Enter MLB to CAE and your travel dates, then apply the 'Nonstop' filter to see only direct flights.
What is the cheapest airline that flies from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Columbia, SC (CAE-Columbia Metropolitan)?
Delta is one of the cheapest airlines offering connecting flights from MLB to CAE, with round-trip tickets starting from around $250 with a layover in Hartsfield-Jackson Atlanta Intl. (ATL). Use Expedia's search tool to compare the prices and schedules of airlines that fly this route to find the best option for your plans and budget.*Prices based on flights available on Expedia in the last year.
How do I find cheap flights from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Columbia, SC (CAE-Columbia Metropolitan)?
To find a cheap flight from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Columbia, SC (CAE-Columbia Metropolitan), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best time to fly from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Columbia, SC (CAE-Columbia Metropolitan)?
The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.
What is the earliest flight from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Columbia, SC (CAE-Columbia Metropolitan)?
The earliest flight from Melbourne, FL (MLB) to Columbia, SC (CAE) typically departs at around 5:50 AM, operated by Delta. This service is seasonal and runs in July and September, allowing you to maximize your time in Columbia. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.
What are the most popular departure times for flights from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Columbia, SC (CAE-Columbia Metropolitan)?
For flights from Melbourne, FL (MLB) to Columbia, SC (CAE), the most popular departure times are in the early morning, from 6am to 9am. This time window captures about 51% of passenger traffic. Many major carriers, including Delta Air Lines and American Airlines, provide flights during this period. Early flights are popular because they allow travelers to arrive in Columbia with a full day ahead to explore.
How long does it take to fly from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Columbia, SC (CAE-Columbia Metropolitan)?
A flight from MLB to CAE with a layover takes around 4 hours 30 minutes, with the route covering approximately 405 miles. Keep in mind that actual flight times can vary due to wind patterns, weather, and air traffic.
Can you fly business or first class from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Columbia, SC (CAE-Columbia Metropolitan)?
First class seats are offered on the MLB to CAE route with Delta Air Lines and American Airlines.
How do I earn miles on a Melbourne, FL (MLB-Orlando Melbourne Intl.) to Columbia, SC (CAE-Columbia Metropolitan) flight with Expedia?
It's easy to earn miles on a Melbourne, FL (MLB-Orlando Melbourne Intl.) to Columbia, SC (CAE-Columbia Metropolitan) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
What airports do you fly into for Columbia from Orlando Melbourne Intl. (MLB)?
If you're planning to travel to Columbia from Orlando Melbourne Intl. (MLB), you can fly into Columbia Metropolitan (CAE) Some flights may connect through major hubs like Hartsfield-Jackson Atlanta Intl. (ATL) before reaching Columbia. Compare routes and airports on Expedia to find the best flight options for your travel plans.
Is it cheaper to buy a plane ticket from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Columbia, SC (CAE-Columbia Metropolitan) at the last minute?
Typically, booking a last minute flight from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Columbia, SC (CAE-Columbia Metropolitan) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Melbourne, FL (MLB-Orlando Melbourne Intl.) to Columbia, SC (CAE-Columbia Metropolitan) flight and hotel package?
Securing a Melbourne, FL (MLB-Orlando Melbourne Intl.) to Columbia, SC (CAE-Columbia Metropolitan) flight and hotel package is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Melbourne, FL (MLB-Orlando Melbourne Intl.) to Columbia, SC (CAE-Columbia Metropolitan)?
If you booked your Melbourne, FL (MLB-Orlando Melbourne Intl.) to Columbia, SC (CAE-Columbia Metropolitan) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

*Flight schedules are subject to change.

Explore a world of travel with Expedia

*Available to One Key members.