Title: Pet-friendly Vacations in Western Tennessee 2025/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 Stay added Flight added Car - Economy - Premium economy - Business class - First class Leaving from Going to Dates Travellers ## Room 1 Adults ChildrenAges 2 to 17 InfantsYounger than 2 I only need accommodation for part of my trip - ## 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,290 per person Dec 23 - Dec 28 found 14 hours ago Roundtrip non-stop flight included Edmonton (YEG) to Memphis (MEM) 8.6/10 Excellent! (1,009 reviews) Staff very nice , rooms could use more attn in cleanness as in dusting and wiping down walls and light switches. Bathroom shower needs an upgrade . Overall hotel was okay but disappointing for the Westin name Reviewed on Oct 20, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2025-12-23/2025-12-28/?FromAirport=YEG&Destination=MEM&NumRoom=1&NumAdult=2&NumChild=0&hotelId=1619507&paandie=true&HotelClass=40&dealMarker=Cbw3zlj7-zIj6-GHS0UyoMcxsfwWnoefBRUbb5pEWA0Zd5ztmhq6nx2Lb1nahhGO) ![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,452 per person Dec 23 - Dec 28 found 14 hours ago Roundtrip non-stop flight included Edmonton (YEG) to Memphis (MEM) 9.4/10 Exceptional! (2,882 reviews) I'm still pinching myself after staying at this incredible, Guest ouse in Graceland! From the moment I arrived, I was blown away by the exceptional service and hospitality. The staff were friendly, kind, and well-trained, making sure every need was met with a smile. The property is spotless, with beautiful decorations that showcase Elvis's iconic style. The food was amazing, and the entertainment options were unbeatable. From the lobby to the bar, restaurant, and even the cleaning crew, every detail was meticulously taken care of. What truly sets this place apart is the sense of community it fosters. As an Elvis fan, I felt like I was part of a special family, sharing memories and love for the King with fellow enthusiasts. The hotel's dedication to creating an immersive experience is evident in every aspect, making you feel like Elvis's special guest. A huge thank you to everyone involved in bringing this unique experience to life, especially the Presley family and the team behind this project. I'm sure Elvis is smiling down, knowing his fans are being treated like royalty in his home. If you're an Elvis fan, you won't want to miss this! Reviewed on Oct 21, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2025-12-23/2025-12-28/?FromAirport=YEG&Destination=MEM&NumRoom=1&NumAdult=2&NumChild=0&hotelId=14873603&paandie=true&HotelClass=40&dealMarker=Cbw3zlj7-zIj6-GHS0UyoMcxsfwWnoefBRUbb5pEWA3K2Q8YKOdgaMGxWXJNDpFD) 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/2025-11-22/2025-11-29/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MKL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 3 Night Pet-friendly holidays 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 $705 per person Jan 15 - Jan 18 found 16 hours ago Roundtrip non-stop flight included Buffalo (BUF) to Memphis (MEM) 8.6/10 Excellent! (1,009 reviews) Staff very nice , rooms could use more attn in cleanness as in dusting and wiping down walls and light switches. Bathroom shower needs an upgrade . Overall hotel was okay but disappointing for the Westin name Reviewed on Oct 20, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2026-01-15/2026-01-18/?FromAirport=BUF&Destination=MEM&NumRoom=1&NumAdult=2&NumChild=0&hotelId=1619507&paandie=true&HotelClass=40&dealMarker=o95OETKCA4o0Wln-FmQHTbu5VIZ44lf7VWAcGrRmhvoK5dzRi8jZk5EuLpVdabvw) ![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 $797 per person Jan 15 - Jan 18 found 16 hours ago Roundtrip non-stop flight included Buffalo (BUF) to Memphis (MEM) 9.4/10 Exceptional! (2,882 reviews) I'm still pinching myself after staying at this incredible, Guest ouse in Graceland! From the moment I arrived, I was blown away by the exceptional service and hospitality. The staff were friendly, kind, and well-trained, making sure every need was met with a smile. The property is spotless, with beautiful decorations that showcase Elvis's iconic style. The food was amazing, and the entertainment options were unbeatable. From the lobby to the bar, restaurant, and even the cleaning crew, every detail was meticulously taken care of. What truly sets this place apart is the sense of community it fosters. As an Elvis fan, I felt like I was part of a special family, sharing memories and love for the King with fellow enthusiasts. The hotel's dedication to creating an immersive experience is evident in every aspect, making you feel like Elvis's special guest. A huge thank you to everyone involved in bringing this unique experience to life, especially the Presley family and the team behind this project. I'm sure Elvis is smiling down, knowing his fans are being treated like royalty in his home. If you're an Elvis fan, you won't want to miss this! Reviewed on Oct 21, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2026-01-15/2026-01-18/?FromAirport=BUF&Destination=MEM&NumRoom=1&NumAdult=2&NumChild=0&hotelId=14873603&paandie=true&HotelClass=40&dealMarker=zsdb7AqbqTyQd7e-XzjFS2sWEasHLdIYvtK4phrdPPF4wpJFVaWl0kVeQP215n5t) 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/2025-11-22/2025-11-29/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MKL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 4 Night Pet-friendly holidays in Western Tennessee Price found within the past 48 hours. Click for updated prices. ![Hu. Hotel](https://images.trvl-media.com/lodging/1000000/810000/807600/807514/240adf57_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hu. Hotel Downtown Memphis CA $587 per person Nov 24 - Nov 28 found 16 hours ago Roundtrip flight included Toronto (YTO) to Memphis (MEM) 8.4/10 Very Good! (1,456 reviews) Hotel location and staff were great. However, the room is not as pictured, the carpets need replacing as look very old and tired and the lighting in the living room area of the Sweet also is very poor. Could do with some updates. Reviewed on Oct 22, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2025-11-24/2025-11-28/?FromAirport=YTO&Destination=MEM&NumRoom=1&NumAdult=2&NumChild=0&hotelId=807514&paandie=true&dealMarker=o95OETKCA4o0Wln-FmQHTYnYkqQ2a4z5f2_RZrubE9u8eEqXuh7Am4b02W5Y2G-D) ![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,241 per person Jan 12 - Jan 16 found 17 hours ago Roundtrip non-stop flight included Montreal (YMQ) to Memphis (MEM) 8.6/10 Excellent! (1,009 reviews) Staff very nice , rooms could use more attn in cleanness as in dusting and wiping down walls and light switches. Bathroom shower needs an upgrade . Overall hotel was okay but disappointing for the Westin name Reviewed on Oct 20, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2026-01-12/2026-01-16/?FromAirport=YMQ&Destination=MEM&NumRoom=1&NumAdult=2&NumChild=0&hotelId=1619507&paandie=true&dealMarker=FEVzKim5FgycOaKsF6J7_Wp62LNAJx-mJN7KVUMaZPGRSLH4AZuuU1Gg4Ens-7og) ![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,198 per person Jan 12 - Jan 16 found 17 hours ago Roundtrip non-stop flight included Montreal (YMQ) to Memphis (MEM) 9.4/10 Exceptional! (2,882 reviews) I'm still pinching myself after staying at this incredible, Guest ouse in Graceland! From the moment I arrived, I was blown away by the exceptional service and hospitality. The staff were friendly, kind, and well-trained, making sure every need was met with a smile. The property is spotless, with beautiful decorations that showcase Elvis's iconic style. The food was amazing, and the entertainment options were unbeatable. From the lobby to the bar, restaurant, and even the cleaning crew, every detail was meticulously taken care of. What truly sets this place apart is the sense of community it fosters. As an Elvis fan, I felt like I was part of a special family, sharing memories and love for the King with fellow enthusiasts. The hotel's dedication to creating an immersive experience is evident in every aspect, making you feel like Elvis's special guest. A huge thank you to everyone involved in bringing this unique experience to life, especially the Presley family and the team behind this project. I'm sure Elvis is smiling down, knowing his fans are being treated like royalty in his home. If you're an Elvis fan, you won't want to miss this! Reviewed on Oct 21, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2026-01-12/2026-01-16/?FromAirport=YMQ&Destination=MEM&NumRoom=1&NumAdult=2&NumChild=0&hotelId=14873603&paandie=true&dealMarker=FEVzKim5FgycOaKsF6J7_Wp62LNAJx-mJN7KVUMaZPEhRfzDM3fxk2LnvWkOenoK) 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/2025-11-22/2025-11-29/?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 Stay at this 5-star luxury hotel in Memphis. Enjoy 2 restaurants, private hot tubs, and 3 bars/lounges. Our guests praise the restaurant and the bar in our reviews. ... 9/10 Wonderful! (1,666 reviews) "Very nice facilty, unique, great fun , clean and lots to do" Reviewed on Oct 15, 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 Stay at this 4-star 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,060 reviews) "Clean rooms and nice staff" Reviewed on Oct 19, 2025 [](https://expedia.ca/Memphis-Hotels-Memphis-Vitality-Hotel.h93133212.Hotel-Information) ![The Guest House at Graceland](https://images.trvl-media.com/lodging/15000000/14880000/14873700/14873603/3626d3a4_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### The Guest House at Graceland 3600 Elvis Presley Blvd, Memphis, TN - 5 min walk from Graceland Stay at this 4-star luxury hotel in Memphis. Enjoy an outdoor pool, 3 restaurants, and breakfast (surcharge). Our guests praise the pool and the restaurant in ... 9.4/10 Exceptional! (2,893 reviews) "Amazing property. Loved everything about this place. Especially enjoyed the comfort of the back courtyard. Very much enjoyed our stay and hopefully will return again someday." Reviewed on Oct 19, 2025 [](https://expedia.ca/Memphis-Hotels-The-Guest-House-At-Graceland.h14873603.Hotel-Information) [See all 2,052 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 ![QR code to download the app](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAFMUlEQVR4Xu3aMXLjOBBGYU45UDhH4FF8NPhoOoqOMKEDl7Dqv5tokNKqqrdqNpDeS4ZqAvicwfLu0v+HluPgbwRSCqQUSCmQUiClQEqBlAIpBVIKpBRIKZBSIKVASoGUAikFUgqkFEgpkFIgpUBKgZQCKQVSCqQUSCmQUhPysxxabdT85Xk52T8Xm7f+xxfcRrF0jLLYaIEokDmQbTQCUSBzINto9KpIy0/dkFtft/W/DLkVyLL89iXfPvqw5z+2arQ/C0SBZCAKBKSDgMSL+fZebTojU9uJ8dE25qoVxOcjEBALBGQBAdkW5eMDJEeffqHfFT9KBwEBAdkW5SOIP4CAFJFud/zvfr1HNFLzV2wQEBAQEBCQ/4BkgYztJ3u+2Bn2o8yjREYgIB0E5PgCxAMB6Udk3+pr88Tno0MtTwZ5MDrU8mSQB6NDLU8GeTA61PJkkAejQy1PBnkwOtTyZJAHo0MtT56Qp8WJsV0nxrfuuOOfBQLyNBAFAvI0EPW6SNzeKm5v/Tl7cWTd1h3+wm1/B1dy9ftC84EFAqJAQEDsHxCQvkPyxM9p7eLb927+KGO3Rmr66bZJPoJ4ICAgIDHJRxDvHZE40d/k2qsL84mZVllyT7ZR2cYIJAPxNyAxt40RSAbib0Bibhujl0Sedt7O/PDP1/1vAm1aeh8IyNNAFAjI00DUSyKxVtvtze327v636+3Ece3HHa8LXavGtX+y54s92VkRCAiI7wZZ7R8QEJADMtJatUd0x9uo27Ufq2Ljr7HnYh/b+Ahib0BGIN7FPrbxEcTegIxAvIt9bOPjayKRTrwVnF3o2v49fZ/ej+Y0AgFRd6tAIhCQHN6tAoneB/nxU3O71sbo7E/rtlg/yrcPP2wQ7sNAQEBAQP4lEJAfv5cP2+P79HDzxL2biI3irG2SjyD+GgQEpIP4JB9B/PXbIdHV924vDNHoNLYvOzdW5S8Hwx2BKBAQEA9kDkS9NfIz7uVzOH7Ha3uMhLTDha7mkWrx0Sb5COIPICBei482yUcQfwAB8Vp8tEk+vg6i7v4vabvQr/atu48T7drv4ca2MdLG+Qe2QDqIBQICYoF0kEfIfKF32x6dHIntcr93q3THf5t7sbmtikBAFMgCstrAtiuQDgKi7KrWdnWxr9ize1yVJ9pvAkquarG6g4AoEJAOAgKyNSF5e0fr9mYbjVX6Iv65vY6RfhT9JqDa9hoEBCRHIBHIFsjy9ki321vflM9+ou54u9BV3t5xoccqITa6Dvdig+bPFkgHAQHRdhCQDqIm5MdezFf1atOvRa6Q/ap541z8dFMgICAgICAgcxPyoHl7uBrFHZ+j5uvP0/oYWSAd5D4QK0YWSAe5D8SKkfWSyHyiWvPdVtze+gu3stFiJ8YvB1nLXSBbIKM1322BjEDsHxCQrZa7XhVp+Skv9PiKrVFsjxNPNrxMJ8boeBYICAiIBaJANAIZ6UXc3qcJif90/G0XulbNX7HHKApXvwmMQDoICAgICMjUc6SP/8B8tmls/9oQjWKj0iiKkQXSQUBAQHy3ipEF0kHukdiuO15dfHuumtxrnD7OGoGAgICAgLQO4jusI5IZ0m173PFy1bxq78YXcblTIBmIAgEB2QLJ3hjZt/o8tquLv9FX7G4nRq3rNwE13BGIAplbfQ7iaywQBTK3+hzE11gvify9QEqBlAIpBVIKpBRIKZBSIKVASoGUAikFUgqkFEgpkFIgpUBKgZQCKQVSCqQUSCmQUiClQEqBlAIpBVLqdZB/AHMCz8ZzYX1ZAAAAAElFTkSuQmCC)