Cheap Flights to Melbourne from $30
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 $63 and $30 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.
$63 Roundtrip, just found
$63
Roundtrip
just found
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| EWR | Orlando | May 28 to June 8 | $63 |
| JFK | Vero Beach | May 14 to May 14 | $151 |
| JFK | Daytona Beach | June 5 to June 5 | $172 |
| BDL | Daytona Beach | June 4 to June 8 | $248 |
| ATL | Melbourne | July 18 to July 23 | $259 |
| ATL | Daytona Beach | May 30 to May 31 | $259 |
| EWR | Melbourne | May 11 to May 13 | $273 |
| SFO | Daytona Beach | May 18 to May 27 | $293 |
| BDL | Melbourne | May 16 to May 19 | $323 |
| BWI | Melbourne | June 30 to July 7 | $358 |
| YYZ | Melbourne | May 21 to May 27 | $365 |
| ATL | Vero Beach | June 11 to June 13 | $433 |
| SFO | Vero Beach | May 19 to June 2 | $467 |
| BWI | Vero Beach | July 1 to July 3 | $512 |
| SFO | Melbourne | May 9 to May 16 | $533 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| PSM | Orlando | May 3 to May 7 | $137 |
| BDL | Vero Beach | May 3 to May 14 | $171 |
| ATL | Orlando | May 3 to May 4 | $198 |
| JFK | Daytona Beach | May 2 to May 9 | $212 |
| JFK | Vero Beach | May 1 to May 2 | $238 |
| BWI | Orlando | May 2 to May 8 | $240 |
| YYZ | Orlando | May 2 to May 6 | $276 |
| BOS | Vero Beach | May 2 to May 6 | $290 |
| SFO | Orlando | May 2 to May 5 | $378 |
| CLT | Daytona Beach | May 2 to May 6 | $395 |
| SYR | Orlando | May 3 to May 12 | $402 |
| ATL | Daytona Beach | May 2 to May 4 | $509 |
| ATL | Vero Beach | May 1 to May 31 | $646 |
| ATL | Melbourne | May 2 to May 3 | $652 |
| BWI | Melbourne | May 3 to May 6 | $847 |
Melbourne Flight Information
Traveling to | Melbourne |
|---|---|
Lowest Price | $63 |
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
The price is $76 total per night from May 24 to May 25
$76 total
per night
May 24 - May 25
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 ...
6/10 (1,009 reviews)
I Paid for my room in advance. Only to find a bad surprise: at the time of check in they requested a $250 room deposit. This was not specified to me in rhe expedia web site. And nowhere in any of the emails I received in Advance. Not only was the staff at the hotel not willing to gelp but they simply ...
Reviewed on Apr 27, 2026
Suburban Studios Melbourne Airport
1125 Dr. Martin Luther King Jr. Blvd. Melbourne FL
The price is $81 total per night from May 3 to May 4
$81 total
per night
May 3 - May 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.2/10 Good! (917 reviews)
Hotel is under internal remodeling and refreshing. Lobby and public areas in rough, walk-through shape only. Staff was friendly. Room was clean and properly stocked. Air/heat unit was room specific, older, and you knew when it was on (loud).
Reviewed on Apr 2, 2026
La Quinta Inn & Suites by Wyndham Melbourne Viera
7200 George T Edwards Dr Melbourne FL
The price is $73 total per night from May 3 to May 4
$73 total
per night
May 3 - May 4
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.4/10 Good! (1,423 reviews)
All was well except Elevators were not working. We could have been notified prior to check-in.
Reviewed on Apr 29, 2026
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 $92 total per night from May 7 to May 8
$92 total
per night
May 7 - May 8
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.4/10 Good! (1,000 reviews)
It was ok
Reviewed on Apr 27, 2026
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
The price is $109 total per night from May 24 to May 25
$109 total
per night
May 24 - May 25
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,006 reviews)
早餐菜单新鲜！服务人员态度好！the breakfast menu is fresh, workers worked very well !
Reviewed on Apr 28, 2026
Suburban Studios Melbourne Airport
1125 Dr. Martin Luther King Jr. Blvd. Melbourne FL
The price is $81 total per night from May 3 to May 4
$81 total
per night
May 3 - May 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.2/10 Good! (917 reviews)
Hotel is under internal remodeling and refreshing. Lobby and public areas in rough, walk-through shape only. Staff was friendly. Room was clean and properly stocked. Air/heat unit was room specific, older, and you knew when it was on (loud).
Reviewed on Apr 2, 2026
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
The price is $94 total per night from May 5 to May 6
$94 total
per night
May 5 - May 6
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,000 reviews)
Check in was quick and easy. Room and property were clean and bed was comfortable.
Reviewed on Apr 27, 2026
Days Inn by Wyndham Melbourne
4500 W New Haven Ave Melbourne FL
The price is $75 total per night from May 11 to May 12
$75 total
per night
May 11 - May 12
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.6/10 Good! (1,005 reviews)
There is no staff. Did not like kiosk check in and out as key stopped working two hours before checkout time. I appreciate dog area being fenced rather than patch of grass.
Reviewed on Apr 27, 2026
Suburban Studios Melbourne Airport
1125 Dr. Martin Luther King Jr. Blvd. Melbourne FL
The price is $81 total per night from May 3 to May 4
$81 total
per night
May 3 - May 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.2/10 Good! (917 reviews)
Hotel is under internal remodeling and refreshing. Lobby and public areas in rough, walk-through shape only. Staff was friendly. Room was clean and properly stocked. Air/heat unit was room specific, older, and you knew when it was on (loud).
Reviewed on Apr 2, 2026
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
The price is $88 total per night from May 3 to May 4
$88 total
per night
May 3 - May 4
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.8/10 Good! (977 reviews)
Jenny & Kim make this location exceptional. The entire staff is helpful and kind. Will return to stay here soon.
Reviewed on Apr 21, 2026
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
The price is $82 total per night from May 28 to May 29
$82 total
per night
May 28 - May 29
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. ...
9/10 Wonderful! (1,001 reviews)
Love the place, will definitely come back to this hotel when in the area
Reviewed on Apr 26, 2026
La Quinta Inn & Suites by Wyndham Melbourne Viera
7200 George T Edwards Dr Melbourne FL
The price is $73 total per night from May 3 to May 4
$73 total
per night
May 3 - May 4
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.4/10 Good! (1,423 reviews)
All was well except Elevators were not working. We could have been notified prior to check-in.
Reviewed on Apr 29, 2026
Candlewood Suites Melbourne/Viera by IHG
2930 Pineda Plaza Way Melbourne FL
The price is $84 total per night from May 3 to May 4
$84 total
per night
May 3 - May 4
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.4/10 Very Good! (683 reviews)
Excellent room and breakfast!
Reviewed on Apr 24, 2026
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
The price is $85 total per night from May 10 to May 11
$85 total
per night
May 10 - May 11
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)
We were greeted very friendly at the time of check-in. The restaurant was very convenient. We were able to enjoy a nice drink and a good meal without having to go searching for a place.
Reviewed on Apr 25, 2026
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.
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 - business 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?
Midsize SUV
ORLANDO, USA
$3
$22 total
found 21 hours ago
Special SUV
ORLANDO, USA
$3
$21 total
found 15 hours ago
Compact
Orlando, USA
$6
$11 total
found 23 hours ago
Economy
Orlando, USA
$6
$11 total
found 23 hours ago
Lowest prices found within the past 21 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