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 $51 and $29 for one-way flights to Melbourne for the period specified. Prices and availability are subject to change. Additional terms apply
RDU
Raleigh - Durham Intl.
MCO
Orlando Intl.
$55 Roundtrip, found 8 hours ago
$55
Roundtrip
found 8 hours ago
ISP
MacArthur
MCO
Orlando Intl.
$58 Roundtrip, found 2 hours ago
$58
Roundtrip
found 2 hours ago
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| EWR | Orlando | January 21 to January 23 | $51 |
| ATL | Orlando | January 13 to January 13 | $54 |
| BDL | Orlando | January 24 to January 29 | $64 |
| JFK | Vero Beach | January 27 to February 4 | $143 |
| SFO | Orlando | February 18 to February 28 | $173 |
| BWI | Daytona Beach | January 9 to January 29 | $177 |
| BDL | Melbourne | January 28 to February 11 | $179 |
| JFK | Melbourne | January 12 to January 15 | $181 |
| ATL | Melbourne | January 6 to January 15 | $199 |
| ATL | Daytona Beach | January 6 to January 21 | $199 |
| BWI | Melbourne | January 6 to January 21 | $257 |
| SFO | Daytona Beach | January 7 to January 13 | $285 |
| SFO | Vero Beach | February 3 to February 8 | $479 |
| PHL | Vero Beach | December 24 to December 30 | $529 |
| ATL | Vero Beach | December 30 to January 2 | $1,021 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| BOS | Orlando | December 7 to December 16 | $99 |
| ATL | Orlando | December 7 to December 12 | $125 |
| BDL | Orlando | December 7 to December 12 | $138 |
| BWI | Orlando | December 7 to December 10 | $140 |
| EWR | Orlando | December 7 to January 21 | $144 |
| BDL | Vero Beach | December 7 to December 11 | $208 |
| BOS | Melbourne | December 7 to December 25 | $252 |
| LGA | Melbourne | December 6 to December 17 | $277 |
| EWR | Daytona Beach | December 6 to December 18 | $294 |
| BOS | Daytona Beach | December 7 to December 10 | $335 |
| BDL | Melbourne | December 6 to December 11 | $398 |
| ATL | Daytona Beach | December 7 to December 18 | $439 |
| ATL | Melbourne | December 6 to December 24 | $473 |
| BWI | Daytona Beach | December 6 to December 25 | $511 |
| SWF | Vero Beach | December 7 to December 13 | $1,168 |
Melbourne Flight Information
Traveling to | Melbourne |
|---|---|
Lowest Price | $51 |
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 $78 total per night from Dec 7 to Dec 8
$78 total
per night
Dec 7 - Dec 8
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,009 reviews)
Like this place
Reviewed on Nov 23, 2025
Suburban Studios Melbourne Airport
1125 Dr. Martin Luther King Jr. Blvd. Melbourne FL
The price is $75 total per night from Dec 17 to Dec 18
$75 total
per night
Dec 17 - Dec 18
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! (887 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 $72 total per night from Dec 21 to Dec 22
$72 total
per night
Dec 21 - Dec 22
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,325 reviews)
Excellent staff and service.
Reviewed on Dec 2, 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 $88 total per night from Dec 21 to Dec 22
$88 total
per night
Dec 21 - Dec 22
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,001 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
$95 nightly
The price is $107 total per night from Dec 19 to Dec 20
$107 total
Dec 19 - Dec 20
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,021 reviews)
N/A
Reviewed on Nov 30, 2025
Suburban Studios Melbourne Airport
1125 Dr. Martin Luther King Jr. Blvd. Melbourne FL
$67 nightly
The price is $75 total per night from Dec 17 to Dec 18
$75 total
Dec 17 - Dec 18
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! (887 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
The price is $98 total per night from Dec 10 to Dec 11
$98 total
per night
Dec 10 - Dec 11
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,001 reviews)
Clean room, nice staff, great breakfast
Reviewed on Dec 1, 2025
Days Inn by Wyndham Melbourne
4500 W New Haven Ave Melbourne FL
The price is $69 total per night from Dec 16 to Dec 17
$69 total
per night
Dec 16 - Dec 17
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,019 reviews)
Room was excellent! Staff were all nice and friendly. Virtual check in and check out was different. I couldn’t stop laughing. Not too happy with continental breakfast. No juice or pastries.
Reviewed on Nov 30, 2025
Suburban Studios Melbourne Airport
1125 Dr. Martin Luther King Jr. Blvd. Melbourne FL
The price is $75 total per night from Dec 17 to Dec 18
$75 total
per night
Dec 17 - Dec 18
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! (887 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
The price is $86 total per night from Dec 21 to Dec 22
$86 total
per night
Dec 21 - Dec 22
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! (922 reviews)
Great staff. Nice rooms affordable prices
Reviewed on Dec 1, 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
The price is $102 total per night from Dec 7 to Dec 8
$102 total
per night
Dec 7 - Dec 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 in our reviews. ...
8.8/10 Excellent! (964 reviews)
The room was clean and the staff was ver courteous.
Reviewed on Dec 1, 2025
La Quinta Inn & Suites by Wyndham Melbourne Viera
7200 George T Edwards Dr Melbourne FL
The price is $72 total per night from Dec 21 to Dec 22
$72 total
per night
Dec 21 - Dec 22
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,325 reviews)
Excellent staff and service.
Reviewed on Dec 2, 2025
Candlewood Suites Melbourne/Viera by IHG
2930 Pineda Plaza Way Melbourne FL
The price is $80 total per night from Dec 21 to Dec 22
$80 total
per night
Dec 21 - Dec 22
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! (642 reviews)
Everything as good. Had a problem with the room key which was quickly rectified at the front desk.
Reviewed on Nov 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
The price is $80 total per night from Dec 7 to Dec 8
$80 total
per night
Dec 7 - Dec 8
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)
Location quietness easy shopping area
Reviewed on Dec 2, 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.
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 - 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
$4 total
found 1 day ago
Midsize
Orlando, Florida, USA
$2
$4 total
found 1 day ago
Fullsize
Orlando, Florida, USA
$4
$8 total
found 1 day ago
Economy
Orlando, Florida, USA
$4
$8 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