Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Lowest round trip fares by airline from Nashville and Melbourne

Cheapest prices ($30 One Way, $66 Round Trip) found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Great Deals On Cheap Hotels in Melbourne

Americas Best Value Inn & Suites Melbourne

Americas Best Value Inn & Suites Melbourne

2 out of 5
4431 W New Haven Avenue, Melbourne, FL
The price is $72 per night from May 5 to May 6
$72
per night
May 5 - May 6
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 rooms ...
5.4/10 (1,001 reviews)
"Are people running outside of my door constantly kids housekeeping it's just so noisy it's ridiculous"

Reviewed on Mar 28, 2024

Americas Best Value Inn & Suites Melbourne
Melbourne All Suites

Melbourne All Suites

2.5 out of 5
4455 West New Haven Avenue, Melbourne, FL
Stay at this business-friendly motel in Melbourne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in ...
7.8/10 Good! (1,001 reviews)
"Rooms were clean staff sweet and friendly. Easy check in and check Out. One of the Ac units in my selected sweet may need some maintenance though but out of all I give a 5 Star"

Reviewed on Apr 7, 2024

Melbourne All Suites
Suburban Studios Melbourne Airport

Suburban Studios Melbourne Airport

2 out of 5
1125 Dr. Martin Luther King Jr. Blvd., Melbourne, FL
The price is $87 per night from May 1 to May 2
$87
per night
May 1 - May 2
Stay at this hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
7/10 Good! (747 reviews)
"It was all around comfortable"

Reviewed on Mar 17, 2024

Suburban Studios Melbourne Airport
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.

Fly From Nashville to Melbourne

Origin
Nashville
Destination
Melbourne
Number of Daily Flights
8
Earliest Flight Departure Date
Apr 23
Latest Flight Departure Date
Apr 24
Popular Airlines
Spirit Airlines

Cheap flights from Nashville to Melbourne

Are you ready to book your flight, but feeling nervous about paying too much if the price drops? Don't play the waiting game. Our Best Price Guarantee means if you see a better fare for the same flight, we'll give you the difference in CheapCash, plus a $50 CheapCash bonus, which you can use to save on your hotel reservation.

If you have a frequent flier account, add it to your reservation to earn miles. And don't worry about getting stuck in a middle seat. Choose your seats when you book, so you'll be right where you want to be on departure day.

Save Even More Time and Money With a Melbourne Travel Package

Once your flights are booked, why start all over again searching for a cheap hotel? Book your flight and hotel together, and save yourself more than time and energy. You'll also be able to take advantage of discounts and coupons on your Melbourne vacation that you can't get when you book flights and hotel separately.

Relax in Melbourne With Confidence and Convenience

Going cheap doesn't mean giving up great service. Our agents are available 24/7 to help you find the right cheap flights and hotel, and to answer questions about your trip.

Need to grab a cheap travel deal while you're on the go? Download our mobile app, where you can search and book just like you would on your home computer. Stay in-the-know on great rates on flights from Nashville to Melbourne by signing up for exclusive email deals.

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.