Cheap Flights to Melbourne from $29
Wander Wisely with exceptional service, 24/7 supportOpens in a new window
Feel at ease with free flight cancellations within 24 hours of booking
Change your flight without a fee on select flights
How Much Does it Cost To Fly To Melbourne?
The cheapest prices found with in the last 7 days for return flights were $58 and $29 for one-way flights to Melbourne for the period specified. Prices and availability are subject to change. Additional terms apply
TTN
Mercer
MCO
Orlando Intl.
$58 Roundtrip, found 3 hours ago
$58
Roundtrip
found 3 hours ago
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| BDL | Orlando | January 17 to January 29 | $58 |
| ATL | Orlando | January 21 to January 31 | $58 |
| BDL | Daytona Beach | January 24 to January 31 | $82 |
| JFK | Daytona Beach | January 20 to January 28 | $117 |
| JFK | Vero Beach | February 1 to February 18 | $128 |
| BDL | Vero Beach | January 4 to January 8 | $170 |
| LGA | Melbourne | January 21 to January 24 | $182 |
| ATL | Melbourne | January 14 to January 27 | $199 |
| BDL | Melbourne | January 7 to January 9 | $201 |
| BOS | Melbourne | February 18 to February 24 | $217 |
| ATL | Vero Beach | February 8 to February 14 | $254 |
| SFO | Daytona Beach | January 7 to January 17 | $271 |
| BWI | Melbourne | February 3 to February 10 | $281 |
| BWI | Daytona Beach | January 12 to January 18 | $313 |
| SFO | Vero Beach | February 13 to February 18 | $1,049 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| ATL | Orlando | December 26 to January 7 | $157 |
| PSM | Orlando | December 28 to January 10 | $281 |
| SFO | Orlando | December 28 to January 6 | $357 |
| ATL | Daytona Beach | December 27 to January 1 | $415 |
| JFK | Daytona Beach | December 26 to December 31 | $436 |
| BDL | Daytona Beach | December 28 to January 1 | $454 |
| BDL | Orlando | December 28 to January 4 | $454 |
| BOS | Melbourne | December 28 to January 15 | $525 |
| ATL | Melbourne | December 26 to December 29 | $533 |
| JFK | Melbourne | December 28 to December 31 | $558 |
| BWI | Daytona Beach | December 28 to January 1 | $566 |
| BOS | Vero Beach | December 28 to January 7 | $604 |
| BDL | Melbourne | December 28 to January 7 | $623 |
| JFK | Vero Beach | December 28 to January 16 | $827 |
| ATL | Vero Beach | December 26 to December 27 | $1,378 |
Melbourne Flight Information
Traveling to | Melbourne |
|---|---|
Lowest Price | $58 |
Number of Airlines Serving | |
Airlines Serving | Frontier Airlines |
Number of Daily Flights | |
Airlines with Direct Flights |
Find The Perfect Hotel For After Your Flight
Amazing Melbourne Accommodation Deals
Americas Best Value Inn & Suites Melbourne
4431 W New Haven Avenue Melbourne FL
$59 nightly
The price is $66 total per night from Dec 21 to Dec 22
$66 total
Dec 21 - Dec 22
Total with taxes and fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Max K. Rodes Park and Erna Nixon ...
5.8/10 (1,001 reviews)
Nice
Reviewed on Dec 4, 2025
Suburban Studios Melbourne Airport
1125 Dr. Martin Luther King Jr. Blvd. Melbourne FL
$70 nightly
The price is $78 total per night from Jan 4 to Jan 5
$78 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Stay at this hotel in Melbourne. Enjoy free WiFi, free parking, and a free airport shuttle. Our guests praise the helpful staff and the clean rooms in our reviews. ...
7/10 Good! (888 reviews)
The airport shuttle was very convenient and the hotel was walking distance to some shopping. I felt very safe walking around town by myself! Very nice accommodations and the front staff was very helpful!
Reviewed on Sep 22, 2025
La Quinta Inn & Suites by Wyndham Melbourne Viera
7200 George T Edwards Dr Melbourne FL
$65 nightly
The price is $73 total per night from Dec 22 to Dec 23
$73 total
Dec 22 - Dec 23
Total with taxes and fees
Book a 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 ...
7.2/10 Good! (1,315 reviews)
yes
Reviewed on Dec 8, 2025
Save an average of 15% on thousands of hotels when you're signed in
Extended Stay America Suites Melbourne Airport
1701 Evans Rd Melbourne FL
$77 nightly
The price is $86 total per night from Dec 21 to Dec 22
$86 total
Dec 21 - Dec 22
Total with taxes and fees
Book a 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 ...
7.2/10 Good! (1,000 reviews)
Room 204 did not have any hot water in the shower at 5am. Cold shower was unpleasant. Everything else was good.
Reviewed on Oct 21, 2025
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
200 Rialto Place Melbourne FL
$96 nightly
The price is $107 total per night from Jan 11 to Jan 12
$107 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful staff ...
8.4/10 Very Good! (1,009 reviews)
I stay at the Hilton Melbourne every year, and it continues to be a wonderful venue with excellent service. The staff always make the experience welcoming and enjoyable. That said, I’d like to share two observations for management’s consideration: - Computer Room: This facility has been down for ...
Reviewed on Dec 14, 2025
Suburban Studios Melbourne Airport
1125 Dr. Martin Luther King Jr. Blvd. Melbourne FL
$70 nightly
The price is $78 total per night from Jan 4 to Jan 5
$78 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Stay at this hotel in Melbourne. Enjoy free WiFi, free parking, and a free airport shuttle. Our guests praise the helpful staff and the clean rooms in our reviews. ...
7/10 Good! (888 reviews)
The airport shuttle was very convenient and the hotel was walking distance to some shopping. I felt very safe walking around town by myself! Very nice accommodations and the front staff was very helpful!
Reviewed on Sep 22, 2025
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
Hampton Inn Melbourne-Viera
130 Sheriff Drive Melbourne FL
$93 nightly
The price is $104 total per night from Jan 1 to Jan 2
$104 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Book a 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 ...
8.8/10 Excellent! (1,002 reviews)
Clean and good breakfast
Reviewed on Dec 11, 2025
Days Inn by Wyndham Melbourne
4500 W New Haven Ave Melbourne FL
$59 nightly
The price is $66 total per night from Dec 21 to Dec 22
$66 total
Dec 21 - Dec 22
Total with taxes and fees
Stay at this hotel in Melbourne. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. ...
7.4/10 Good! (1,005 reviews)
Clean room, noise level, the amenities
Reviewed on Dec 8, 2025
Suburban Studios Melbourne Airport
1125 Dr. Martin Luther King Jr. Blvd. Melbourne FL
$70 nightly
The price is $78 total per night from Jan 4 to Jan 5
$78 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Stay at this hotel in Melbourne. Enjoy free WiFi, free parking, and a free airport shuttle. Our guests praise the helpful staff and the clean rooms in our reviews. ...
7/10 Good! (888 reviews)
The airport shuttle was very convenient and the hotel was walking distance to some shopping. I felt very safe walking around town by myself! Very nice accommodations and the front staff was very helpful!
Reviewed on Sep 22, 2025
Save an average of 15% on thousands of hotels when you're signed in
Super 8 by Wyndham Melbourne
1515 S Harbor City Blvd Melbourne FL
$77 nightly
The price is $86 total per night from Dec 21 to Dec 22
$86 total
Dec 21 - Dec 22
Total with taxes and fees
Book a stay at this business-friendly motel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
7.6/10 Good! (929 reviews)
Room was nice and clean. Property was very clean overall. Bathroom and shower was really clean. Room has a slight smell to it this, I’m thinking it was the dehumidifier that they keep in the rooms. It has been full the entire time.
Reviewed on Dec 10, 2025
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
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
4355 W New Haven Ave Melbourne FL
$84 nightly
The price is $94 total per night from Jan 4 to Jan 5
$94 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
8.8/10 Excellent! (972 reviews)
The checkout at 12, full breakfast buffet and convenience store made our stay so comfortable. We will definitely return here again:)
Reviewed on Dec 14, 2025
La Quinta Inn & Suites by Wyndham Melbourne Viera
7200 George T Edwards Dr Melbourne FL
$65 nightly
The price is $73 total per night from Dec 22 to Dec 23
$73 total
Dec 22 - Dec 23
Total with taxes and fees
Book a 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 ...
7.2/10 Good! (1,315 reviews)
yes
Reviewed on Dec 8, 2025
Candlewood Suites Melbourne/Viera by IHG
2930 Pineda Plaza Way Melbourne FL
$76 nightly
The price is $85 total per night from Dec 22 to Dec 23
$85 total
Dec 22 - Dec 23
Total with taxes and fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff in our reviews. ...
8.2/10 Very Good! (646 reviews)
Amazing helpful staff that does that little extra
Reviewed on Dec 14, 2025
Save an average of 15% on thousands of hotels when you're signed in
Holiday Inn Melbourne-Viera Conference Ctr by IHG
8298 N Wickham Rd Melbourne FL
$70 nightly
The price is $78 total per night from Jan 4 to Jan 5
$78 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...
8/10 Very Good! (1,001 reviews)
AC was outstanding assume Rachel at the front desk is really really good Very helpful both my stays Dec 4check in and Dec 5 Checkout and Dec 7 check in Dec 8 checkout give her a raiae
Reviewed on Dec 8, 2025
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
Price found within the past 48 hours. Click for updated prices.
Melbourne flight + hotel packages - premium economy flights
Price found within the past 48 hours. Click for updated prices.
Melbourne flight + hotel packages - first class flights
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Newark Liberty Intl. Airport to Melbourne
View all tripsNeed a Car For After Your Flight?
Compact
Orlando, Florida, USA
$21
$42 total
found 1 day ago
Midsize
Orlando, Florida, USA
$21
$42 total
found 1 day ago
Fullsize
Orlando, Florida, USA
$27
$53 total
found 1 day ago
Economy
Orlando, Florida, USA
$31
$76 total
found 1 day ago
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!
More Ways To Wander
Melbourne Hotels
Find the perfect hotel after your flight
Melbourne Vacation Rentals
Great Deals on alternative accommodations
Melbourne Car Rentals
Affordable cars to get you around town
Melbourne Vacations
Save more by combining flights, hotels and cars
Things to do in Melbourne
Activities, attractions and tours
Explore More Ways to Travel with Travelocity
- Palm Bay Hotels
- 3 Star Hotels in Historic Downtown Melbourne
- Boutique Hotels in Historic Downtown Melbourne
- Convention Center Hotels in Historic Downtown Melbourne
- Historic Hotels in Historic Downtown Melbourne
- Hotels with Suites in Historic Downtown Melbourne
- Hotels with Bar in Historic Downtown Melbourne
- Hotels with Free Breakfast in Historic Downtown Melbourne
- Hotels with a Gym in Historic Downtown Melbourne
- Hotels with Free Parking in Historic Downtown Melbourne
- Hotels with Hot Tubs in Historic Downtown Melbourne
- Luxury Hotels in Historic Downtown Melbourne
- Pet Friendly Hotels in Historic Downtown Melbourne
- Hotels with Shopping in Historic Downtown Melbourne
- Historic Downtown Melbourne Hotels
- Hotels near Melbourne Yacht Club Marina
- Hotels near Melbourne Harbor Marina
- Orlando Hotels
- Hotels near Orlando Melbourne Intl.
- Hotels near Florida Institute of Technology
- Golf Resorts & in Indian River Bluff
- Hotels near Holmes Regional Medical Center
- Hotels near Liberty Bell Memorial Museum
- Flights to Indialantic
- Flights to Titusville
- Flights to Indian Harbour Beach
- Flights to Orlando Intl.
- Flights to Oviedo
- Flights to West Melbourne
- Flights to Fort Pierce
- Flights to Malabar
- Flights to Vero Beach
- Flights to Christmas
- Flights to Melbourne Beach
- Flights to Merritt Island
- Flights to Palm Bay
- Flights to River Ranch
- Flights to Kissimmee
- Flights to Florida
- Flights to Yeehaw Junction
- Flights to Cocoa
- Flights to Orlando
- Flights to Poinciana
- Flights to Wabasso
- Flights from Orlando Melbourne Intl.
- American Airlines Charlotte (CLT) to Melbourne (MLB) flights
- American Airlines Grand Rapids (GRR) to Melbourne (MLB) flights
- American Airlines New York (JFK) to Melbourne (MLB) flights
- American Airlines Norfolk (ORF) to Melbourne (MLB) flights
- American Airlines Portland (PWM) to Melbourne (MLB) flights
- Delta Cincinnati (CVG) to Melbourne (MLB) flights
- Delta Detroit (DTW) to Melbourne (MLB) flights
- Delta Fort Lauderdale (FLL) to Melbourne (MLB) flights
- Delta Rochester (ROC) to Melbourne (MLB) flights
- Delta Atlanta (ATL) to Melbourne (MLB) flights
- Delta Huntsville (HSV) to Melbourne (MLB) flights
- Delta New York (JFK) to Melbourne (MLB) flights
- Delta Columbus (CMH) to Melbourne (MLB) flights
- Delta Minneapolis (MSP) to Melbourne (MLB) flights
- Delta Pittsburgh (PIT) to Melbourne (MLB) flights
- Delta Sarasota (SRQ) to Melbourne (MLB) flights
- Delta Tampa (TPA) to Melbourne (MLB) flights
- Flights from Naples (APF) to Melbourne (MLB)
- Flights from Hartford (BDL) to Melbourne (MLB)
- Flights from Nashville (BNA) to Melbourne (MLB)
- Flights from Boston (BOS) to Melbourne (MLB)
- Flights from Baltimore (BWI) to Melbourne (MLB)
- Flights from Cleveland (CLE) to Melbourne (MLB)
- Flights from Dayton (DAY) to Melbourne (MLB)
- Flights from Washington (DCA) to Melbourne (MLB)
- Flights from Denver (DEN) to Melbourne (MLB)
- Flights from Newark Liberty Intl. Airport (EWR) to Melbourne (MLB)
- Flights from Greensboro (GSO) to Melbourne (MLB)
- Flights from Greenville (GSP) to Melbourne (MLB)
- Flights from New Haven (HVN) to Melbourne (MLB)
- Flights from Indianapolis (IND) to Melbourne (MLB)
- Flights from Islip (ISP) to Melbourne (MLB)
- Flights from Los Angeles (LAX) to Melbourne (MLB)
- Flights from Chicago (ORD) to Melbourne (MLB)
- Flights from Philadelphia (PHL) to Melbourne (MLB)
- Flights from Pittsburgh (PIT) to Melbourne (MLB)
- Flights from Providence (PVD) to Melbourne (MLB)
- Flights from Raleigh (RDU) to Melbourne (MLB)
- Flights from Richmond (RIC) to Melbourne (MLB)
- Flights from Fort Myers (RSW) to Melbourne (MLB)
- Flights from Newburgh (SWF) to Melbourne (MLB)
- Flights from Syracuse (SYR) to Melbourne (MLB)
- Flights from Toronto (YYZ) to Melbourne (MLB)
- Flights to Sebastian
- Flights to Space Coast Regional
- Flights to Grant-Valkaria
- Flights to St. Cloud
- Flights to Satellite Beach
- Flights to Cocoa Beach
- Flights to Mims
- Flights to Orchid Island
- Flights to Cape Canaveral