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

Downtown Memphis

$758

per person

Oct 25 - Oct 28

found 1 day ago

Roundtrip non-stop flight included

New Orleans (MSY) to Memphis (MEM)

8.8/10 Excellent! (1,000 reviews)

⭐️⭐️⭐️⭐️⭐️

Reviewed on Sep 21, 2026

The Guest House at Graceland

Whitehaven

$816

per person

Oct 25 - Oct 28

found 1 day ago

Roundtrip non-stop flight included

New Orleans (MSY) to Memphis (MEM)

9.6/10 Exceptional! (2,938 reviews)

The whole experience was fantastic

Reviewed on Sep 25, 2026

The Peabody Memphis

Downtown Memphis

$920

per person

Oct 29 - Oct 31

found 1 day ago

Roundtrip flight included

Chicago (CHI) to Memphis (MEM)

9.4/10 Exceptional! (1,012 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

$920

per person

Oct 29 - Oct 31

found 1 day ago

Roundtrip flight included

Chicago (CHI) to Memphis (MEM)

9.4/10 Exceptional! (1,012 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

$488

per person

Nov 26 - Nov 29

found 1 day ago

Roundtrip flight included

Houston (HOU) to Memphis (MEM)

8.8/10 Excellent! (1,000 reviews)

⭐️⭐️⭐️⭐️⭐️

Reviewed on Sep 21, 2026

The Guest House at Graceland

Whitehaven

$816

per person

Oct 25 - Oct 28

found 1 day ago

Roundtrip non-stop flight included

New Orleans (MSY) to Memphis (MEM)

9.6/10 Exceptional! (2,938 reviews)

The whole experience was fantastic

Reviewed on Sep 25, 2026

The Peabody Memphis

Downtown Memphis

$1,351

per person

Oct 29 - Nov 1

found 1 day ago

Roundtrip flight included

Chicago (CHI) to Memphis (MEM)

9.4/10 Exceptional! (1,012 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

$524

per person

Nov 29 - Dec 3

found 16 hours ago

Roundtrip non-stop flight included

San Antonio (SAT) to Memphis (MEM)

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

Friendly and helpful staffs

Reviewed on Sep 24, 2026

The Guest House at Graceland

Whitehaven

$841

per person

Oct 29 - Nov 2

found 1 day ago

Roundtrip non-stop flight included

Asheville (AVL) to Memphis (MEM)

9.6/10 Exceptional! (2,938 reviews)

The whole experience was fantastic

Reviewed on Sep 25, 2026

La Quinta Inn & Suites by Wyndham Memphis Downtown

Downtown Memphis

$605

per person

Nov 29 - Dec 3

found 16 hours ago

Roundtrip non-stop flight included

San Antonio (SAT) to Memphis (MEM)

9.2/10 Wonderful! (1,342 reviews)

Great staff, nice parking, really clean.

Reviewed on Sep 25, 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

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

9/10 Wonderful! (1,782 reviews)

"Very clean. Gorgeous rooms. Very comfortable bed. Stays get you unlimited trips up to observation deck. Only negative is the resort fees and they charge $20 for overnight parking on the lot."

Reviewed on Sep 25, 2026

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.

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

"Friendly and helpful staffs"

Reviewed on Sep 24, 2026

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.