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 $1,049 per person Apr 10 - Apr 15 found 16 hours ago Roundtrip non-stop flight included Montreal (YUL) to Memphis (MEM) 7.6/10 Good! (1,001 reviews) Our room was spacious and the bed was comfortable. The on Reviewed on Jan 30, 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,532 per person Apr 10 - Apr 15 found 16 hours ago Roundtrip non-stop flight included Montreal (YUL) to Memphis (MEM) 9.4/10 Exceptional! (2,857 reviews) We had a lovely stay. Reviewed on Jan 30, 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 $1,140 per person Apr 10 - Apr 15 found 16 hours ago Roundtrip non-stop flight included Montreal (YUL) 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-03-01/2026-03-08/?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 $1,039 per person Mar 16 - Mar 19 found 8 hours ago Roundtrip flight included Halifax (YHZ) to Memphis (MEM) 7.6/10 Good! (1,001 reviews) Our room was spacious and the bed was comfortable. The on Reviewed on Jan 30, 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,219 per person Mar 16 - Mar 19 found 8 hours ago Roundtrip flight included Halifax (YHZ) to Memphis (MEM) 9.4/10 Exceptional! (2,857 reviews) We had a lovely stay. Reviewed on Jan 30, 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 $1,146 per person Mar 16 - Mar 19 found 8 hours ago Roundtrip flight included Halifax (YHZ) 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-03-01/2026-03-08/?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. ![Downtown Inn & Studio Suites](https://images.trvl-media.com/lodging/1000000/30000/20800/20725/7785f795_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Downtown Inn & Studio Suites CA $709 per person Apr 22 - Apr 26 found 1 day ago Roundtrip non-stop flight included Montreal (YUL) to Memphis (MEM) 3.8/10 (26 reviews) The inside of the room was renovated Reviewed on Jul 25, 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,413 per person Apr 22 - Apr 26 found 1 day ago Roundtrip non-stop flight included Montreal (YUL) to Memphis (MEM) 9.4/10 Exceptional! (2,857 reviews) We had a lovely stay. Reviewed on Jan 30, 2026 ![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 $908 per person Apr 22 - Apr 26 found 1 day ago Roundtrip non-stop flight included Montreal (YUL) to Memphis (MEM) 7.6/10 Good! (1,001 reviews) Our room was spacious and the bed was comfortable. The on Reviewed on Jan 30, 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-03-01/2026-03-08/?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,256 reviews) Room was clean and warm. Showers were hot and so was the breakfast Reviewed on Jan 28, 2026 [](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,002 reviews) Love the free breakfast every day Reviewed on Jan 23, 2026 [](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/10 Wonderful! (1,303 reviews) Staff was great and room was clean and comfortable. Reviewed on Jan 19, 2026 [](https://expedia.ca/Memphis-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Memphis-Downtown.h18109970.Hotel-Information) [See all 2,107 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