Find 4 Star Hotels in East Memphis, TN from SAR 358
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on East Memphis 4 Star Hotels
Tonight
Tomorrow
Next weekend
In two weeks
Compare East Memphis 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

The Guest House at Graceland
The Guest House at Graceland
9.4 out of 10, Exceptional, (2879)
The price is SAR 806
SAR 1,029 total
includes taxes & fees
19 May - 20 May

Hyatt Centric Beale Street Memphis
Hyatt Centric Beale Street Memphis
8.6 out of 10, Excellent, (1293)
The price is SAR 671
SAR 801 total
includes taxes & fees
1 Jun - 2 Jun

Sheraton Memphis Downtown Hotel
Sheraton Memphis Downtown Hotel
7.6 out of 10, Good, (1002)
The price is SAR 411
SAR 494 total
includes taxes & fees
18 May - 19 May

The Westin Memphis Beale Street
The Westin Memphis Beale Street
8.6 out of 10, Excellent, (1008)
The price is SAR 570
SAR 682 total
includes taxes & fees
8 Jun - 9 Jun

ARRIVE Memphis
ARRIVE Memphis
9.6 out of 10, Exceptional, (1010)
The price is SAR 469
SAR 562 total
includes taxes & fees
12 May - 13 May

Hotel Napoleon Memphis
Hotel Napoleon Memphis
8.6 out of 10, Excellent, (879)
The price is SAR 636
SAR 759 total
includes taxes & fees
12 May - 13 May

Memphis Vitality Hotel
Memphis Vitality Hotel
8.8 out of 10, Excellent, (579)
The price is SAR 374
SAR 450 total
includes taxes & fees
19 May - 20 May

DoubleTree by Hilton Hotel Memphis
DoubleTree by Hilton Hotel Memphis
8.0 out of 10, Very Good, (1002)
The price is SAR 485
SAR 581 total
includes taxes & fees
18 May - 19 May
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in East Memphis.

Big Cypress Lodge
1 Bass Pro Drive, Memphis, TN
The price is SAR 975 per night from Jun 1 to Jun 2
SAR 975
SAR 1,236 total
1 Jun - 2 Jun
includes taxes & fees
9/10 Wonderful! (1,496 reviews)
Still don't see what you're looking for?
See all properties in East Memphis.
You can also use these popular filters to refine your search.
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 reviews of East Memphis hotels
Recent reviews of East Memphis hotels

The Guest House at Graceland
5/5 Excellent
"I would highly recommend this hotel if you’re visiting Graceland, it definitely adds to the experience. The hotel accommodations are absolutely beautiful and the little extras like the movie theater and the nightly PB&J was nice. The lounge area and outside area are very comfortable and inviting. I found a few staff members to be a little stand offish but most were very friendly and polite. I was disappointed that there wasn’t a jacuzzi. Overall it was a very nice experience. "
A verified traveler stayed at The Guest House at Graceland
Posted 2 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
East Memphis Hotels by Star Rating
Hotels in East Memphis Neighborhoods
Stay near popular East Memphis attractions
- Hotels near University of Memphis
- Hotels near Simmons Bank Liberty Stadium
- Hotels near Memphis Botanic Garden
- Hotels near Memphis Museum of Science & History
- Hotels near Dixon Gallery and Gardens
- Hotels near Children's Museum of Memphis
- Hotels near Audubon Park
- Hotels near Galloway Golf Course
- Hotels near Theatre Memphis
- Hotels near Art Museum of the University of Memphis
- Hotels near Graceland
- Hotels near Beale Street
- Hotels near FedEx Forum
- Hotels near Mississippi River
- Hotels near Wolfchase Galleria
- Hotels near Memphis Zoo
- Hotels near National Civil Rights Museum
- Hotels near Peabody Ducks
- Hotels near Renasant Convention Center
More Hotel Options in East Memphis
- Adventure Hotels in East Memphis
- Boutique Hotels in East Memphis
- Business Hotels in East Memphis
- Casinos in East Memphis
- Cheap Hotels in East Memphis
- Family Hotels in East Memphis
- Golf Hotels in East Memphis
- Historic Hotels in East Memphis
- Hotel Wedding Venues in East Memphis
- Hotel with a Concierge in East Memphis
- Hotels with Bars in East Memphis
- Hotels with Early Check-in in East Memphis
- Hotels with Free Parking in East Memphis
- Hotels with Hot Tubs in East Memphis
- Hotels with WiFi in East Memphis
- Hotels with a Pool in East Memphis
- Hotels with an Indoor Pool in East Memphis
- Hotels with smoking rooms in East Memphis
- Luxury Hotels in East Memphis
- Pet-friendly Hotels in East Memphis
- Resorts & Hotels with Spas in East Memphis
- Romantic Hotels in East Memphis
- Shopping Hotels in East Memphis
Explore more hotels
- Hyatt Place Memphis/Wolfchase Galleria
- Sheraton Memphis Downtown Hotel
- Hotel Indigo Memphis Downtown by IHG
- Hyatt Centric Beale Street Memphis
- ARRIVE Memphis
- Hyatt Place Memphis Primacy Park
- Four Points by Sheraton Memphis Southwind
- The Westin Memphis Beale Street
- Southland Casino Hotel
- Hotel Napoleon Memphis
- Studio 6 Memphis, TN – East Memphis
- Comfort Inn Memphis Downtown
- Best Western Plus Galleria Inn & Suites
- Crowne Plaza Memphis Downtown Hotel by IHG
- avid hotel Memphis - Southaven by IHG
- Quality Inn Memphis Northeast near I-40
- Holiday Inn Express Hotel & Suites Memphis Southwind by IHG
- Holiday Inn Hotel & Suites Memphis - Wolfchase Galleria by IHG
- La Quinta Inn & Suites by Wyndham Memphis Downtown
- Caption BY Hyatt Beale Street Memphis