
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
$504
per person
Dec 21 - Dec 24
found 1 day ago
Roundtrip flight included
Houston (IAH) to Memphis (MEM)
9.6/10 Exceptional! (2,974 reviews)
I think the hotel in general was very nice the breakfast restaurant was fantastic everything was well done I'll definitely be going back if I'm ever in Memphis again
Reviewed on Oct 20, 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
$504
per person
Dec 21 - Dec 24
found 1 day ago
Roundtrip flight included
Houston (IAH) to Memphis (MEM)
9.6/10 Exceptional! (2,974 reviews)
I think the hotel in general was very nice the breakfast restaurant was fantastic everything was well done I'll definitely be going back if I'm ever in Memphis again
Reviewed on Oct 20, 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,976 reviews)
"They change the price an it was way higher an didn't look what they was asking for"
Reviewed on Oct 19, 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 ...

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 ...
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 Grizzlies Basketball Game at FedExForum
$215
per adult

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.



















