Photo by National Parks Service

Plan, book, travel with confidence
Better together
Save up to ₩234,741 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,263 reviews)

Our room was clean and the staff was friendly and helpful. There is gated parking.

Reviewed on Feb 1, 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,000 reviews)

Great clean room

Reviewed on Jan 23, 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)

Great staff, tidy room, felt safe and cared for

Reviewed on Feb 4, 2026

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