Best 4 Star Hotels in Memphis

Search over 1 million properties and 550 airlines worldwide

Search over 1 million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation

Top Memphis 4 Star Hotels

The Guest House at Graceland
4 out of 5
3600 Elvis Presley Blvd, Memphis, TN
Free CancellationReserve now, pay when you stay
¥14,821
per night
Mar 3 - Mar 4
4.5/5Wonderful! (4,085 reviews)

"The furnishings were were unique, tasteful without going to far into the Elvis theme."…"

Reviewed on Feb 27, 2020

The Guest House at Graceland
Hu. Hotel
4 out of 5
79 Madison Avenue, Memphis, TN
Free Cancellation
¥14,035
per night
Mar 8 - Mar 9
4.2/5Very Good! (343 reviews)

"Everything was neat, clean and in place. I really enjoyed my stay for the nigh!"…"

Reviewed on Feb 16, 2020

Hu. Hotel
Sheraton Memphis Downtown Hotel
4 out of 5
250 N Main St, Memphis, TN
Free CancellationReserve now, pay when you stay
¥16,679
per night
Mar 19 - Mar 20
4.1/5Very Good! (1,888 reviews)

"What was unique about this property is the Front Desk Associate, Ms. Yolanda! Upon our arrival Ms. Yolanda greeted us with a warm and inviting reception. After traveling to catch a very early flight, Ms. Yolanda allowed us an early check in into our accommodations to get some much-needed rest. Ms. ..."…"

Reviewed on Feb 25, 2020

Sheraton Memphis Downtown Hotel
The Westin Memphis Beale Street
4 out of 5
170 Lt Geo W Lee Ave, Memphis, TN
Free CancellationReserve now, pay when you stay
¥16,679
per night
Mar 2 - Mar 3
4.3/5Excellent! (2,088 reviews)

"Lovely Front desk clerk when we chcked in! Room was great! Some staff in the bar were not what would be expected based on other service. Walked in late to ask if they were still open and the women we asked was rude and completely unconcerned with helping us. Other than that this was AMAZING"…"

Reviewed on Feb 17, 2020

The Westin Memphis Beale Street
ARRIVE Memphis
4 out of 5
444 S Main St, Memphis, TN
¥13,159
per night
Mar 16 - Mar 17
4.8/5Exceptional! (33 reviews)

"We arrived around 10pm. Had to wait almost 10 minutes for the desk clerk to arrive because she was filling ice buckets. We hadn’t had dinner and attempted to go to the bar/grill at the hotel but it was so packed that there wasn’t room to walk let alone sit so we ended up ordering pizza from Domino’s, ..."…"

Reviewed on Feb 25, 2020

ARRIVE Memphis
Hotel Napoleon, Ascend Hotel Collection
4 out of 5
179 Madison Ave, Memphis, TN
Free CancellationReserve now, pay when you stay
¥15,799
per night
Mar 22 - Mar 23
4.4/5Excellent! (355 reviews)

"good sTuff very nice hotel. clean and room was much better than expected"…"

Reviewed on Feb 25, 2020

Hotel Napoleon, Ascend Hotel Collection
Downtown Memphis Shellcrest Apartments
4 out of 5
669 Jefferson Ave, Memphis, TN
¥14,786
per night
Mar 8 - Mar 9
4.7/5Exceptional! (38 reviews)

"Very stylish room. Comfortable bed. No washing facilities, as advertised. Some instructions on how to use things would have been helpful. Eg a/c, tv."…"

Reviewed on Feb 24, 2020

Downtown Memphis Shellcrest Apartments
River Inn of Harbor Town
4 out of 5
50 Harbor Town Sq, Memphis, TN
¥27,581
per night
Mar 6 - Mar 7
4.7/5Exceptional! (549 reviews)

"It was very quiet and nice!! Cannot wait to return"…"

Reviewed on Feb 2, 2020

River Inn of Harbor Town
 Stay Alfred on Madison Avenue
4 out of 5
67 Madison, Memphis, TN
¥9,211
per night
Mar 2 - Mar 3
4.3/5Excellent! (123 reviews)

"The apartment was better than I expected, it was safe, clean, and comfortable. The location was very convenient, walking distance to everything and provided a great view. Definitely staying at this property the next time I’m in Memphis."…"

Reviewed on Feb 18, 2020

Stay Alfred on Madison Avenue
Stay Alfred at Chisca
4 out of 5
272 S Main St, Memphis, TN
¥10,966
per night
Mar 1 - Mar 2
4.3/5Excellent! (141 reviews)

"Very nice clean renovated room .. Only minor thing was no rack in shower.. Had to pick up shampoo soap etc off the floor of shower.."…"

Reviewed on Feb 26, 2020

Stay Alfred at Chisca
Don't see what you're looking for?
See all available properties in Memphis
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.

Pocket Guide: 4 Stars Hotels in Memphis

Search for hotels in Memphis on Expedia.co.jp. You can easily find your hotels in Memphis using one of the methods below:

  • View our selection of featured hotels in Memphis
  • Use the map to find hotels in the Memphis neighborhood you prefer
  • Use the filters to see hotels in a specific area of Memphis, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Memphis
  • Enter your travel dates to view the best deals on hotels in Memphis - while they last

More trip options

Recently Booked 4 Star Hotels in Memphis

Recent Reviews 4 Star Hotels in Memphis