
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 Peabody Memphis
Downtown Memphis
$385
per person
Dec 16 - Dec 18
found 21 hours ago
Roundtrip non-stop flight included
San Antonio (SAT) to Memphis (MEM)
9.4/10 Exceptional! (1,022 reviews)
Beautiful historic hotel! Staff is welcoming, courteous, and hospitable! My stay was so restful! Thank you, Peabody Hotel!
Reviewed on Oct 14, 2026


The Guest House at Graceland
Whitehaven
$411
per person
Dec 16 - Dec 18
found 21 hours ago
Roundtrip non-stop flight included
San Antonio (SAT) to Memphis (MEM)
9.6/10 Exceptional! (2,974 reviews)
Very cool property. Unfortunately,
I was only there for a single night, but plan to come back!
Reviewed on Oct 14, 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.

The Peabody Memphis
Downtown Memphis
$385
per person
Dec 16 - Dec 18
found 21 hours ago
Roundtrip non-stop flight included
San Antonio (SAT) to Memphis (MEM)
9.4/10 Exceptional! (1,022 reviews)
Beautiful historic hotel! Staff is welcoming, courteous, and hospitable! My stay was so restful! Thank you, Peabody Hotel!
Reviewed on Oct 14, 2026
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
$740
per person
Nov 13 - Nov 16
found 1 day ago
Roundtrip non-stop flight included
Burbank (BUR) to Memphis (MEM)
9.6/10 Exceptional! (2,974 reviews)
Very cool property. Unfortunately,
I was only there for a single night, but plan to come back!
Reviewed on Oct 14, 2026

The Peabody Memphis
Downtown Memphis
$773
per person
Dec 16 - Dec 19
found 4 hours ago
Roundtrip non-stop flight included
Spokane (GEG) to Memphis (MEM)
9.4/10 Exceptional! (1,022 reviews)
Beautiful historic hotel! Staff is welcoming, courteous, and hospitable! My stay was so restful! Thank you, Peabody Hotel!
Reviewed on Oct 14, 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.


Paris Inn and Suites
$1,687
per person
Nov 28 - Dec 2
found 1 day ago
Roundtrip flight included
Spokane (GEG) to Nashville (BNA)
5.6/10 (119 reviews)
We decided to go to Paris and I checked the hotels and decided on this place. It looked updated and suitable for a one night stay. The hotel was not as described or pictured online. The place is run down, had vehicles with missing parts, tenants living out of the hotel, all rooms smoked in, dirty flooring, beds looked laid on, holes in the walls dark stains on curtains, overall dingy, unsafe vibe. Clerk said I should researched better. I read the reviews, reviewed the photos, mapped the trip, read other online reviews. I booked a double, asked for upstairs, they gave me a single downstairs. They said their only available room was already booked. I returned and inquired about a double. They gave me the upstairs room. I said I'd go look at it, having seen the single and was disgusted. The double was not better. I returned to the lobby and checked out. They would not refund me even though the room was not as pictured. I told them I did not feel safe. The manager lady said they were remodeling. They said they do not serve continental breakfast either. I called Expedia and Expedia handled the refund but I had to turn around and drive 4.5 hours home.
Reviewed on Oct 12, 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)
"Beautiful historic hotel! Staff is welcoming, courteous, and hospitable! My stay was so restful! Thank you, Peabody Hotel!"
Reviewed on Oct 14, 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.



















