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 together

    Save up to $2,000 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 vacation packages in Western Tennessee

Price found within the past 48 hours. Click for updated prices.
The Guest House at Graceland

The Guest House at Graceland

Whitehaven
$636
per person
Dec 18 - Dec 20
found 1 day ago
Roundtrip non-stop flight included
Gulfport (GPT) to Memphis (MEM)
9.6/10 Exceptional! (2,974 reviews)
The Westin Memphis Beale Street

The Westin Memphis Beale Street

Downtown Memphis
$825
per person
Nov 17 - Nov 20
found 12 hours ago
Roundtrip flight included
Detroit (DTW) to Memphis (MEM)
8.8/10 Excellent! (1,002 reviews)
The Peabody Memphis

The Peabody Memphis

Downtown Memphis
$661
per person
Nov 19 - Nov 22
found 1 day ago
Roundtrip flight included
Houston (HOU) to Memphis (MEM)
9.4/10 Exceptional! (1,022 reviews)
Th Peabody is a fabulous grand hotel. I could spend hours in the lobby enjoying the piano, which is always playing in the background, and having wonderful conversations with other guests. The lobby is a gorgeous venue reminiscent of the grandeur of the Old South. I recall hearing several people from the Mississippi delta insisting that if heaven wasn’t like a Saturday evening at the Peabody they didn’t want to go! I try to spend an evening at the Peabody whenever I am in Memphis.

Reviewed on Oct 16, 2026

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

5* Pet-friendly vacations in Western Tennessee

Price found within the past 48 hours. Click for updated prices.
The Peabody Memphis

The Peabody Memphis

Downtown Memphis
$661
per person
Nov 19 - Nov 22
found 1 day ago
Roundtrip flight included
Houston (HOU) to Memphis (MEM)
9.4/10 Exceptional! (1,022 reviews)
Th Peabody is a fabulous grand hotel. I could spend hours in the lobby enjoying the piano, which is always playing in the background, and having wonderful conversations with other guests. The lobby is a gorgeous venue reminiscent of the grandeur of the Old South. I recall hearing several people from the Mississippi delta insisting that if heaven wasn’t like a Saturday evening at the Peabody they didn’t want to go! I try to spend an evening at the Peabody whenever I am in Memphis.

Reviewed on Oct 16, 2026

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

3 Night Pet-friendly vacations in Western Tennessee

Price found within the past 48 hours. Click for updated prices.
The Westin Memphis Beale Street

The Westin Memphis Beale Street

Downtown Memphis
$631
per person
Dec 20 - Dec 23
found 1 day ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Memphis (MEM)
8.8/10 Excellent! (1,002 reviews)
The Guest House at Graceland

The Guest House at Graceland

Whitehaven
$688
per person
Dec 20 - Dec 23
found 1 day ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Memphis (MEM)
9.6/10 Exceptional! (2,974 reviews)
The Peabody Memphis

The Peabody Memphis

Downtown Memphis
$671
per person
Dec 20 - Dec 23
found 1 day ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Memphis (MEM)
9.4/10 Exceptional! (1,022 reviews)
Th Peabody is a fabulous grand hotel. I could spend hours in the lobby enjoying the piano, which is always playing in the background, and having wonderful conversations with other guests. The lobby is a gorgeous venue reminiscent of the grandeur of the Old South. I recall hearing several people from the Mississippi delta insisting that if heaven wasn’t like a Saturday evening at the Peabody they didn’t want to go! I try to spend an evening at the Peabody whenever I am in Memphis.

Reviewed on Oct 16, 2026

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

4 Night Pet-friendly vacations in Western Tennessee

Price found within the past 48 hours. Click for updated prices.
La Quinta Inn & Suites by Wyndham Memphis Downtown

La Quinta Inn & Suites by Wyndham Memphis Downtown

Downtown Memphis
$641
per person
Jan 6 - Jan 10
found 10 hours ago
Roundtrip non-stop flight included
Las Vegas (LAS) to Memphis (MEM)
9.2/10 Wonderful! (1,361 reviews)
This is my second stay at this location. Both times I found it to be clean, well managed hotel, with a staff that goes out of the way for you. Walking distance to Beale Street, two blocks from Enterprise Car Rental for easy pick-up and return.

Reviewed on Oct 16, 2026

Hu. Hotel

Hu. Hotel

Downtown Memphis
$838
per person
Dec 23 - Dec 27
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Memphis (MEM)
8.4/10 Very Good! (2,385 reviews)
The Guest House at Graceland

The Guest House at Graceland

Whitehaven
$1,142
per person
Dec 23 - Dec 27
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Memphis (MEM)
9.6/10 Exceptional! (2,974 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Western Tennessee
View all trips

Top Pet-friendly Western Tennessee Hotels

Hyatt Centric Beale Street Memphis

Hyatt Centric Beale Street Memphis

33 BEALE STREET Memphis TN
  • 17 min drive from Graceland
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 ...
Hyatt Centric Beale Street Memphis
Big Cypress Lodge

Big Cypress Lodge

1 Bass Pro Drive Memphis TN
  • 19 min drive from Graceland
Bring your four-legged friend with you to this luxury hotel, where dogs are welcomed (fees apply). Care for a walk during your stay? Explore nearby Mississippi ...
9/10 Wonderful! (1,807 reviews)
"I wish they offered a continental breakfast."

Reviewed on Oct 16, 2026

Big Cypress Lodge
The Peabody Memphis

The Peabody Memphis

149 Union Avenue Memphis TN
  • 17 min drive from Graceland
This luxury hotel welcomes dogs and cats (fees apply) and offers pet-friendly amenities, like food and water bowls. Need a walk during your stay? Explore nearby ...
9.4/10 Exceptional! (1,008 reviews)
"Th Peabody is a fabulous grand hotel. I could spend hours in the lobby enjoying the piano, which is always playing in the background, and having wonderful conversations with other guests. The lobby is a gorgeous venue reminiscent of the grandeur of the Old South. I recall hearing several people from ..."

Reviewed on Oct 16, 2026

The Peabody Memphis
See all 2,035 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.

Things to do

Memphis Grizzlies Basketball Game at FedExForum

Memphis Grizzlies Basketball Game at FedExForum

$215
per adult
Memphis Grizzlies Basketball Game at FedExForum
Memphis: Stax Museum of American Soul Music

Memphis: Stax Museum of American Soul Music

$20
per adult
94% of travellers recommend
Memphis: Stax Museum of American Soul Music
Woodruff-Fontaine House Museum Admission Ticket in Memphis

Woodruff-Fontaine House Museum Admission Ticket in Memphis

$15
per adult
Woodruff-Fontaine House Museum Admission Ticket in Memphis
See all activities in Western Tennessee

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.