Explore top 2026 4 Star Hotels in Gavin

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Top Gavin 4 Star hotels

The Guest House at Graceland

The Guest House at Graceland

4 out of 5
3600 Elvis Presley Blvd Memphis TN
Fully refundableReserve now, pay when you stay
$176 nightly
The price is $214 total per night from Mar 17 to Mar 18
$214 total
Mar 17 - Mar 18
Total with taxes and fees
This smoke-free hotel features 3 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center, laundry service, and free ...
9.4/10 Exceptional! (2,824 reviews)
The staff was friendly and helpful and the food in the various restaurants was delicious! The room itself was clean and comfortable, but something’s needed attention, such as a flickering light in the bathroom, no toilet paper, and the safe was unable to be opened. These are things I would expect ...

Reviewed on Feb 13, 2026

Opens in a new windowThe Guest House at Graceland
Hyatt Centric Beale Street Memphis

Hyatt Centric Beale Street Memphis

4 out of 5
33 BEALE STREET Memphis TN
Fully refundableReserve now, pay when you stay
$156 nightly
The price is $187 total per night from Mar 15 to Mar 16
$187 total
Mar 15 - Mar 16
Total with taxes and fees
The hotel's outdoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Enjoy a meal from the restaurant and perks like free WiFi. Valet ...
8.8/10 Excellent! (1,487 reviews)
Great

Reviewed on Feb 12, 2026

Opens in a new windowHyatt Centric Beale Street Memphis
Sheraton Memphis Downtown Hotel

Sheraton Memphis Downtown Hotel

4 out of 5
250 N Main St Memphis TN
Fully refundableReserve now, pay when you stay
$124 nightly
The price is $148 total per night from Feb 22 to Feb 23
$148 total
Feb 22 - Feb 23
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and ...
7.6/10 Good! (1,007 reviews)
The cleanliness and customer service is always amazing.

Reviewed on Feb 15, 2026

Opens in a new windowSheraton Memphis Downtown Hotel
The Westin Memphis Beale Street

The Westin Memphis Beale Street

4 out of 5
170 Lt Geo W Lee Ave Memphis TN
Fully refundableReserve now, pay when you stay
$188 nightly
The price is $225 total per night from Feb 22 to Feb 23
$225 total
Feb 22 - Feb 23
Total with taxes and fees
This hotel features a restaurant and 2 bars/lounges. Traveling on business? Take advantage of the express check-out, conference center, and valet parking. There's ...
8.8/10 Excellent! (1,001 reviews)
Very nice room, close to arena and the staff was very friendly and helpful.

Reviewed on Feb 5, 2026

Opens in a new windowThe Westin Memphis Beale Street
ARRIVE Memphis

ARRIVE Memphis

4 out of 5
477 S Main St Memphis TN
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $143 total per night from Feb 16 to Feb 17
$143 total
Feb 16 - Feb 17
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. WiFi in public areas is free. Valet parking and luggage storage are also offered on site.
9.6/10 Exceptional! (1,003 reviews)
Accommodations were great.

Reviewed on Feb 10, 2026

Opens in a new windowARRIVE Memphis
DoubleTree by Hilton Hotel Memphis

DoubleTree by Hilton Hotel Memphis

4 out of 5
5069 Sanderlin Ave Memphis TN
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $140 total per night from Feb 22 to Feb 23
$140 total
Feb 22 - Feb 23
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
8/10 Very Good! (1,002 reviews)
Courteous, kind staff. Great service from and back to airport!

Reviewed on Feb 13, 2026

Opens in a new windowDoubleTree by Hilton Hotel Memphis
Canopy by Hilton Memphis Downtown

Canopy by Hilton Memphis Downtown

4 out of 5
164 UNION AVENUE Memphis TN
$160 nightly
The price is $192 total per night from Mar 15 to Mar 16
$192 total
Mar 15 - Mar 16
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. WiFi in public areas is free. Valet parking, a coffee shop, and a lobby fireplace are also ...
8.6/10 Excellent! (1,001 reviews)
Good room, good staff, valet service took a while even when it was empty

Reviewed on Feb 13, 2026

Opens in a new windowCanopy by Hilton Memphis Downtown
The Central Station Memphis, Curio Collection by Hilton

The Central Station Memphis, Curio Collection by Hilton

4 out of 5
545 South Main Memphis TN
Fully refundableReserve now, pay when you stay
$159 nightly
The price is $191 total per night from Mar 13 to Mar 14
$191 total
Mar 13 - Mar 14
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
8.8/10 Excellent! (1,000 reviews)
The staff was friendly.

Reviewed on Feb 7, 2026

Opens in a new windowThe Central Station Memphis, Curio Collection by Hilton
The Stallion

The Stallion

4 out of 5
436 S Front St Memphis TN
Fully refundableReserve now, pay when you stay
$178 nightly
The price is $211 total per night from Feb 24 to Feb 25
$211 total
Feb 24 - Feb 25
Total with taxes and fees
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Luggage storage, laundry facilities, and a virtual front desk are ...
9.6/10 Exceptional! (197 reviews)
Very safe and secure!

Reviewed on Feb 14, 2026

Opens in a new windowThe Stallion
voco Hotel Napoleon Memphis by IHG

voco Hotel Napoleon Memphis by IHG

4 out of 5
179 Madison Ave Memphis TN
Fully refundable
$126 nightly
The price is $152 total per night from Feb 22 to Feb 23
$152 total
Feb 22 - Feb 23
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, ...
8.6/10 Excellent! (985 reviews)
Very nice room

Reviewed on Jan 29, 2026

Opens in a new windowvoco Hotel Napoleon Memphis by IHG
Don't see what you're looking for?
See all available properties in Gavin
View all properties
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.

Recent Gavin hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity