Western Tennessee Pet-friendly Vacations
Book a Pet-friendly Hotel + Flight or Car together to unlock savings
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
$716
per person
Nov 22 - Nov 25
found 2 hours ago
Roundtrip non-stop flight included
Sarasota (SRQ) to Memphis (MEM)
9.6/10 Exceptional! (2,938 reviews)
The breakfast buffet was great and the fact that check in is at 4 pm but we arrived by plane at 11:30 in the afternoon and they still checked us in with no problem or questions asked! That was my biggest worry
Reviewed on Sep 22, 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
$716
per person
Nov 22 - Nov 25
found 2 hours ago
Roundtrip non-stop flight included
Sarasota (SRQ) to Memphis (MEM)
9.6/10 Exceptional! (2,938 reviews)
The breakfast buffet was great and the fact that check in is at 4 pm but we arrived by plane at 11:30 in the afternoon and they still checked us in with no problem or questions asked! That was my biggest worry
Reviewed on Sep 22, 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.
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 ...
9/10 Wonderful! (1,927 reviews)
"The staff was excellent"
Reviewed on Sep 22, 2026
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,788 reviews)
"."
Reviewed on Sep 21, 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.
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
Mobsters, Mayhem, & Murder of Memphis Ghost Tour
$32
per adult
Haunted Memphis Walking Ghost Tour
$30
per adult
84% of travellers recommend
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.