Western Tennessee Pet-friendly Vacations
Book a Hotel + Flight or Car together to unlock savings
Photo by National Parks Service
- Plan, book, travel with confidence
Better together
Save up to CA $1,096 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
Flight and Pet-friendly hotel deals in Western Tennessee
Price found within the past 48 hours. Click for updated prices.
The Guest House at Graceland
Whitehaven
Price was CA $1,268, price is now CA $1,133 per person
CA $1,133
per person
Oct 13 - Oct 16
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Memphis (MEM)
9.4/10 Exceptional! (2,870 reviews)
Perfect 5 star hotel for Elvis fans. Pool is amazing too
Reviewed on Sep. 7, 2025
Don't see what you're looking for?
See all available trips from Columbus to Western Tennessee
View all trips3 Night Pet-friendly holidays in Western Tennessee
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to Western Tennessee
View all trips4 Night Pet-friendly holidays in Western Tennessee
Price found within the past 48 hours. Click for updated prices.
Hu. Hotel
Downtown Memphis
Price was CA $996, price is now CA $884 per person
CA $884
per person
Oct 13 - Oct 16
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Memphis (MEM)
8.4/10 Very Good! (1,386 reviews)
Room was decent. Hair was in shower but the sheets were clean and the bed was comfortable. I don't regret staying but I wouldn't pick it again. I fee like there are better options out there with similar pricing
Reviewed on Sep. 7, 2025
Don't see what you're looking for?
See all available trips from Columbus to Western Tennessee
View all tripsPet-friendly Hotels in Western Tennessee
Big Cypress Lodge
1 Bass Pro Drive, Memphis, TN
Stay at this 5-star luxury hotel in Memphis. Enjoy 2 restaurants, private hot tubs, and 3 bars/lounges. Our guests praise the restaurant and the bar in our reviews. ...
Memphis Vitality Hotel
2625 Thousand Oaks Blvd, Memphis, TN
Stay at this 4-star business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Dixon Gallery and Gardens and ...
The Guest House at Graceland
3600 Elvis Presley Blvd, Memphis, TN
Stay at this 4-star luxury hotel in Memphis. Enjoy an outdoor pool, 3 restaurants, and breakfast (surcharge). Our guests praise the pool and the restaurant in ...
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.
