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 $790 per person Mar 17 - Mar 20 found 1 day ago Roundtrip non-stop flight included Fort Lauderdale (FLL) to Memphis (MEM) 7.6/10 Good! (1,001 reviews) It’s ok, just needs to be updated. Reviewed on Jan 11, 2026 ![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,543 per person Mar 5 - Mar 11 found 1 day ago Roundtrip flight included Ottawa (YOW) to Memphis (MEM) 9.4/10 Exceptional! (2,857 reviews) Staff was fantastic.Room clean Reviewed on Jan 13, 2026 ![voco Hotel Napoleon Memphis by IHG](https://images.trvl-media.com/lodging/16000000/15660000/15655700/15655681/dfd5099d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### voco Hotel Napoleon Memphis by IHG Downtown Memphis CA $875 per person Mar 17 - Mar 20 found 1 day ago Roundtrip non-stop flight included Fort Lauderdale (FLL) to Memphis (MEM) 8.6/10 Excellent! (971 reviews) The staff was very courteous. The room was clean and the bedding was very comfortable. Although my reason for staying here was to have a staycation and just relax in my room, the location of this property is great and very close to downtown attractions. Reviewed on Dec 12, 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-02-14/2026-02-21/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MKL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 3 Night Cheap holidays 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 $790 per person Mar 17 - Mar 20 found 1 day ago Roundtrip non-stop flight included Fort Lauderdale (FLL) to Memphis (MEM) 7.6/10 Good! (1,001 reviews) It’s ok, just needs to be updated. Reviewed on Jan 11, 2026 ![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,280 per person Mar 12 - Mar 15 found 1 day ago Roundtrip non-stop flight included Calgary (YYC) to Memphis (MEM) 9.4/10 Exceptional! (2,857 reviews) Staff was fantastic.Room clean Reviewed on Jan 13, 2026 ![voco Hotel Napoleon Memphis by IHG](https://images.trvl-media.com/lodging/16000000/15660000/15655700/15655681/dfd5099d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### voco Hotel Napoleon Memphis by IHG Downtown Memphis CA $875 per person Mar 17 - Mar 20 found 1 day ago Roundtrip non-stop flight included Fort Lauderdale (FLL) to Memphis (MEM) 8.6/10 Excellent! (971 reviews) The staff was very courteous. The room was clean and the bedding was very comfortable. Although my reason for staying here was to have a staycation and just relax in my room, the location of this property is great and very close to downtown attractions. Reviewed on Dec 12, 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-02-14/2026-02-21/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MKL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 4 Night Cheap holidays in Western Tennessee Price found within the past 48 hours. Click for updated prices. ![OYO Hotel Memphis TN I-40](https://images.trvl-media.com/lodging/1000000/10000/8400/8326/f90fcaab_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### OYO Hotel Memphis TN I-40 CA $787 per person Mar 17 - Mar 21 found 1 day ago Roundtrip non-stop flight included Montreal (YUL) to Memphis (MEM) 4.2/10 (1,002 reviews) The environment was quiet and suitable for rest. The room was arranged neatly with proper care. Staff ensured a smooth stay throughout. It was an enjoyable experience. Reviewed on Dec 28, 2025 ![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 $1,158 per person Mar 17 - Mar 21 found 1 day ago Roundtrip non-stop flight included Montreal (YUL) to Memphis (MEM) 7.6/10 Good! (1,001 reviews) It’s ok, just needs to be updated. Reviewed on Jan 11, 2026 ![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,308 per person Mar 17 - Mar 21 found 1 day ago Roundtrip non-stop flight included Montreal (YUL) to Memphis (MEM) 9.4/10 Exceptional! (2,857 reviews) Staff was fantastic.Room clean Reviewed on Jan 13, 2026 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-02-14/2026-02-21/?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,231 reviews) I am a regular guest at the La Quinta by the Memphis Airport. It is my hotel of choice. The staff is great. The rooms are clean and spacious. Housekeeping is great. I have a lot of choices of hotels in Memphis- but this is my only choice! Reviewed on Jan 4, 2026 [](https://expedia.ca/Memphis-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Memphis-Airport-Graceland.h16864.Hotel-Information) ![Baymont by Wyndham Jackson](https://images.trvl-media.com/lodging/1000000/210000/200300/200282/42e0f9b3_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Baymont by Wyndham Jackson 465 Vann Dr Jackson TN - 3 hours drive from Graceland Book a stay at this business-friendly motel in Jackson. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ... 7/10 Good! (1,001 reviews) Room was a little stale. The Hotel was a little aged, but service was good and rooms were clean. The free breakfast was not much to speak of. Reviewed on Jan 6, 2026 [](https://expedia.ca/Jackson-Hotels-Baymont-By-Wyndham-Jackson.h200282.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,296 reviews) Good Reviewed on Jan 13, 2026 [](https://expedia.ca/Memphis-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Memphis-Downtown.h18109970.Hotel-Information) [See all 2,083 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