Western Tennessee Pet-friendly Vacations

Book a Pet-friendly Hotel + Flight or Car together to unlock savings

Photo by National Parks Service
  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, 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

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 Westin Memphis Beale Street

The Westin Memphis Beale Street

Downtown Memphis
$667
per person
Nov 13 - Nov 16
found 1 day ago
Roundtrip non-stop flight included
Burbank (BUR) to Memphis (MEM)
8.8/10 Excellent! (1,002 reviews)
The Guest House at Graceland

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 trips

5* Pet-friendly vacations in Western Tennessee

Price found within the past 48 hours. Click for updated prices.
The Peabody Memphis

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 trips

3 Night Pet-friendly vacations in Western Tennessee

Price found within the past 48 hours. Click for updated prices.
The Westin Memphis Beale Street

The Westin Memphis Beale Street

Downtown Memphis
$620
per person
Dec 16 - Dec 19
found 4 hours ago
Roundtrip non-stop flight included
Spokane (GEG) to Memphis (MEM)
8.8/10 Excellent! (1,002 reviews)
The Guest House at Graceland

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

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 trips

4 Night Pet-friendly vacations in Western Tennessee

Price found within the past 48 hours. Click for updated prices.
Hu. Hotel

Hu. Hotel

Downtown Memphis
$413
per person
Dec 17 - Dec 21
found 1 day ago
Roundtrip flight included
Miami (MIA) to Memphis (MEM)
8.4/10 Very Good! (2,385 reviews)
Great location

Reviewed on Oct 14, 2026

Paris Inn and Suites

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

Quality Inn Paris

Quality Inn Paris

$1,752
per person
Nov 28 - Dec 2
found 1 day ago
Roundtrip flight included
Spokane (GEG) to Nashville (BNA)
8.6/10 Excellent! (268 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Western Tennessee
View all trips

Top Pet-friendly Western Tennessee Hotels

Hyatt Centric Beale Street Memphis

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 ...
Hyatt Centric Beale Street Memphis
Big Cypress Lodge

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 ...
Big Cypress Lodge
The Peabody Memphis

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

The Peabody Memphis
See all 2,024 properties in Western Tennessee
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

Memphis: Stax Museum of American Soul Music

$20
per adult
94% of travellers recommend
Memphis: Stax Museum of American Soul Music
Mobsters, Mayhem, & Murder of Memphis Ghost Tour

Mobsters, Mayhem, & Murder of Memphis Ghost Tour

$32
per adult
Mobsters, Mayhem, & Murder of Memphis Ghost Tour
Haunted Memphis Walking Ghost Tour

Haunted Memphis Walking Ghost Tour

$30
per adult
84% of travellers recommend
Haunted Memphis Walking Ghost Tour
See all activities in Western Tennessee

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.