Photo by National Parks Service

Plan, book, travel with confidence
Better together
Save up to ￥45,448 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 Western Tennessee Hotels

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

2979 Millbranch Road Memphis TN

4 min drive from Graceland

This pet-friendly hotel welcomes dogs and cats (fees apply).

7.4/10 Good! (2,239 reviews)

Room was great and the staff was nice.

Reviewed on Jan 12, 2026

La Quinta Inn & Suites by Wyndham Jackson

2370 N Highland Jackson TN

3 hours drive from Graceland

Make it a pet-friendly trip and bring along your four-legged friend. Dogs and cats are welcome (fees apply) at this suburban hotel.

5.2/10 (1,001 reviews)

New,clean, quiet, reasonable price

Reviewed on Jan 9, 2026

Wingate by Wyndham Memphis East

6069 Macon Cove Memphis TN

30 min drive from Graceland

This pet-friendly hotel welcomes dogs and cats for free.

7.4/10 Good! (1,002 reviews)

Easy access; friendly staff; clean; pet friendly…and super comfortable beds. We enjoyed our quick overnight stay very much!

Reviewed on Jan 8, 2026

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