Western Tennessee Cheap Holidays 2026

Photo by National Parks Service

Plan, book, travel with confidence
Better together
Save up to NZ$2,400 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Top Cheap Western Tennessee Hotels

Vista Inn & Suites Memphis

Union Avenue ,265 Memphis Tennessee

16 min drive from Graceland

Stay at this motel in Memphis. Enjoy free breakfast, free Wi-Fi and daily housekeeping. Popular attractions Beale Street and FedExForum are located nearby.

Travelodge by Wyndham Memphis Airport/Graceland

1471 E. Brooks Rd Memphis TN

22 min walk from Graceland

Stay at this business-friendly hotel in Memphis. Enjoy free Wi-Fi, free parking and a fitness centre. Our guests praise the helpful staff in their reviews. Popular ...

Old Hickory Inn Jackson

1849 Us Highway 45 Byp Jackson TN

3 hours drive from Graceland

Stay at this business-friendly hotel in Jackson. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Music Highway Crossroads and Casey Jones ...

See all 2,023 properties in Western Tennessee

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.