Cheap Flights to Melbourne from $25

Feel at ease with free flight cancellations within 24 hours of booking

How Much Does it Cost To Fly To Melbourne?

The cheapest prices found with in the last 7 days for return flights were $49 and $25 for one-way flights to Melbourne for the period specified. Prices and availability are subject to change. Additional terms apply

OriginDestinationTravel DatesFlights From*
CMHOrlandoMay 14 to May 21$49
CMHDaytona BeachMay 18 to May 21$287
CMHMelbourneMay 15 to May 22$310
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
CMHOrlandoApril 27 to May 3$201
CMHDaytona BeachApril 26 to May 2$547
CMHMelbourneApril 26 to May 4$567
*Prices include taxes and fees

Find The Perfect Hotel For After Your Flight

Amazing Melbourne Accommodation Deals

Americas Best Value Inn & Suites Melbourne

Americas Best Value Inn & Suites Melbourne

2 out of 5
4431 W New Haven Avenue, Melbourne, FL
The price is $72 per night from May 5 to May 6
$72
per night
May 5 - May 6
Stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
5.4/10 (1,001 reviews)
"Are people running outside of my door constantly kids housekeeping it's just so noisy it's ridiculous"

Reviewed on Mar 28, 2024

Americas Best Value Inn & Suites Melbourne
Melbourne All Suites

Melbourne All Suites

2.5 out of 5
4455 West New Haven Avenue, Melbourne, FL
The price is $72 per night from Apr 25 to Apr 26
$72
per night
Apr 25 - Apr 26
Stay at this business-friendly motel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in ...
7.6/10 Good! (1,004 reviews)
"Liked the two separate rooms"

Reviewed on Apr 19, 2024

Melbourne All Suites
Suburban Studios Melbourne Airport

Suburban Studios Melbourne Airport

2 out of 5
1125 Dr. Martin Luther King Jr. Blvd., Melbourne, FL
The price is $87 per night from May 1 to May 2
$87
per night
May 1 - May 2
Stay at this hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
7/10 Good! (747 reviews)
"It was all around comfortable"

Reviewed on Mar 17, 2024

Suburban Studios Melbourne Airport
Save an average of 15% on thousands of hotels when you're signed in
La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera

2.5 out of 5
7200 George T Edwards Dr, Melbourne, FL
The price is $71 per night from Apr 25 to Apr 26
$71
per night
Apr 25 - Apr 26
Stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
6.4/10 (1,004 reviews)
"Loved everything"

Reviewed on Apr 15, 2024

La Quinta Inn & Suites by Wyndham Melbourne Viera
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Our Top Melbourne with Airport Shuttles

Hilton Melbourne, FL

Hilton Melbourne, FL

3.5 out of 5
200 Rialto Place, Melbourne, FL
The price is $117 per night from May 12 to May 13
$117
per night
May 12 - May 13
Stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast. Our guests praise the helpful staff and the clean rooms in our ...
8.4/10 Very Good! (1,001 reviews)
ALL GREAT BUT THE REFRIGERATOR
"Overall the hotel was very nice, but the single issue of note was that the refrigerator in the room was broken, and it took three complaints to finally get a new refrigerator installed. The one in the room was broken and leaking refrigerant. Otherwise the room was very clean and comfortable and the ..."

Reviewed on Apr 21, 2024

Hilton Melbourne, FL
Suburban Studios Melbourne Airport

Suburban Studios Melbourne Airport

2 out of 5
1125 Dr. Martin Luther King Jr. Blvd., Melbourne, FL
The price is $87 per night from May 1 to May 2
$87
per night
May 1 - May 2
Stay at this hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
7/10 Good! (747 reviews)
"It was all around comfortable"

Reviewed on Mar 17, 2024

Suburban Studios Melbourne Airport
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Luxury Hotels in Melbourne

Melbourne All Suites

Melbourne All Suites

2.5 out of 5
4455 West New Haven Avenue, Melbourne, FL
The price is $72 per night from Apr 25 to Apr 26
$72
per night
Apr 25 - Apr 26
Stay at this business-friendly motel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in ...
7.6/10 Good! (1,004 reviews)
"Liked the two separate rooms"

Reviewed on Apr 19, 2024

Melbourne All Suites
Hampton Inn Melbourne-Viera

Hampton Inn Melbourne-Viera

2.5 out of 5
130 Sheriff Drive, Melbourne, FL
The price is $101 per night from Apr 30 to May 1
$101
per night
Apr 30 - May 1
Stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in ...
9/10 Wonderful! (1,000 reviews)
It was fine
"It was okay. Breakfast was okay too."

Reviewed on Apr 17, 2024

Hampton Inn Melbourne-Viera
Days Inn by Wyndham Melbourne

Days Inn by Wyndham Melbourne

2.5 out of 5
4500 W New Haven Ave, Melbourne, FL
The price is $64 per night from Apr 30 to May 1
$64
per night
Apr 30 - May 1
Stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
7.2/10 Good! (1,000 reviews)
"Strong and voluminous shower spray."

Reviewed on Apr 15, 2024

Days Inn by Wyndham Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Suburban Studios Melbourne Airport

Suburban Studios Melbourne Airport

2 out of 5
1125 Dr. Martin Luther King Jr. Blvd., Melbourne, FL
The price is $87 per night from May 1 to May 2
$87
per night
May 1 - May 2
Stay at this hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
7/10 Good! (747 reviews)
"It was all around comfortable"

Reviewed on Mar 17, 2024

Suburban Studios Melbourne Airport
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Family Friendly Hotels in Melbourne

Melbourne All Suites
Great for families

Melbourne All Suites

2.5 out of 5
4455 West New Haven Avenue, Melbourne, FL
The price is $72 per night from Apr 25 to Apr 26
$72
per night
Apr 25 - Apr 26
Stay at this business-friendly motel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in ...
7.6/10 Good! (1,004 reviews)

Families like: Outdoor pools, bicycle rentals nearby

Travelers say...
"Liked the two separate rooms"

Reviewed on Apr 19, 2024

Melbourne All Suites
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
Great for families

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

2.5 out of 5
4355 W New Haven Ave, Melbourne, FL
The price is $100 per night from May 19 to May 20
$100
per night
May 19 - May 20
Stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast. Popular attractions Max K. Rodes Park and Melbourne Square Mall ...
8.8/10 Excellent! (750 reviews)

Families like: Outdoor pools, close to beach, bicycle rentals nearby, laundry

Travelers say...
"All was good. Sink drain didnt drain well. Every time i used shower, water went all over floor. Almost slipped and fell on floor. Floor towel was soaked and floor was wet. Started using extra towels on floor. Everyone was real nice."

Reviewed on Apr 13, 2024

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
La Quinta Inn & Suites by Wyndham Melbourne Viera
Great for families

La Quinta Inn & Suites by Wyndham Melbourne Viera

2.5 out of 5
7200 George T Edwards Dr, Melbourne, FL
The price is $71 per night from Apr 25 to Apr 26
$71
per night
Apr 25 - Apr 26
Stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
6.4/10 (1,004 reviews)

Families like: Outdoor pools, extra beds/cribs, free breakfast for the whole family, laundry

Travelers say...
"Loved everything"

Reviewed on Apr 15, 2024

La Quinta Inn & Suites by Wyndham Melbourne Viera
Save an average of 15% on thousands of hotels when you're signed in
Candlewood Suites Melbourne/Viera, an IHG Hotel
Great for families

Candlewood Suites Melbourne/Viera, an IHG Hotel

2.5 out of 5
2930 Pineda Plaza Way, Melbourne, FL
The price is $98 per night from May 1 to May 2
$98
per night
May 1 - May 2
Stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff and the clean rooms ...
8.2/10 Very Good! (563 reviews)

Families like: Kitchen, close to beach, laundry

Travelers say...
"excellent"

Reviewed on Apr 20, 2024

Candlewood Suites Melbourne/Viera, an IHG Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Best Melbourne Flight and Hotel Packages

Melbourne flight + hotel packages - economy flights

Prices and availability subject to change. Additional terms may apply.
Palazzo Lakeside Hotel
Westgate Palace Hotel / Universal / I-Drive
Westgate Blue Tree Resort in Lake Buena Vista
Don't see what you're looking for?
See all available trips from CMH-All Airports to Melbourne
View all trips

Melbourne flight + hotel packages - premium economy flights

Prices and availability subject to change. Additional terms may apply.
ette hotel
Conrad Orlando
The Grove Resort & Water Park Orlando
Don't see what you're looking for?
See all available trips from CMH-All Airports to Melbourne
View all trips

Melbourne flight + hotel packages - first class flights

Prices and availability subject to change. Additional terms may apply.
Westgate Lakes Resort & Spa Universal Studios Area
ette hotel
Four Seasons Resort Orlando at WALT DISNEY WORLD® Resort
Don't see what you're looking for?
See all available trips from CMH-All Airports to Melbourne
View all trips

Need a Car For After Your Flight?

Frequently asked questions

Which airlines fly to Melbourne?
You’ll find an exceptional range of air carriers that offer flights to Melbourne — 20 to be exact. Highly reputable ones include:

  • Southwest Airlines
  • Delta Air Lines
  • American Airlines

What airport is best to fly into Melbourne?
Serviced by two airports, you’ve got options when traveling to Melbourne. Keep in mind where you’re staying and spending most of your time, as this may help sway which flights you book. MCO is 50 mi from all the action downtown, while Orlando Melbourne Intl. Airport (MLB) is around 2 mi away.
Where to stay in Melbourne
A superb getaway is only a few clicks away with Travelocity. Select from 779 Melbourne accommodations, then start counting down the days until your adventure!Spoil yourself with luxury at the Seaglass Inn or the Port D’hiver. After all, it’s not every day you take a vacation! Can’t see yourself spending much time in your room? Check out budget options like the Super 8 by Wyndham Melbourne and the Suburban Extended Stay Hotel Melbourne Airport and splash out on amazing experiences instead.
Places to visit in Melbourne
If you’re planning on staying in this bustling metropolis, you should add Melbourne Square Mall to your getaway bucket list. It’s one of the most noteworthy attractions in the area.If you’ve got nothing else planned, Andretti Thrill Park is the one-stop venue if you’re accompanied by teens. Need some more options? Meander through Joy and Gordon Patterson Botanical Garden and read up on the various plants, flowers and trees. Young and old travelers alike will be able to learn something new about their favorite flora. And that’s not all there is. Admire the sailboats and yachts moored in the docks, or simply stroll around and take in the scenery at Melbourne Harbor Marina. Contact them for information.
How to get through airport security fast when traveling to Melbourne
These clever tips and hints about airport security procedures will save you a lot of time on your way to Melbourne:

  • Be sure you know the location of your boarding pass and travel ID. You don’t want to hold up the line when you’re asked to present them.
  • It’s important to know that metal belt buckles can set off the body scanner’s alarms. If you’re wearing one, you may be asked to remove it before continuing.
  • Digital cameras, laptops and other electronic devices must be placed in separate tubs to be X-rayed.
  • When it comes to traveling with gels or liquids, every passenger is allowed a quart-sized clear resealable bag to transport containers no bigger than 3.4 ounces (100 milliliters).
  • Loosen your shoelaces before approaching the body scanner. Depending on what sort of shoes you’ve got on, security may tell you to remove them.
  • Some places have stringent biosecurity laws. Think about where you’re going to and whether or not you’re allowed to travel with fresh fruit.

How to find cheap flights

What is the best day to buy a plane ticket?

Airfares offered on Friday tend to be the cheapest, according to flight demand on Travelocity.ca in 2021. Purchasing your airfares on a Thursday or Saturday can also provide better value, however our advice if you’re looking to save money is to avoid booking on a Wednesday or Sunday. Our data shows that those two days have the highest ticket values on average, so keep this in mind if you’re browsing flight deals.

 

What are the cheapest days to fly?

Frequent travellers may already know this, earlier in the week is often the cheapest time to fly. Flights departing on a Monday are the cheapest of the week. Since flights towards the middle of the week tend to be more popular, this causes the prices to rise. This is why, on average, airfares booked on Travelocity.ca in 2021 were most expensive for Wednesday departures.

 

How far in advance can you book a flight?

Here’s the deal: It is typically possible to start comparing international airfares on Travelocity.ca up to 12 months in advance. However, it does depend on the carrier as not all airlines release their prices that far out. According to our 2021 flight demand trends, last minute planners can still bag a bargain with some of the cheapest fares appearing 2-4 weeks prior to their travel dates.

*According to flight demand on Travelocity.ca from January to December 2021. Savings are subject to change and may vary depending on selections made.

Plane Tickets To Melbourne

Although you may try and resist the urge, you know that when the travel bug comes, there is only one way to get rid of it. Thankfully, Travelocity is here to help nip that travel bug in the bud with great deals on flights to Melbourne. Browse through our inventory to explore a wide range of cheap flights to Melbourne to solidify your next big trip out of town. Whether you are heading out on a business trip, exploring a place you have never been for pleasure or are bringing the family on the annual vacation, we have the perfect getaway waiting for you. In no time, you will be day dreaming of your plane landing in Melbourne as you anxiously await to exit the plane and explore what Melbourne has to offer. Considering all the amazing local food and culture in Melbourne, we won't hold this against you.

When you are ready to embark on your next big adventure, Travelocity will be right here waiting to open the doors to the garden so that you can go and smell the roses. When you decide to book and travel is entirely up to you, but don't wait too long because we have some of the best deals on the web and they won't last long. Take time to go through our huge selection of cheap flights to Melbourne to find the best deals that fit into your budget. If browsing on your phone while your boss isn't looking is more your thing (we promise we won't tell), consider checking out Travelocity's mobile app which allows you to take advantage of all our flights to Melbourne without having to compromise your work computer's search history. If you are looking to save even more, you can easily save up to $537 when you bundle one of our cheap flights to Melbourne with one of our hotels. So why are you waiting around? There is no better time than now to start booking that next trip. Start your search now to book one of our flights to Melbourne today!

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.