Pet-friendly Vacations in Western Tennessee 2026

Photo by National Parks Service

Plan, book, travel with confidence
Better together
Save up to CA $4,200 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 Westin Memphis Beale Street

Downtown Memphis

CA $1,161

per person

Sep 18 - Sep 21

found 1 day ago

Roundtrip non-stop flight included

Montreal (YMQ) to Memphis (MEM)

8.8/10 Excellent! (1,004 reviews)

Great location with clean room and facilities.

Reviewed on Aug 17, 2026

The Peabody Memphis

Downtown Memphis

CA $1,286

per person

Oct 1 - Oct 3

found 6 hours ago

Roundtrip flight included

Kelowna (YLW) to Memphis (MEM)

9.4/10 Exceptional! (1,013 reviews)

The Guest House at Graceland

Whitehaven

CA $2,185

per person

Oct 18 - Oct 23

found 7 hours ago

Roundtrip non-stop flight included

Winnipeg (YWG) to Memphis (MEM)

9.6/10 Exceptional! (2,917 reviews)

Pool was very nice and clean. Room was comfy and spacious

Reviewed on Aug 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 holidays in Western Tennessee

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

The Peabody Memphis

Downtown Memphis

CA $1,286

per person

Oct 1 - Oct 3

found 6 hours ago

Roundtrip flight included

Kelowna (YLW) to Memphis (MEM)

9.4/10 Exceptional! (1,013 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 holidays in Western Tennessee

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

The Westin Memphis Beale Street

Downtown Memphis

CA $1,161

per person

Sep 18 - Sep 21

found 1 day ago

Roundtrip non-stop flight included

Montreal (YMQ) to Memphis (MEM)

8.8/10 Excellent! (1,004 reviews)

Great location with clean room and facilities.

Reviewed on Aug 17, 2026

The Peabody Memphis

Downtown Memphis

CA $1,288

per person

Oct 1 - Oct 4

found 1 day ago

Roundtrip non-stop flight included

Calgary (YYC) to Memphis (MEM)

9.4/10 Exceptional! (1,013 reviews)

The Guest House at Graceland

Whitehaven

CA $1,416

per person

Sep 18 - Sep 21

found 1 day ago

Roundtrip non-stop flight included

Montreal (YMQ) to Memphis (MEM)

9.6/10 Exceptional! (2,917 reviews)

Pool was very nice and clean. Room was comfy and spacious

Reviewed on Aug 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 holidays in Western Tennessee

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

The Westin Memphis Beale Street

Downtown Memphis

CA $2,109

per person

Oct 21 - Oct 25

found 1 day ago

Roundtrip flight included

London (LHR) to Memphis (MEM)

8.8/10 Excellent! (1,004 reviews)

Great location with clean room and facilities.

Reviewed on Aug 17, 2026

The Guest House at Graceland

Whitehaven

CA $2,428

per person

Oct 21 - Oct 25

found 1 day ago

Roundtrip flight included

London (LHR) to Memphis (MEM)

9.6/10 Exceptional! (2,917 reviews)

Pool was very nice and clean. Room was comfy and spacious

Reviewed on Aug 16, 2026

The Peabody Memphis

Downtown Memphis

CA $2,578

per person

Oct 21 - Oct 25

found 1 day ago

Roundtrip flight included

London (LHR) to Memphis (MEM)

9.4/10 Exceptional! (1,013 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Western Tennessee

View all trips

Pet-friendly Hotels in Western Tennessee

Hyatt Centric Beale Street Memphis

33 BEALE STREET Memphis TN

17 min drive from Graceland

Stay at this hotel in Memphis. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...

9/10 Wonderful! (1,858 reviews)

"Friendly staffamd"

Reviewed on Aug 17, 2026

Hu. Hotel

79 Madison Avenue Memphis TN

17 min drive from Graceland

Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and ...

Big Cypress Lodge

1 Bass Pro Drive Memphis TN

19 min drive from Graceland

Book a stay at this luxury hotel in Memphis. Enjoy 2 restaurants, private hot tubs, and 3 bars/lounges. Our guests praise the restaurant and the helpful staff ...

9/10 Wonderful! (1,750 reviews)

"Everything there was awesome"

Reviewed on Aug 17, 2026

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