Explore top 2026 4 Star Hotels in East Memphis

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

Tonight
May 11 - May 12
Tomorrow
May 12 - May 13
This weekend
May 15 - May 17
Next weekend
May 22 - May 24

Top East Memphis 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
$194 nightly
The price is $236 total per night from May 28 to May 29
$236 total
May 28 - May 29
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,862 reviews)
Staff not super friendly but the site is lovely, will nice, spacious rooms. Good choice of eating places and the shuttles were handy. On staff...at gift store and information desk they seemed very annoyed to have to help you, but check in and out were easy and bartenders at EP's very friendly and ...

Reviewed on May 11, 2026

Opens in a new windowThe Guest House at Graceland
Memphis Riverline Hotel

Memphis Riverline Hotel

4 out of 5
250 N Main St Memphis TN
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $148 total per night from May 22 to May 23
$148 total
May 22 - May 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.8/10 Good! (1,010 reviews)
Awesome

Reviewed on May 11, 2026

Opens in a new windowMemphis Riverline Hotel
Memphis Vitality Hotel

Memphis Vitality Hotel

4 out of 5
2625 Thousand Oaks Blvd Memphis TN
Fully refundableReserve now, pay when you stay
$121 nightly
The price is $146 total per night from May 12 to May 13
$146 total
May 12 - May 13
Total with taxes and fees
This hotel features an outdoor pool, an indoor pool, and a restaurant. Business travelers can take advantage of the free WiFi in public areas. Enjoy the 24-hour ...
8.4/10 Very Good! (1,469 reviews)
Check in was done from a “automated kiosk.” The restaurant was never open neither was the bar. There is no breakfast. The elevator is sketchy not sure when it was last inspected or certified. The location of the hotel is rough.

Reviewed on May 10, 2026

Opens in a new windowMemphis Vitality Hotel
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,595 reviews)
Excellent

Reviewed on May 11, 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
$169 nightly
The price is $203 total per night from May 24 to May 25
$203 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,013 reviews)
Great hotel to visit in Memphis. Everything was very clean, and everyone was extremely friendly. The surrounding area also felt much safer, especially with the National Guard patrolling the streets at night.

Reviewed on May 11, 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
$145 nightly
The price is $174 total per night from May 24 to May 25
$174 total
May 24 - May 25
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,011 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
Marriott Memphis East

Marriott Memphis East

4 out of 5
5795 Poplar Ave Memphis TN
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $133 total per night from May 24 to May 25
$133 total
May 24 - May 25
Total with taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self ...
8.4/10 Very Good! (1,006 reviews)
Would definitely stay again.

Reviewed on May 11, 2026

Opens in a new windowMarriott Memphis East
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
$134 nightly
The price is $161 total per night from Jun 5 to Jun 6
$161 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,006 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,005 reviews)
We loved our room. It was exceptionally clean with well- throughout amenities. Only thing that was even a little annoying was the sounds of traffic and surrounding entertainment. This went into the wee hours of the morning, but we still had a pretty restful night!

Reviewed on May 10, 2026

Opens in a new windowCanopy by Hilton Memphis Downtown
Holiday Inn Southaven Central - Memphis by IHG

Holiday Inn Southaven Central - Memphis by IHG

4 out of 5
280 Marathon Way Southaven MS
Fully refundable
$122 nightly
The price is $134 total per night from May 17 to May 18
$134 total
May 17 - May 18
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and free internet ...
8.8/10 Excellent! (970 reviews)
There was not hot water! I couldn't shower and when we told the receptionist she was rude and said someone was coming but didn't know what time.

Reviewed on Apr 26, 2026

Opens in a new windowHoliday Inn Southaven Central - Memphis by IHG
Don't see what you're looking for?
See all available properties in East 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.

Recent East Memphis hotel reviews by fellow wanderers

Sleep Inn & Suites Memphis Southeast

Sleep Inn & Suites Memphis Southeast

4 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Breakfast can be better. Was not able to use pool, ask for towels was told they didn't have."
A verified traveler stayed at Sleep Inn & Suites Memphis Southeast
Sleep Inn & Suites Memphis Southeast

Explore More Ways to Travel with Travelocity