Western Tennessee Pet-friendly Vacations 2026

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

Downtown Memphis

$629

per person

Dec 11 - Dec 13

found 1 day ago

Roundtrip flight included

Detroit (DTW) to Memphis (MEM)

9.4/10 Exceptional! (1,022 reviews)

The Guest House at Graceland

Whitehaven

$795

per person

Nov 4 - Nov 7

found 1 day ago

Roundtrip non-stop flight included

Cleveland (CLE) to Memphis (MEM)

9.6/10 Exceptional! (2,956 reviews)

The Westin Memphis Beale Street

Downtown Memphis

$761

per person

Nov 4 - Nov 7

found 1 day ago

Roundtrip non-stop flight included

Cleveland (CLE) to Memphis (MEM)

8.8/10 Excellent! (1,002 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

Downtown Memphis

$629

per person

Dec 11 - Dec 13

found 1 day ago

Roundtrip flight included

Detroit (DTW) to Memphis (MEM)

9.4/10 Exceptional! (1,022 reviews)

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

Downtown Memphis

$522

per person

Dec 11 - Dec 14

found 12 hours ago

Roundtrip non-stop flight included

Atlanta (ATL) to Memphis (MEM)

8.8/10 Excellent! (1,002 reviews)

The Guest House at Graceland

Whitehaven

$647

per person

Dec 11 - Dec 14

found 12 hours ago

Roundtrip non-stop flight included

Atlanta (ATL) to Memphis (MEM)

9.6/10 Exceptional! (2,956 reviews)

The Peabody Memphis

Downtown Memphis

$596

per person

Dec 11 - Dec 14

found 12 hours ago

Roundtrip non-stop flight included

Atlanta (ATL) to Memphis (MEM)

9.4/10 Exceptional! (1,022 reviews)

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

Downtown Memphis

$641

per person

Dec 10 - Dec 14

found 1 day ago

Roundtrip flight included

Baltimore (BWI) to Memphis (MEM)

8.4/10 Very Good! (2,385 reviews)

The Guest House at Graceland

Whitehaven

$937

per person

Dec 10 - Dec 14

found 1 day ago

Roundtrip flight included

Baltimore (BWI) to Memphis (MEM)

9.6/10 Exceptional! (2,956 reviews)

The Westin Memphis Beale Street

Downtown Memphis

$779

per person

Dec 10 - Dec 14

found 1 day ago

Roundtrip flight included

Baltimore (BWI) to Memphis (MEM)

8.8/10 Excellent! (1,002 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

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 ...

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.

See all 2,040 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.