Western Tennessee Pet-friendly Vacations
Book a Pet-friendly Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Pet-friendly vacation packages in Western Tennessee
Price found within the past 48 hours. Click for updated prices.
The Guest House at Graceland
Whitehaven
$710
per person
Dec 3 - Dec 6
found 20 hours ago
Roundtrip flight included
Austin (AUS) to Memphis (MEM)
9.6/10 Exceptional! (2,956 reviews)
Wow! What an amazing experience the Guest House at Graceland is! Not just a place to spend the night, but a wonderful experience in Elvis immersion! From the moment we drove onto the property to the moment we left, all of the folks who work there at Graceland, and even the shuttle drivers, were hospitable, friendly, helpful, energetic, intentional about their service to guests, and amazing. The grounds are just gorgeous and well-maintained, the pool is wonderful, and the restaurants are amazing with great food. The rooms are so nice with comfortable beds, pillows and have just the right things in each room!
I highly reccommend staying at the Guest House at Graceland for your visit to Memphis.
Reviewed on Oct 2, 2026
Don't see what you're looking for?
See all available trips from Columbus to Western Tennessee
View all trips5* Pet-friendly vacations in Western Tennessee
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to Western Tennessee
View all trips3 Night Pet-friendly vacations in Western Tennessee
Price found within the past 48 hours. Click for updated prices.
The Guest House at Graceland
Whitehaven
$764
per person
Nov 5 - Nov 8
found 1 day ago
Roundtrip flight included
Chicago (CHI) to Memphis (MEM)
9.6/10 Exceptional! (2,956 reviews)
Wow! What an amazing experience the Guest House at Graceland is! Not just a place to spend the night, but a wonderful experience in Elvis immersion! From the moment we drove onto the property to the moment we left, all of the folks who work there at Graceland, and even the shuttle drivers, were hospitable, friendly, helpful, energetic, intentional about their service to guests, and amazing. The grounds are just gorgeous and well-maintained, the pool is wonderful, and the restaurants are amazing with great food. The rooms are so nice with comfortable beds, pillows and have just the right things in each room!
I highly reccommend staying at the Guest House at Graceland for your visit to Memphis.
Reviewed on Oct 2, 2026
Don't see what you're looking for?
See all available trips from Columbus to Western Tennessee
View all trips4 Night Pet-friendly vacations in Western Tennessee
Price found within the past 48 hours. Click for updated prices.
Townhome Inn And Suites
$463
per person
Nov 11 - Nov 15
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Memphis (MEM)
7/10 Good! (1,002 reviews)
I'm a transportation driver. I bring patients to their appointments! I first went to a place called airport in and was a little bit fearful being there. After that experience I searched out another hotel! That's when I found Townhouse Inn and Suites. I've had nothing but good things to say to my family and friends about the place. The staff has been very nice. I met Sonya and Tanya and a couple of others that have been nothing but graceful helpful and always with a smile. The rooms were very clean. I walked around with my socks on even out to the lobby with no build up of dirt on my feet. The continental breakfast was a bonus!
Reviewed on Sep 29, 2026
Don't see what you're looking for?
See all available trips from Columbus to Western Tennessee
View all tripsTop Pet-friendly Western Tennessee Hotels
Hyatt Centric Beale Street Memphis
33 BEALE STREET Memphis TN
- 17 min drive from Graceland
Dogs and cats are welcome (fees apply) at this pet-friendly, city-center hotel. If you'd like to stretch your legs, look no further than nearby Tom Lee ...
Big Cypress Lodge
1 Bass Pro Drive Memphis TN
- 19 min drive from Graceland
Bring your four-legged friend with you to this luxury hotel, where dogs are welcomed (fees apply). Care for a walk during your stay? Explore nearby Mississippi ...
9/10 Wonderful! (1,789 reviews)
"It was a very good experience to stay in the big Cyprus Lodge Everything was amazing And I’m sure everybody who stays there has a great time Restaurant up the top deck is fantastic a little bit pricey but if you want the food I don’t want to pay an extra for it My family’s overall Experience was ..."
Reviewed on Oct 3, 2026
Hu. Hotel
79 Madison Avenue Memphis TN
- 17 min drive from Graceland
This pet-friendly, city-center hotel welcomes dogs for an additional fee. Nearby Court Square is a good place to stretch your legs if you need a walk.
8.4/10 Very Good! (2,383 reviews)
"Great birthday getaway Location was great and located safe and convenient for activities."
Reviewed on Oct 3, 2026
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.
Things to do
Memphis: Stax Museum of American Soul Music
$20
per adult
94% of travellers recommend
Woodruff-Fontaine House Museum Admission Ticket in Memphis
$15
per adult
More vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
