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.
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.
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.
Hu. Hotel
Downtown Memphis
$609
per person
Dec 30 - Jan 3
found 15 hours ago
Roundtrip non-stop flight included
Phoenix (PHX) to Memphis (MEM)
8.4/10 Very Good! (2,385 reviews)
Really enjoyed our stay at the Hu Hotel, staff were brilliant very helpful and rooms were clean and tidy so very good experience in all thanks
Reviewed on Oct 21, 2026
La Quinta Inn & Suites by Wyndham Memphis Downtown
Downtown Memphis
$775
per person
Dec 30 - Jan 3
found 15 hours ago
Roundtrip non-stop flight included
Phoenix (PHX) to Memphis (MEM)
9.2/10 Wonderful! (1,361 reviews)
Breakfast on second day was cold. Eggs and sausage. I was really surprised
Reviewed on Oct 21, 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 ...
The Peabody Memphis
149 Union Avenue Memphis TN
- 17 min drive from Graceland
This luxury hotel welcomes dogs and cats (fees apply) and offers pet-friendly amenities, like food and water bowls. Need a walk during your stay? Explore nearby ...
9.4/10 Exceptional! (1,001 reviews)
"Our room was large and luxurious. The Duck ceremony was very entertaining"
Reviewed on Oct 21, 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
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.
