Cheap Flights to Melbourne from $39
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 $77 and $39 for one-way flights to Melbourne for the period specified. Prices and availability are subject to change. Additional terms apply
PHL
Philadelphia Intl.
MCO
Orlando Intl.
$77 Roundtrip, just found
$77
Roundtrip
just found
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| LGA | Orlando | January 13 to January 20 | $110 |
| BDL | Vero Beach | January 12 to January 20 | $163 |
| LGA | Melbourne | January 16 to January 23 | $199 |
| BOS | Vero Beach | December 7 to December 14 | $283 |
| SYR | Daytona Beach | November 3 to November 8 | $283 |
| EWR | Daytona Beach | November 14 to November 19 | $313 |
| BOS | Melbourne | November 5 to November 7 | $345 |
| BDL | Melbourne | November 21 to November 25 | $355 |
| BWI | Daytona Beach | December 25 to January 11 | $403 |
| SFO | Melbourne | October 28 to November 4 | $463 |
| YYZ | Daytona Beach | October 23 to October 26 | $524 |
| YYZ | Melbourne | November 12 to November 18 | $527 |
| YYZ | Vero Beach | December 1 to December 8 | $646 |
| SFO | Vero Beach | November 15 to November 22 | $734 |
| ATL | Vero Beach | November 20 to November 30 | $18,950 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| BWI | Vero Beach | October 18 to November 26 | $171 |
| SWF | Orlando | October 17 to November 4 | $221 |
| BWI | Orlando | October 17 to October 24 | $293 |
| PSM | Orlando | October 17 to October 24 | $333 |
| SYR | Orlando | October 16 to October 19 | $486 |
| BOS | Melbourne | October 16 to October 23 | $509 |
| BDL | Orlando | October 17 to November 23 | $509 |
| BDL | Daytona Beach | October 17 to October 22 | $529 |
| BOS | Daytona Beach | October 16 to October 18 | $571 |
| BWI | Daytona Beach | October 16 to October 18 | $593 |
| SYR | Daytona Beach | October 16 to October 19 | $597 |
| JFK | Daytona Beach | October 16 to October 23 | $617 |
| ATL | Melbourne | October 16 to October 17 | $696 |
| LGA | Vero Beach | October 16 to October 18 | $745 |
| ATL | Vero Beach | October 16 to October 18 | $1,168 |
Melbourne Flight Information
Traveling to | Melbourne |
|---|---|
Lowest Price | $77 |
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
$58 nightly
The price is $65 total per night from Oct 15 to Oct 16
$65 total
Oct 15 - Oct 16
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 ...
Suburban Studios Melbourne Airport
1125 Dr. Martin Luther King Jr. Blvd. Melbourne FL
$70 nightly
The price is $78 total per night from Oct 27 to Oct 28
$78 total
Oct 27 - Oct 28
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.2/10 Good! (956 reviews)
"It’s still being renovated, so I can excuse the weird layout and what not. We were in one of the new rooms and everything was very nice and new. This place will definitely be thriving again when they’re done with the construction."
Reviewed on Oct 1, 2026
La Quinta Inn & Suites by Wyndham Melbourne Viera
7200 George T Edwards Dr Melbourne FL
$63 nightly
The price is $71 total per night from Oct 21 to Oct 22
$71 total
Oct 21 - Oct 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 ...
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
$83 nightly
The price is $93 total per night from Oct 28 to Oct 29
$93 total
Oct 28 - Oct 29
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.4/10 Good! (1,000 reviews)
"The"
Reviewed on Oct 9, 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
$118 nightly
The price is $132 total per night from Oct 30 to Oct 31
$132 total
Oct 30 - Oct 31
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,001 reviews)
"Safe was broken . The refrigerator was broken. Microwave needed instruction manual to operate and still only worked sometime. Bathroom was uncomfortable. The only thing worked was TV."
Reviewed on Oct 12, 2026
Suburban Studios Melbourne Airport
1125 Dr. Martin Luther King Jr. Blvd. Melbourne FL
$70 nightly
The price is $78 total per night from Oct 27 to Oct 28
$78 total
Oct 27 - Oct 28
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.2/10 Good! (956 reviews)
"It’s still being renovated, so I can excuse the weird layout and what not. We were in one of the new rooms and everything was very nice and new. This place will definitely be thriving again when they’re done with the construction."
Reviewed on Oct 1, 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
$84 nightly
The price is $94 total per night from Nov 2 to Nov 3
$94 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 and the clean ...
8.8/10 Excellent! (1,000 reviews)
"The breakfast room attendant needs training please. Wearing her large head phones was strike 1. Having to ask for coffee to be brought out at 9:30 was strike 2. Having zero available egg products at 9:30 was strike 3. Could over look 1 of these but not all 3. And the straw that broke the battle was ..."
Reviewed on Oct 13, 2026
Days Inn by Wyndham Melbourne
4500 W New Haven Ave Melbourne FL
$59 nightly
The price is $66 total per night from Oct 15 to Oct 16
$66 total
Oct 15 - Oct 16
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.6/10 Good! (1,005 reviews)
"The room was clean and everything was in good working order. I was able to park almost right next to my room. One car was noisy near my room in the night, but I was able to fall asleep after the noise. The free breakfast was similar to almost every other hotel free breakfast in the country, which ..."
Reviewed on Oct 14, 2026
Suburban Studios Melbourne Airport
1125 Dr. Martin Luther King Jr. Blvd. Melbourne FL
$70 nightly
The price is $78 total per night from Oct 27 to Oct 28
$78 total
Oct 27 - Oct 28
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.2/10 Good! (956 reviews)
"It’s still being renovated, so I can excuse the weird layout and what not. We were in one of the new rooms and everything was very nice and new. This place will definitely be thriving again when they’re done with the construction."
Reviewed on Oct 1, 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
$75 nightly
The price is $84 total per night from Oct 18 to Oct 19
$84 total
Oct 18 - Oct 19
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.8/10 Good! (1,002 reviews)
"The staff was great and honestly it was a clean hotel. The hallways have a good odor. I’ll stay again just because of that and how kind the lady was to make coffee for me late night."
Reviewed on Oct 12, 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
$77 nightly
The price is $87 total per night from Oct 18 to Oct 19
$87 total
Oct 18 - Oct 19
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. ...
La Quinta Inn & Suites by Wyndham Melbourne Viera
7200 George T Edwards Dr Melbourne FL
$63 nightly
The price is $71 total per night from Oct 21 to Oct 22
$71 total
Oct 21 - Oct 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 ...
Candlewood Suites Melbourne/Viera by IHG
2930 Pineda Plaza Way Melbourne FL
$114 nightly
The price is $128 total per night from Oct 18 to Oct 19
$128 total
Oct 18 - Oct 19
Total with taxes and fees
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and a 24-hour fitness center. Our guests praise the helpful staff in ...
8.4/10 Very Good! (707 reviews)
"Smelled like weed at first. Ac didn’t blow that good and the water pressure was lacking. Staff was great."
Reviewed on Oct 11, 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
$84 nightly
The price is $94 total per night from Oct 18 to Oct 19
$94 total
Oct 18 - Oct 19
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 ...
7.8/10 Good! (1,000 reviews)
"N/a"
Reviewed on Oct 11, 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.
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 - 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 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?
Midsize
Orlando, USA
$11
includes taxes & fees
$6 per day
found 6 days ago
Compact
Orlando, USA
$11
includes taxes & fees
$6 per day
found 6 days ago
Economy
Orlando, USA
$11
includes taxes & fees
$6 per day
found 6 days ago
Fullsize
Orlando, USA
$14
includes taxes & fees
$7 per day
found 6 days ago
Lowest prices found within the past 6 days. 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
- Beach in Melbourne Beach
- Hotels in Melbourne Beach
- Aparthotels in Melbourne
- avid hotel Melbourne Viera by IHG
- Beach in Melbourne
- Hot Tub in Melbourne
- Pet Friendly in Melbourne
- Hotels in Melbourne
- Hotels in Merritt Island
- Hotels near Orange County Convention Center
- All-Inclusive in Orlando
- Gaylord Palms Resort & Convention Center
- Free Airport Transportation in Orlando
- Margaritaville Cottages Orlando by Vstays with H2O Waterpark
- Margaritaville Resort Orlando with H2O Waterpark
- Waterpark in Orlando
- Westgate Vacation Villas Resort
- Hotels in Orlando
- Hotels near Orlando FL
- Hotels near Melbourne FL
- Beach in Palm Bay
- Home2 Suites by Hilton Palm Bay Melbourne I 95
- Hotels in Palm Bay
- Beach in Satellite Beach
- Hotels in Satellite Beach
- Hotels in Sebastian
- Capt Hiram's Resort
- Ocean Breeze Inn Vero Beach
- The Driftwood Resort
- Hotels in Vero Beach
- Viera Hotels
- Lake Nona Hotels
- Hotels in Kissimmee
- Hotels near Kia Center
- Hotels in Indian Harbour Beach
- Hotels in Indialantic
- Sea Scape Oceanfront Motel
- Bleu Beach Resort
- Hotels near Holmes Regional Medical Center
- Historic Downtown Melbourne Hotels
- Hotels in Cocoa Beach
- Motel 6 Cocoa Beach FL
- Beachside Hotel & Suites Cocoa Beach - Port Canaveral
- Beach in Cocoa Beach
- Condos in Cocoa Beach
- Flights to Port Saint Lucie
- Flights to Poinciana
- Flights to Palm Bay
- Flights to Oviedo
- Flights to Orlando
- Flights to Orlando FL
- Flights to Orchid Island
- Flights to Oak Hill
- Flights to Mims
- Flights to Merritt Island
- Flights to Melbourne Beach
- Flights to Malabar
- Flights to Kissimmee
- Flights to Indian Harbour Beach
- Flights to Indialantic
- Flights to Hutchinson Island
- Flights to Grant-Valkaria
- Flights to Fort Pierce
- Flights to Cocoa Beach
- Flights to Christmas
- Flights to Cape Canaveral
- Flights from Newark (EWR) to Orlando (MCO)
- Flights from Jamaica (JFK) to Orlando (MCO)
- Flights from Los Angeles (LAX) to Orlando (MCO)
- Flights from Minneapolis (MSP) to Orlando (MCO)
- Flights from Chicago (ORD) to Orlando (MCO)
- Flights from Philadelphia (PHL) to Orlando (MCO)
- Flights from Philadelphia (PHL) to Melbourne (MLB)
- Flights from Detroit (DTW) to Orlando (MCO)
- Flights from Dallas (DFW) to Orlando (MCO)
- Flights from Arlington (DCA) to Melbourne (MLB)
- Flights from Cleveland (CLE) to Orlando (MCO)
- Flights from Baltimore (BWI) to Orlando (MCO)
- Flights from Windsor Locks (BDL) to Melbourne (MLB)
- Flights from Windsor Locks (BDL) to Orlando (MCO)
- JetBlue Airways Boston (BOS) to Orlando (MCO) flights
- Delta Air Lines Atlanta (ATL) to Melbourne (MLB) flights
- Flights from Melbourne FL
- Flights from Orlando FL
- Flights to Yeehaw Junction
- Flights to Winter Park
- Flights to Wabasso
- Flights to Vero Beach
- Flights to Titusville
- Flights to St Cloud
- Flights to Sebastian
- Flights to Satellite Beach
- Flights to River Ranch