Cheap Flights to Melbourne from $25
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 $56 and $25 for one-way flights to Melbourne for the period specified. Prices and availability are subject to change. Additional terms apply
EWR
Newark Liberty Intl. Airport
MCO
Orlando Intl.
$56 Roundtrip, just found
$56
Roundtrip
just found
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| ATL | Orlando | November 11 to November 11 | $63 |
| BDL | Daytona Beach | December 7 to December 11 | $102 |
| JFK | Vero Beach | December 13 to December 17 | $138 |
| BDL | Vero Beach | January 22 to January 25 | $142 |
| BOS | Vero Beach | January 8 to January 14 | $168 |
| BDL | Melbourne | January 14 to January 17 | $209 |
| ATL | Melbourne | December 29 to January 6 | $219 |
| ATL | Daytona Beach | December 17 to December 31 | $219 |
| BWI | Daytona Beach | January 7 to January 22 | $237 |
| BOS | Melbourne | October 29 to November 8 | $283 |
| SFO | Daytona Beach | December 14 to January 7 | $285 |
| YYZ | Melbourne | October 30 to November 7 | $302 |
| BWI | Melbourne | December 31 to January 13 | $311 |
| YYZ | Daytona Beach | October 30 to November 7 | $331 |
| ATL | Vero Beach | January 23 to January 25 | $703 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| BWI | Orlando | October 25 to October 28 | $92 |
| ATL | Orlando | October 25 to October 28 | $109 |
| PSM | Orlando | October 25 to November 8 | $115 |
| BDL | Daytona Beach | October 26 to October 30 | $149 |
| EWR | Daytona Beach | October 26 to November 12 | $240 |
| JFK | Melbourne | October 25 to November 5 | $310 |
| BDL | Melbourne | October 24 to October 31 | $361 |
| BDL | Vero Beach | October 26 to November 2 | $364 |
| BWI | Melbourne | October 25 to October 31 | $386 |
| BOS | Daytona Beach | October 25 to October 28 | $412 |
| BOS | Melbourne | October 25 to October 31 | $430 |
| SFO | Daytona Beach | October 25 to October 31 | $430 |
| BWI | Daytona Beach | October 26 to October 31 | $470 |
| ATL | Melbourne | October 26 to November 3 | $559 |
| ATL | Daytona Beach | October 24 to November 3 | $638 |
Melbourne Flight Information
Traveling to | Melbourne |
|---|---|
Lowest Price | $56 |
Number of Airlines Serving | |
Airlines Serving | Spirit 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
The price is $69 total per night from Oct 22 to Oct 23
$69 total
per night
Oct 22 - Oct 23
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,006 reviews)
Nice staff
"Nice staff"
Reviewed on Oct 10, 2025
Suburban Studios Melbourne Airport
1125 Dr. Martin Luther King Jr. Blvd., Melbourne, FL
The price is $75 total per night from Nov 3 to Nov 4
$75 total
per night
Nov 3 - Nov 4
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! (883 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
The price is $67 total per night from Nov 2 to Nov 3
$67 total
per night
Nov 2 - Nov 3
Stay at this 3-star 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,265 reviews)
"Superb customer service"
Reviewed on Oct 19, 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
The price is $86 total per night from Nov 2 to Nov 3
$86 total
per night
Nov 2 - Nov 3
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,011 reviews)
"Forgotten dirty towels in sink and damp in room. We asked to be moved rooms due to a stale odour. All is well with new room. Receptionist was very accomodating."
Reviewed on Oct 12, 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
$114 nightly
The price is $128 total per night from Nov 1 to Nov 2
$128 total
Nov 1 - Nov 2
Total with taxes and fees
Stay at this 3.5-star business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful ...
8.4/10 Very Good! (1,005 reviews)
"James the driver was great but missed out on housekeeping service for 2 nights and had to Call the front desk for hsk service one night guy just replace the towels but didn’t do the bed"
Reviewed on Oct 18, 2025
Suburban Studios Melbourne Airport
1125 Dr. Martin Luther King Jr. Blvd., Melbourne, FL
$67 nightly
The price is $75 total per night from Nov 3 to Nov 4
$75 total
Nov 3 - Nov 4
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! (883 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
$88 nightly
The price is $99 total per night from Nov 9 to Nov 10
$99 total
Nov 9 - Nov 10
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,010 reviews)
Good
"It was ok, breakfast could do with more variety than sausage patties every day"
Reviewed on Oct 14, 2025
Days Inn by Wyndham Melbourne
4500 W New Haven Ave, Melbourne, FL
$57 nightly
The price is $64 total per night from Oct 24 to Oct 25
$64 total
Oct 24 - Oct 25
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.2/10 Good! (1,007 reviews)
"It was simply quiet and easy parking. Room was cleaned and I was able to sleep peacefully"
Reviewed on Oct 13, 2025
Suburban Studios Melbourne Airport
1125 Dr. Martin Luther King Jr. Blvd., Melbourne, FL
$67 nightly
The price is $75 total per night from Nov 3 to Nov 4
$75 total
Nov 3 - Nov 4
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! (883 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
$75 nightly
The price is $84 total per night from Oct 26 to Oct 27
$84 total
Oct 26 - Oct 27
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! (916 reviews)
"Had a pleasant evening with no distractions. Very budget friendly."
Reviewed on Oct 14, 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
$75 nightly
The price is $84 total per night from Nov 2 to Nov 3
$84 total
Nov 2 - Nov 3
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! (937 reviews)
"Nice staff, very clean."
Reviewed on Oct 15, 2025
La Quinta Inn & Suites by Wyndham Melbourne Viera
7200 George T Edwards Dr, Melbourne, FL
$60 nightly
The price is $67 total per night from Nov 2 to Nov 3
$67 total
Nov 2 - Nov 3
Total with taxes and fees
Stay at this 3-star 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,265 reviews)
"Superb customer service"
Reviewed on Oct 19, 2025
Candlewood Suites Melbourne/Viera by IHG
2930 Pineda Plaza Way, Melbourne, FL
$76 nightly
The price is $85 total per night from Oct 26 to Oct 27
$85 total
Oct 26 - Oct 27
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! (634 reviews)
"Clean comfy room"
Reviewed on Sep 28, 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 Nov 2 to Nov 3
$78 total
Nov 2 - Nov 3
Total with taxes and fees
Stay at this 3-star business-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...
7.8/10 Good! (1,007 reviews)
"Staff is very friendly"
Reviewed on Oct 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.
Best Melbourne Flight and Hotel Packages
Melbourne flight + hotel packages - economy 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 tripsMelbourne 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.
Need a Car For After Your Flight?
Compact
Orlando, Florida, USA
$2
$9 total
found 4 hours ago
Standard
Orlando, Florida, USA
$2
$14 total
found 4 hours ago
Economy
Orlando, Florida, USA
$5
$20 total
found 4 hours ago
Midsize
Orlando, Florida, USA
$6
$22 total
found 4 hours ago
Lowest prices found within the past 4 hours. Prices and availability subject to change. Additional terms may apply.
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