Search Cheapest Flights to Tennessee

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheapest Flights To Tennessee

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Tennessee for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Tennessee available?

Cheer up, frugal friend! We've found flights to Tennessee starting from AU$779. When you grab economy (or premium economy flights if you're feeling fancy) to Tennessee at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Tennessee?

Some of the most popular airlines that fly to airports in Tennessee are American Airlines. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Tennessee cities

Popular cities in Tennessee

FlightsFlights
FlightsFlights

Nashville

Nashville

Deals On This Weekend's Flights

OriginDestinationTravel datesFlights from*
DFWNashvilleMarch 30 to April 8AU$779
*Prices include taxes and fees

Save 🕑&💰 | Book Your Tennessee ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
La Quinta Inn & Suites by Wyndham Memphis East

La Quinta Inn & Suites by Wyndham Memphis East

2 out of 5
per person
10 Apr - 13 Apr
found 2 hours ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
The Guest House at Graceland

The Guest House at Graceland

4 out of 5
per person
10 Apr - 13 Apr
found 2 hours ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
Hu. Hotel

Hu. Hotel

3.5 out of 5
per person
10 Apr - 13 Apr
found 2 hours ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
Hotel Napoleon Memphis

Hotel Napoleon Memphis

4 out of 5
per person
10 Apr - 13 Apr
found 2 hours ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
DoubleTree by Hilton Memphis Downtown

DoubleTree by Hilton Memphis Downtown

4 out of 5
per person
10 Apr - 13 Apr
found 2 hours ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
Hotel Indigo Memphis Downtown by IHG

Hotel Indigo Memphis Downtown by IHG

3.5 out of 5
per person
10 Apr - 13 Apr
found 2 hours ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
Embassy Suites by Hilton Memphis East Germantown Area

Embassy Suites by Hilton Memphis East Germantown Area

3.5 out of 5
per person
10 Apr - 13 Apr
found 2 hours ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
Hampton Inn & Suites Memphis-Beale Street

Hampton Inn & Suites Memphis-Beale Street

2.5 out of 5
per person
10 Apr - 13 Apr
found 2 hours ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
Holiday Inn University of Memphis All Suite by IHG

Holiday Inn University of Memphis All Suite by IHG

3 out of 5
per person
10 Apr - 13 Apr
found 2 hours ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
The Moose

The Moose

4 out of 5
per person
10 Apr - 13 Apr
found 2 hours ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
Four Points by Sheraton Memphis East

Four Points by Sheraton Memphis East

3 out of 5
per person
10 Apr - 13 Apr
found 2 hours ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
Hilton Garden Inn Memphis Downtown Beale Street

Hilton Garden Inn Memphis Downtown Beale Street

3 out of 5
per person
10 Apr - 13 Apr
found 2 hours ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
Don't see what you're looking for?
See all available trips from Melbourne to Tennessee
View all trips

Travelers ❤️ These 🏨

Hyatt Place Nashville Downtown

Hyatt Place Nashville Downtown

3 out of 5
301 3rd Ave S, Nashville, TN
Stay at this 3-star business-friendly hotel in Nashville. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and ...
9/10 Wonderful! (4,953 reviews)
"The property itself was wonderful, excellent hot breakfast that changes daily for main menu items. Room and property were very clean and the bed was so comfortable and housekeeping did come everyday and did a great job. Only complaint about the property is we were on the 5th floor/road facing and ..."

Reviewed on 24 Mar. 2025

Hyatt Place Nashville Downtown
Comfort Inn Downtown Nashville - Music City Center

Comfort Inn Downtown Nashville - Music City Center

3 out of 5
1501 Demonbreun St, Nashville, TN
Stay at this 3-star business-friendly hotel in Nashville. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the breakfast and the pool ...
8/10 Very Good! (1,901 reviews)
"."

Reviewed on 25 Mar. 2025

Comfort Inn Downtown Nashville - Music City Center
Drury Plaza Hotel Nashville Downtown

Drury Plaza Hotel Nashville Downtown

3 out of 5
300 Korean Veterans Blvd, Nashville, TN
Stay at this 3-star business-friendly hotel in Nashville. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the breakfast and ...
9.8/10 Exceptional! (2,966 reviews)
Best Stay Ever
"It was amazing, happy hour rocked and the entire staff deserves a pay raise. Won’t stay anywhere else in Nashville!"

Reviewed on 23 Mar. 2025

Drury Plaza Hotel Nashville Downtown
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.