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 Westin Memphis Beale Street

The Westin Memphis Beale Street

Downtown Memphis
$651
per person
Dec 6 - Dec 9
found 1 day ago
Roundtrip non-stop flight included
Milwaukee (MKE) to Memphis (MEM)
8.8/10 Excellent! (1,002 reviews)
The Guest House at Graceland

The Guest House at Graceland

Whitehaven
$1,062
per person
Dec 2 - Dec 6
found 1 day ago
Roundtrip flight included
Philadelphia (PHL) to Memphis (MEM)
9.6/10 Exceptional! (2,956 reviews)
Wow! What an amazing experience the Guest House at Graceland is! Not just a place to spend the night, but a wonderful experience in Elvis immersion! From the moment we drove onto the property to the moment we left, all of the folks who work there at Graceland, and even the shuttle drivers, were hospitable, friendly, helpful, energetic, intentional about their service to guests, and amazing. The grounds are just gorgeous and well-maintained, the pool is wonderful, and the restaurants are amazing with great food. The rooms are so nice with comfortable beds, pillows and have just the right things in each room! I highly reccommend staying at the Guest House at Graceland for your visit to Memphis.

Reviewed on Oct 2, 2026

The Peabody Memphis

The Peabody Memphis

Downtown Memphis
$1,009
per person
Dec 8 - Dec 10
found 3 hours ago
Roundtrip non-stop flight included
Fargo (FAR) to Memphis (MEM)
9.4/10 Exceptional! (1,022 reviews)
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
$1,009
per person
Dec 8 - Dec 10
found 3 hours ago
Roundtrip non-stop flight included
Fargo (FAR) to Memphis (MEM)
9.4/10 Exceptional! (1,022 reviews)
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
$651
per person
Dec 6 - Dec 9
found 1 day ago
Roundtrip non-stop flight included
Milwaukee (MKE) to Memphis (MEM)
8.8/10 Excellent! (1,002 reviews)
The Guest House at Graceland

The Guest House at Graceland

Whitehaven
$764
per person
Nov 5 - Nov 8
found 16 hours ago
Roundtrip flight included
Chicago (CHI) to Memphis (MEM)
9.6/10 Exceptional! (2,956 reviews)
Wow! What an amazing experience the Guest House at Graceland is! Not just a place to spend the night, but a wonderful experience in Elvis immersion! From the moment we drove onto the property to the moment we left, all of the folks who work there at Graceland, and even the shuttle drivers, were hospitable, friendly, helpful, energetic, intentional about their service to guests, and amazing. The grounds are just gorgeous and well-maintained, the pool is wonderful, and the restaurants are amazing with great food. The rooms are so nice with comfortable beds, pillows and have just the right things in each room! I highly reccommend staying at the Guest House at Graceland for your visit to Memphis.

Reviewed on Oct 2, 2026

The Peabody Memphis

The Peabody Memphis

Downtown Memphis
$768
per person
Dec 10 - Dec 13
found 13 hours ago
Roundtrip flight included
Boston (BOS) to Memphis (MEM)
9.4/10 Exceptional! (1,022 reviews)
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.
Downtown Inn & Studio Suites

Downtown Inn & Studio Suites

$439
per person
Nov 11 - Nov 15
found 23 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Memphis (MEM)
5.2/10 (177 reviews)
Hu. Hotel

Hu. Hotel

Downtown Memphis
$534
per person
Nov 3 - Nov 7
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Memphis (MEM)
8.4/10 Very Good! (2,385 reviews)
The fridge in my room did not work and when it was addressed with staff it was not fixed. My tub did not drain in my room either. The rooftop was the main reason for my booking and it was closed two of my three night stay. I ended up checking out early due to failure to fix problems in my room and non responsiveness of staff. I have tried contracting property management and have not heard back. Very disappointed for my first time in Memphis for it to go this way. Hotel staff also failed to ask me about parking my vehicle and I ended up paying nearly 40 per night to work when the hotel offers it cheaper to guests. I asked at check in about parking and was only told where the garage closest was but they never asked for my plate information for anything else to charge me for parking. I only found out from another guest after having issues paying for parking that the hotel offered a cheaper rate and charged it to the room. For the amount I spent I am extremely upset by lack of communication from the hotel or any offer to fix the situation.

Reviewed on Oct 1, 2026

Townhome Inn And Suites

Townhome Inn And Suites

$463
per person
Nov 11 - Nov 15
found 23 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Memphis (MEM)
7/10 Good! (1,002 reviews)
I'm a transportation driver. I bring patients to their appointments! I first went to a place called airport in and was a little bit fearful being there. After that experience I searched out another hotel! That's when I found Townhouse Inn and Suites. I've had nothing but good things to say to my family and friends about the place. The staff has been very nice. I met Sonya and Tanya and a couple of others that have been nothing but graceful helpful and always with a smile. The rooms were very clean. I walked around with my socks on even out to the lobby with no build up of dirt on my feet. The continental breakfast was a bonus!

Reviewed on Sep 29, 2026

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,788 reviews)
"It is a unique place to stay. The room was spacious and the jetted tub was amazing."

Reviewed on Oct 2, 2026

Big Cypress Lodge
Hu. Hotel

Hu. Hotel

79 Madison Avenue Memphis TN
  • 17 min drive from Graceland
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! (2,380 reviews)
"The fridge in my room did not work and when it was addressed with staff it was not fixed. My tub did not drain in my room either. The rooftop was the main reason for my booking and it was closed two of my three night stay. I ended up checking out early due to failure to fix problems in my room and ..."

Reviewed on Oct 1, 2026

Hu. Hotel
See all 2,040 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: 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
Memphis: True Crime History Bus Tour

Memphis: True Crime History Bus Tour

$41
per adult
Memphis: True Crime History Bus Tour
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.