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

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured Memphis 4 Star Hotels

See all 164 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 (1,318 reviews)
Beautiful hotel next to Graceland!This hotel is absolutely beautiful and sits right next to Graceland. They have a shuttle to Beale Street, the airport, and to Graceland. We thought it was nice they offered 2 free drinks if you skipped daily room cleaning services. Outdoor patio area with heaters for colder evenings. Hotel sits just ...
  Nov 20, 2017

$118

$118
The Westin Memphis Beale Street

The Westin Memphis Beale Street

170 Lt Geo W Lee Ave, Memphis
4.0 out of 5.0
4.4 out of 5 (2,337 reviews)
Our new go to choice when we visit.Our son attends college in Memphis, requiring us to visit several times a year. After s few duds, we found our favorite place to stay. Because of the close proximity to Beale, the good condition of the facilities and the efficient and friendly staff, we finally found a keeper.
  Nov 18, 2017

$159

$159
The Peabody Memphis

The Peabody Memphis

149 Union Ave, Memphis
4.5 out of 5.0
4.5 out of 5 (2,328 reviews)
WonderfulWonderful experience! Great food, great rooms. Great entertainment in the lobby.
  Nov 15, 2017

$199

$199
Madison Hotel

Madison Hotel

79 Madison Avenue, Memphis
4.0 out of 5.0
4.4 out of 5 (1,014 reviews)
Nice hotel but wake up is early.A beautiful hotel in downtown Mempis. Dumpsters were emptied at 5:30 in the morning and were very loud.
  Nov 20, 2017

$124

$124
Sheraton Memphis Downtown Hotel

Sheraton Memphis Downtown Hotel

250 N Main St, Memphis
4.0 out of 5.0
4.1 out of 5 (1,706 reviews)
Downtown MemphisQuick and easy check in. The room was clean and spacious. Would stay there again.
  Nov 17, 2017

$119

$119
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.4 out of 5 (118 reviews)
Helpful staff at a great location.Our recent stay at the Napoleon was very enjoyable. Staff members recommended nearby restaurants, most of which were very good and not too expensive. We could easily walk to any of them. We were always greeted cheerfully every morning and each time we returned at the end of the day. We enjoyed the ...
  Oct 28, 2017

$149

$149
4th Street Apartment

4th Street Apartment

70 South 4th Street, Memphis
4.0 out of 5.0
4.3 out of 5 (15 reviews)
Comfortable for 5 adults and close to sport arenasThis apartment was very comfortable and close to Beal Street,AutoZone Park and Fedex Forum. If you are a Baseball Fan there was a viewing lounge located in the complex which would be great. Whilst I knew this was a no smoking property, I was a bit confused by reading after our arrival ,that it was ...
  Nov 4, 2017

$107

$107
River Inn of Harbor Town

River Inn of Harbor Town

50 Harbor Town Sq, Memphis
4.0 out of 5.0
4.7 out of 5 (460 reviews)
Perfect hotelFrom check in with champagne to an included gormet breakfast, River Inn was perfection. Beautiful room, deep bathtub, river view, turn down service with sherry and chocolate, and excellent staff, what more could anyone ask?
  Nov 6, 2017

$245

$245
Madison Street Apartment

Madison Street Apartment

67 Madison, Memphis
4.0 out of 5.0
4.4 out of 5 (5 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

$110

$110
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
4.4 out of 5 (12 reviews)
Great Location!Had a great time in Memphis. The apartment was within walking distance to Beale Street, museums and restaurants. We took a short Uber to the grocery store to pick up food and drink. We were with another couple, the apartment gave us to ability to spend evenings together in a comfortable space. Instructions ...
  Nov 8, 2017

$114

$114
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

Big Cypress Lodge
4.0 out of 5.0
Last booking: 3 hours ago
The Peabody Memphis
4.5 out of 5.0
Last booking: 4 hours ago
The Westin Memphis Beale Street
4.0 out of 5.0
Last booking: 5 hours ago