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

The Westin Memphis Beale Street

Downtown Memphis
$779
per person
Nov 21 - Nov 23
found 1 day ago
Roundtrip flight included
Show Low (SOW) to Memphis (MEM)
8.8/10 Excellent! (1,002 reviews)
⭐️⭐️⭐️⭐️⭐️

Reviewed on Sep 21, 2026

The Peabody Memphis

The Peabody Memphis

Downtown Memphis
$819
per person
Oct 22 - Oct 25
found 1 hour ago
Roundtrip flight included
Dallas (DFW) to Memphis (MEM)
9.4/10 Exceptional! (1,011 reviews)
Property is excellent. Consider Self parking is a bit far and there is a lot of activity on the streets that keep you up. Be prepared to pay an additional $50 for hotel fees and parking.

Reviewed on Sep 20, 2026

The Guest House at Graceland

The Guest House at Graceland

Whitehaven
$889
per person
Oct 22 - Oct 25
found 1 hour ago
Roundtrip flight included
Dallas (DFW) to Memphis (MEM)
9.6/10 Exceptional! (2,938 reviews)
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
$819
per person
Oct 22 - Oct 25
found 1 hour ago
Roundtrip flight included
Dallas (DFW) to Memphis (MEM)
9.4/10 Exceptional! (1,011 reviews)
Property is excellent. Consider Self parking is a bit far and there is a lot of activity on the streets that keep you up. Be prepared to pay an additional $50 for hotel fees and parking.

Reviewed on Sep 20, 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
$668
per person
Nov 23 - Nov 26
found 1 day ago
Roundtrip flight included
New York (NYC) to Memphis (MEM)
8.8/10 Excellent! (1,002 reviews)
⭐️⭐️⭐️⭐️⭐️

Reviewed on Sep 21, 2026

The Guest House at Graceland

The Guest House at Graceland

Whitehaven
$725
per person
Nov 23 - Nov 26
found 1 day ago
Roundtrip flight included
New York (NYC) to Memphis (MEM)
9.6/10 Exceptional! (2,938 reviews)
The Peabody Memphis

The Peabody Memphis

Downtown Memphis
$708
per person
Nov 23 - Nov 26
found 1 day ago
Roundtrip flight included
New York (NYC) to Memphis (MEM)
9.4/10 Exceptional! (1,011 reviews)
Property is excellent. Consider Self parking is a bit far and there is a lot of activity on the streets that keep you up. Be prepared to pay an additional $50 for hotel fees and parking.

Reviewed on Sep 20, 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.
Wingate by Wyndham Memphis East

Wingate by Wyndham Memphis East

$405
per person
Dec 3 - Dec 7
found 1 day ago
Roundtrip non-stop flight included
Jacksonville (JAX) to Memphis (MEM)
7.4/10 Good! (1,003 reviews)
Hu. Hotel

Hu. Hotel

Downtown Memphis
$581
per person
Nov 2 - Nov 6
found 1 day ago
Roundtrip non-stop flight included
Milwaukee (MKE) to Memphis (MEM)
8.4/10 Very Good! (2,313 reviews)
The Westin Memphis Beale Street

The Westin Memphis Beale Street

Downtown Memphis
$940
per person
Oct 22 - Oct 26
found 12 hours ago
Roundtrip flight included
Philadelphia (PHL) to Memphis (MEM)
8.8/10 Excellent! (1,002 reviews)
⭐️⭐️⭐️⭐️⭐️

Reviewed on Sep 21, 2026

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 ...
9/10 Wonderful! (1,785 reviews)
"Honestly, everything was wonderful. We paid more for the the Duck suite but I’ll be honest, to me the regular room was better. There was a privacy screen on the patio and the Jacuzzi tub was way better. In my option, the Duck suite lacked that and you couldn’t look at tv while in the tub. Overall, ..."

Reviewed on Sep 20, 2026

Big Cypress Lodge
Hu. Hotel

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.
Hu. Hotel
See all 2,056 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.