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

Next weekend
Oct 16 - Oct 18
In two weeks
Oct 23 - Oct 25

Top East Memphis 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
$118 nightly
The price is $148 total per night from Oct 25 to Oct 26
$148 total
Oct 25 - Oct 26
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 ...
Opens in a new windowMemphis Riverline 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
$152 nightly
The price is $182 total per night from Oct 29 to Oct 30
$182 total
Oct 29 - Oct 30
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 ...
Opens in a new windowHyatt Centric Beale Street Memphis
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
$223 nightly
The price is $271 total per night from Oct 28 to Oct 29
$271 total
Oct 28 - Oct 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 ...
Opens in a new windowThe Guest House at Graceland
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
$170 nightly
The price is $204 total per night from Oct 31 to Nov 1
$204 total
Oct 31 - Nov 1
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 ...
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
$200 nightly
The price is $240 total per night from Oct 15 to Oct 16
$240 total
Oct 15 - Oct 16
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.
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
$129 nightly
The price is $155 total per night from Oct 25 to Oct 26
$155 total
Oct 25 - Oct 26
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 ...
Opens in a new windowDoubleTree by Hilton Hotel 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
$158 nightly
The price is $190 total per night from Oct 31 to Nov 1
$190 total
Oct 31 - Nov 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 24-hour business center and free WiFi in public ...
Opens in a new windowThe Central Station Memphis, Curio Collection by Hilton
The Stallion

The Stallion

4.5 out of 5
436 S Front St Memphis TN
$211 nightly
The price is $251 total per night from Oct 19 to Oct 20
$251 total
Oct 19 - Oct 20
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 ...
Opens in a new windowThe Stallion
Marriott Memphis East

Marriott Memphis East

4 out of 5
5795 Poplar Ave Memphis TN
$125 nightly
The price is $150 total per night from Oct 17 to Oct 18
$150 total
Oct 17 - Oct 18
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,000 reviews)
"Everything was great at the hotel. Only issue we had was the breakfast wasn’t much (for $22) and it’s hard to get in and out of the hotel. It is continently located through so that evens it out."

Reviewed on Sep 30, 2026

Opens in a new windowMarriott Memphis East
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
$135 nightly
The price is $149 total per night from Oct 18 to Oct 19
$149 total
Oct 18 - Oct 19
Total with taxes and fees
This hotel features a restaurant, an indoor pool, 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,002 reviews)
"None"

Reviewed on Oct 10, 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

The Peabody Memphis

The Peabody Memphis

5 out of 5
Posted 11 hours ago
Travelocity Verified Review
"Loved the design of the hotel"
A verified traveler stayed at The Peabody Memphis
The Peabody Memphis

Explore More Ways to Travel with Travelocity