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

This weekend
May 22 - May 24
Next weekend
May 29 - May 31

Top Gavin 4 Star hotels

Memphis Riverline Hotel

Memphis Riverline Hotel

4 out of 5
250 N Main St Memphis TN
Fully refundableReserve now, pay when you stay
$129 nightly
The price is $155 total per night from May 31 to Jun 1
$155 total
May 31 - Jun 1
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.8/10 Good! (1,017 reviews)
"The hotel is dated no doubt. The website pictures are AI, and doesn’t show the real wear and tear of an older hotel. The furniture and carpet needs updating and the walls and ceiling shows water and rust damage. This is not what I consider a $300/night hotel with a $35/night valet parking lot. I ..."

Reviewed on May 17, 2026

Opens in a new windowMemphis Riverline Hotel
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
$193 nightly
The price is $237 total per night from May 20 to May 21
$237 total
May 20 - May 21
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.6/10 Exceptional! (2,841 reviews)
"The stay itself and the property were amazing. The staff was helpful and pleasant, and I didn't need much from them. The area where the hotel was located was not a good area at all, with a lot of road construction as well. However, I felt like the property itself was secure and it was gated, so I ..."

Reviewed on May 18, 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
$144 nightly
The price is $173 total per night from May 31 to Jun 1
$173 total
May 31 - Jun 1
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 ...
9/10 Wonderful! (1,599 reviews)
"The location is in walking distance to Beale Street and many other places. The rooms were well kept, the staff was amazing, and the rooftop bar was the icing on the cake!"

Reviewed on May 18, 2026

Opens in a new windowHyatt Centric Beale Street Memphis
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
$179 nightly
The price is $215 total per night from May 24 to May 25
$215 total
May 24 - May 25
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,004 reviews)
"Great stay, lovely hotel. Wonderful customer care."

Reviewed on May 15, 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
$120 nightly
The price is $145 total per night from Jun 7 to Jun 8
$145 total
Jun 7 - Jun 8
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,004 reviews)
"Lovely hotel, really enjoyed our 2 nights here, great cocktails at the bar."

Reviewed on May 10, 2026

Opens in a new windowARRIVE Memphis
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
$135 nightly
The price is $162 total per night from Jun 5 to Jun 6
$162 total
Jun 5 - Jun 6
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 ...
9/10 Wonderful! (1,003 reviews)
"Was our first time staying here and we will be back. Such a cool place. The neighborhood Is safe and such a great central location."

Reviewed on May 8, 2026

Opens in a new windowThe Central Station Memphis, Curio Collection by Hilton
Canopy by Hilton Memphis Downtown

Canopy by Hilton Memphis Downtown

4 out of 5
164 UNION AVENUE Memphis TN
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $162 total per night from May 31 to Jun 1
$162 total
May 31 - Jun 1
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,004 reviews)
"This property was very modern and convenient. My bed was comfortable and the room was clean and gave a relaxing feel. The front desk attendants were very friendly and nice. The bar and restaurant area has a very elegant look."

Reviewed on May 17, 2026

Opens in a new windowCanopy by Hilton Memphis Downtown
voco Hotel Napoleon Memphis by IHG

voco Hotel Napoleon Memphis by IHG

4 out of 5
179 Madison Ave Memphis TN
Fully refundable
$118 nightly
The price is $142 total per night from May 25 to May 26
$142 total
May 25 - May 26
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! (1,001 reviews)
"This is a beautiful hotel, located in downtown Memphis - very close to many tourist sites, restaurants, and the river. I highly recommend staying here."

Reviewed on May 17, 2026

Opens in a new windowvoco Hotel Napoleon Memphis by IHG
The Stallion

The Stallion

4 out of 5
436 S Front St Memphis TN
Fully refundableReserve now, pay when you stay
$199 nightly
The price is $236 total per night from Jun 2 to Jun 3
$236 total
Jun 2 - Jun 3
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.8/10 Exceptional! (283 reviews)
"great place to stay will definitely stay again"

Reviewed on May 17, 2026

Opens in a new windowThe Stallion
The Moose

The Moose

4 out of 5
669 Adams Ave Memphis TN
Fully refundableReserve now, pay when you stay
$131 nightly
The price is $155 total per night from May 19 to May 20
$155 total
May 19 - May 20
Total with taxes and fees
This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the express check-in. Express ...
10/10 Exceptional! (238 reviews)
"Clean, safe, and had everything I needed - and more! This will be my go-to spot going forwards when traveling to Memphis."

Reviewed on May 18, 2026

Opens in a new windowThe Moose
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

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

4 out of 5
Posted 2 hours ago
Travelocity Verified Review
"Clean room great staff"
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Memphis Airport Graceland
La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

Explore More Ways to Travel with Travelocity