Title: Pet-friendly 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 Pet-friendly 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 Pet-friendly hotel deals in Western Tennessee Price found within the past 48 hours. Click for updated prices. ![The Westin Memphis Beale Street](https://images.trvl-media.com/lodging/2000000/1620000/1619600/1619507/f2a08eff_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Westin Memphis Beale Street Downtown Memphis CA $1,005 per person Feb 5 - Feb 10 found 23 hours ago Roundtrip non-stop flight included Winnipeg (YWG) to Memphis (MEM) 8.8/10 Excellent! (1,003 reviews) The room is great and well stocked! The staff was excellent, starting from valet to the front desk, to the maintenance worker. Yes , I had personal encounters with all of them and they all went above and beyond. Reviewed on Dec 14, 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 23 hours 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) ## Pet-friendly Hotels in Western Tennessee ![Big Cypress Lodge](https://images.trvl-media.com/lodging/13000000/13000000/12993400/12993388/d7eafe81_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Big Cypress Lodge 1 Bass Pro Drive Memphis TN - 19 min drive from Graceland Book a stay at this luxury hotel in Memphis. Enjoy 2 restaurants, private hot tubs, and 3 bars/lounges. Our guests praise the restaurant and the helpful staff ... 9/10 Wonderful! (1,716 reviews) The front desk was incredible. Shonta, Briana & Christy all did a great job and was very informative and kind!! Rooms were huge and comfortable! Reviewed on Dec 17, 2025 [](https://expedia.ca/Memphis-Hotels-Big-Cypress-Lodge.h12993388.Hotel-Information) ![Memphis Vitality Hotel](https://images.trvl-media.com/lodging/94000000/93140000/93133300/93133212/caf6dce3_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Memphis Vitality Hotel 2625 Thousand Oaks Blvd Memphis TN - 18 min drive from Graceland Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Dixon Gallery and Gardens and ... 8.4/10 Very Good! (1,198 reviews) The room was spacious and spotless. The lobby was amazing. The staff was awesome and very helpful. Definitely will visit again soon Reviewed on Dec 11, 2025 [](https://expedia.ca/Memphis-Hotels-Memphis-Vitality-Hotel.h93133212.Hotel-Information) ![Hyatt Centric Beale Street Memphis](https://images.trvl-media.com/lodging/63000000/63000000/62999300/62999249/a29c606e_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Hyatt Centric Beale Street Memphis 33 BEALE STREET Memphis TN - 17 min drive from Graceland Stay at this hotel in Memphis. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ... 8.8/10 Excellent! (1,403 reviews) The staff was very friendly & helpful with any of my needs and/or questions. Reviewed on Dec 14, 2025 [](https://expedia.ca/Memphis-Hotels-Hyatt-Centric-Beale-Street-Memphis.h62999249.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