Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

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


Featured Memphis 4 Star Hotels

See all 166 Hotels in Memphis
The Guest House at Graceland

The Guest House at Graceland

3600 Elvis Presley Blvd, Memphis
4.0 out of 5.0
4.5 out of 5 (587 reviews)
Nice hotel My husband and I had a wonderful stay at the hotel.
  Sep 21, 2017

$169

$169
The Peabody Memphis

The Peabody Memphis

149 Union Ave, Memphis
4.5 out of 5.0
4.4 out of 5 (763 reviews)
Beautiful historic gem!Enjoyed our stay! Sipped top quality cocktails and watched the ducks come down from the roof to swim in the fountain. Gorgeous. Room was large with sitting area for guests, and great view of the riverfront. Generously-sized closet and bath, too. Never passed a staff member in the halls without receiving ...
  Sep 19, 2017

$199

$199
The Westin Memphis Beale Street

The Westin Memphis Beale Street

170 Lt Geo W Lee Ave, Memphis
4.0 out of 5.0
4.3 out of 5 (859 reviews)
Westin Hotel, Memphis,TN.Vert close to Beale Street. We liked the location.
  Sep 17, 2017

$275

$275
Madison Hotel

Madison Hotel

79 Madison Avenue, Memphis
4.0 out of 5.0
4.4 out of 5 (337 reviews)
Good LocationHotel was a good location downtown which made exploring the city very convenient. Close walk to Beale Street area.
  Sep 16, 2017

$229

$229
Sheraton Memphis Downtown Hotel

Sheraton Memphis Downtown Hotel

250 N Main St, Memphis
4.0 out of 5.0
4.1 out of 5 (556 reviews)
Great location.The hotel employees were friendly and hospitable. The club level served a complimentary breakfast and snacks that were excellent. I was very happy with our stay at this hotel.
  Sep 20, 2017

$129

$129
Hotel Napoleon, an Ascend Hotel Collection Member

Hotel Napoleon, an Ascend Hotel Collection Member

179 Madison Ave, Memphis
4.0 out of 5.0
4.7 out of 5 (23 reviews)
Recently remodeled hotel in the heart of downtown.Great location for experiencing Beale Street, going to a concert at Fed-X Forum, and taking advantage of all the great places to eat.
  Sep 19, 2017

$179

$179
River Inn of Harbor Town

River Inn of Harbor Town

50 Harbor Town Sq, Memphis
4.0 out of 5.0
4.8 out of 5 (171 reviews)
Lovely hotel on the riverOur stay was a wonderful surprise. The hotel surpassed expectations. From the moment we walked in the front door the staff was warm and accommodating. Asking where we would like to visit in Memphis and assisting us in making that happen. A baby grand in the lobby played at night which was a most ...
  Sep 17, 2017

$245

$245
4th Street Apartment

4th Street Apartment

70 South 4th Street, Memphis
4.0 out of 5.0
5.0 out of 5 (2 reviews)
Spacious apartment close to most of the sites! The accommodations were wonderful and right in the heart of the city. It featured spacious, clean rooms with all the comforts of home. Really friendly surroundings with great amenities like a pool and fitness center. I would definitely recommend this place!
  Sep 15, 2017

$133

$133
Stay Alfred at Chisca on Main Street

Stay Alfred at Chisca on Main Street

272 S Main St, Memphis
4.0 out of 5.0

$176

$176
Madison Street Apartment

Madison Street Apartment

67 Madison, Memphis
4.0 out of 5.0
4.5 out of 5 (2 reviews)
Better option than a hotel in my opinion. Cant beat location, size, upgrades, for the half the price of hotels in the area. Highly recommend.
  Jul 10, 2017

$116

$116
Map

The preparation of any much-needed vacation gets started with picking a splendid destination. Memphis is a popular option with travelers because of all its local amenities. Location is everything, but that applies to more than the area you are flying into. When you want a vacation that is great from start to finish, you need the ideal hotel.

Properties as Picturesque as Memphis

Memphis saw hundreds of out-of-towners just last year, and Expedia's review section contains tips which may help you choose the accommodation that is optimal for your stay. The resorts found here aim to make your visit as enjoyable as your days and evenings out in Memphis. These hotels aim to make their grounds and facilities pleasing during your visit. You'll never have to go far for an energizing spa treatment, gourmet breakfast, or to sustain your workout schedule. Memphis has dozens of fabulous accommodations that provide the perfect escape.

Rooms have been fashioned to keep your utmost comfort in mind, with amenities like premium bedding, specially designed bathroom products, and in-room tea or coffee. So, lay back and relax. Moreover, if you find that you're need of something else, you can trust the staff will try their hardest to ensure you stay pleased during your time there. These accommodations are so nice that you'll regret the day you have to return home.

Reserve a 4-Star Hotel in Memphis Today!

A getaway to Memphis should be one where you won't have to trouble yourself about the little things. Look over Expedia's vast assortment of 4-star hotels in Memphis that will bring your getaway to the next level.

Recently booked 4 Star Hotels in Memphis

The Peabody Memphis
4.5 out of 5.0
Last booking: 3 minutes ago
The Westin Memphis Beale Street
4.0 out of 5.0
Last booking: 20 minutes ago
The Guest House at Graceland
4.0 out of 5.0
Last booking: 1 hour ago