Photo by National Parks Service

Plan, book, travel with confidence
Better together
Save up to NT$5,067 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,236 reviews)

My room was really nice and very clean. The front desk associates were very friendly. The shuttle driver was nice and recommended different places to visit and eat. I would surely stay here again.

Reviewed on 2026/1/15

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 2026/1/9

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,000 reviews)

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

Reviewed on 2026/1/8

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.