Title: Cheap Vacations in Western Tennessee 2026 | Expedia.ca ![](https://images.trvl-media.com/place/6091009/c1a2fdea-dafb-4e12-8fc8-6d34ca0a75b5.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Western Tennessee Cheap Vacations ## Book a Hotel + Flight or Car together to unlock savings Photo by National Parks Service - ## Plan, book, travel with confidence - ### Better together Save up to CA $1,096 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 ## Flight and Cheap hotel deals in Western Tennessee Price found within the past 48 hours. Click for updated prices. ![Sheraton Memphis Downtown Hotel](https://images.trvl-media.com/lodging/1000000/10000/900/821/79aa9c22_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Sheraton Memphis Downtown Hotel Downtown Memphis CA $935 per person Feb 5 - Feb 10 found 1 day ago Roundtrip non-stop flight included Winnipeg (YWG) to Memphis (MEM) 7.6/10 Good! (1,007 reviews) The room was spotless, the staff was very nice. I loved it. Reviewed on Dec 8, 2025 ![The Guest House at Graceland](https://images.trvl-media.com/lodging/15000000/14880000/14873700/14873603/3626d3a4_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Guest House at Graceland Whitehaven CA $1,182 per person Feb 5 - Feb 10 found 1 day ago Roundtrip non-stop flight included Winnipeg (YWG) to Memphis (MEM) 9.4/10 Exceptional! (2,858 reviews) As always everything was great. Staff was exceptional. My go to place when I am in Memphis. Reviewed on Dec 16, 2025 Don't see what you're looking for? See all available trips from Columbus to Western Tennessee [View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-01-19/2026-01-26/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MKL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## Cheap Hotels in Western Tennessee ![La Quinta Inn & Suites by Wyndham Memphis Airport Graceland](https://images.trvl-media.com/lodging/1000000/20000/16900/16864/60ed3f71_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### La Quinta Inn & Suites by Wyndham Memphis Airport Graceland 2979 Millbranch Road Memphis TN - 4 min drive from Graceland Book a stay at this business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ... 7.4/10 Good! (2,206 reviews) Was quiet Reviewed on Dec 10, 2025 [](https://expedia.ca/Memphis-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Memphis-Airport-Graceland.h16864.Hotel-Information) ![Plantation Oaks Suites & Inn](https://images.trvl-media.com/lodging/14000000/13280000/13279100/13279052/b1f9ba55_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Plantation Oaks Suites & Inn 6656 Hwy 51 N Millington TN - 45 min drive from Graceland Stay at this hotel in Millington. Enjoy free breakfast, free WiFi, and parking (surcharge). Our guests praise the breakfast and the helpful staff in our reviews. ... 7.8/10 Good! (1,004 reviews) Very nice staff Reviewed on Dec 16, 2025 [](https://expedia.ca/Memphis-Hotels-Plantation-Oaks-Suites-Inn.h13279052.Hotel-Information) ![La Quinta Inn & Suites by Wyndham Memphis Downtown](https://images.trvl-media.com/lodging/19000000/18110000/18110000/18109970/358319c6_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### La Quinta Inn & Suites by Wyndham Memphis Downtown 310 Union Ave Memphis TN - 16 min drive from Graceland Book a stay at this business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ... 9.2/10 Wonderful! (1,298 reviews) Everything is fine Reviewed on Dec 12, 2025 [](https://expedia.ca/Memphis-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Memphis-Downtown.h18109970.Hotel-Information) [See all 2,066 properties in Western Tennessee](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package®ionId=6059429) 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. ## More vacations you might like ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Vacations [](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ## More Vacations Ideas [Flights to Western Tennessee ](https://expedia.ca/Cheap-Flights-To-Western-Tennessee.d6059429.Travel-Guide-Flights)[ Western Tennessee Hotels ](https://expedia.ca/Western-Tennessee-Hotels.d6059429.Travel-Guide-Hotels)[ Western Tennessee Vacation Rentals ](https://expedia.ca/Western-Tennessee-Vacation-Rentals.d6059429.Travel-Guide-VacationRentals)[ Western Tennessee Car Rentals ](https://expedia.ca/Car-Rentals-In-Western-Tennessee.d6059429.Car-Rental-Guide)[ Western Tennessee Vacations ](https://expedia.ca/Western-Tennessee.d6059429.Destination-Travel-Guides)[ Things to do in Western Tennessee ](https://expedia.ca/Things-To-Do-In-Western-Tennessee.d6059429.Travel-Guide-Activities) \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app