
Western Tennessee Pet-friendly Vacations
Book a Pet-friendly Hotel + Flight or Car together to unlock savings
Photo by National Parks Service
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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
Price was $536, price is now $439 per person
$439
per person
May 27 - May 29
found 1 day ago
Roundtrip flight included
Chicago (CHI) to Memphis (MEM)
8.8/10 Excellent! (1,001 reviews)
Hotel was ok but dining facilities were subpar. Plastic utensils only.
Reviewed on Apr 25, 2026

The Guest House at Graceland
Whitehaven
Price was $513, price is now $455 per person
$455
per person
May 27 - May 29
found 1 day ago
Roundtrip flight included
Chicago (CHI) to Memphis (MEM)
9.6/10 Exceptional! (2,818 reviews)
This hotel is gorgeous and an Elboc lovers paradise! It is really close to Gracelands and the hotel supplies free shuttle buses there and to the airport. The rooms are beautiful and great size. All the staff are very polite and helpful. Amore expensive than other hotels available but if you’re looking for the full Elvis experience and a visit to Graceland this is the place to stay!
Reviewed on Apr 23, 2026
Don't see what you're looking for?
See all available trips from Columbus to Western Tennessee
View all trips3 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
Price was $697, price is now $542 per person
$542
per person
May 27 - May 30
found 1 hour ago
Roundtrip flight included
New York (NYC) to Memphis (MEM)
8.8/10 Excellent! (1,001 reviews)
Hotel was ok but dining facilities were subpar. Plastic utensils only.
Reviewed on Apr 25, 2026

The Guest House at Graceland
Whitehaven
Price was $867, price is now $718 per person
$718
per person
Jul 2 - Jul 5
found 13 hours ago
Roundtrip flight included
Detroit (DTW) to Memphis (MEM)
9.6/10 Exceptional! (2,818 reviews)
This hotel is gorgeous and an Elboc lovers paradise! It is really close to Gracelands and the hotel supplies free shuttle buses there and to the airport. The rooms are beautiful and great size. All the staff are very polite and helpful. Amore expensive than other hotels available but if you’re looking for the full Elvis experience and a visit to Graceland this is the place to stay!
Reviewed on Apr 23, 2026
Don't see what you're looking for?
See all available trips from Columbus to Western Tennessee
View all trips4 Night Pet-friendly vacations in Western Tennessee
Price found within the past 48 hours. Click for updated prices.

Hu. Hotel
Downtown Memphis
Price was $701, price is now $578 per person
$578
per person
May 28 - Jun 1
found 16 hours ago
Roundtrip flight included
Philadelphia (PHL) to Memphis (MEM)
8.4/10 Very Good! (1,878 reviews)
Don't bother paying ten dollars for the breakfast. Find a mom and pop place and pay the ten dollars to have something fresh and made to order.
Reviewed on Apr 27, 2026

The Westin Memphis Beale Street
Downtown Memphis
Price was $865, price is now $683 per person
$683
per person
May 28 - Jun 1
found 16 hours ago
Roundtrip flight included
Philadelphia (PHL) to Memphis (MEM)
8.8/10 Excellent! (1,001 reviews)
Hotel was ok but dining facilities were subpar. Plastic utensils only.
Reviewed on Apr 25, 2026

Don't see what you're looking for?
See all available trips from Columbus to Western Tennessee
View all tripsTop Pet-friendly Western Tennessee Hotels

The Guest House at Graceland
3600 Elvis Presley Blvd Memphis TN
This luxury hotel welcomes dogs (fees apply). Bring your four-legged friend with you for a pet-friendly getaway.
9.6/10 Exceptional! (2,829 reviews)
Great
Reviewed on Apr 27, 2026

Hu. Hotel
79 Madison Avenue Memphis TN
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! (1,898 reviews)
Don't bother paying ten dollars for the breakfast. Find a mom and pop place and pay the ten dollars to have something fresh and made to order.
Reviewed on Apr 27, 2026

Hyatt Centric Beale Street Memphis
33 BEALE STREET Memphis TN
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 ...
9/10 Wonderful! (1,567 reviews)
Parking was poor for oversized vehicles
Reviewed on Apr 26, 2026
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.
More vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.



















