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

Downtown Memphis

$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

$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 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

Downtown Memphis

$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

$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 trips

4 Night Pet-friendly vacations in Western Tennessee

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

Hu. Hotel

Downtown Memphis

$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

$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

Residence Inn by Marriott Memphis Downtown

Downtown Memphis

$665

per person

Jul 10 - Jul 14

found 13 hours ago

Roundtrip flight included

Los Angeles (LAX) to Memphis (MEM)

9.2/10 Wonderful! (941 reviews)

friendly staff, very clean

Reviewed on Apr 21, 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

The Guest House at Graceland

3600 Elvis Presley Blvd Memphis TN

5 min walk from Graceland

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

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! (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

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 ...

9/10 Wonderful! (1,567 reviews)

Parking was poor for oversized vehicles

Reviewed on Apr 26, 2026

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