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

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

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


Featured Memphis 4 Star Hotels

See all 187 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,705 reviews)
    Staff were friendly and helpful. Courtyard relaxing and nicely furnished. Restaurant was expensive. Rooms were a nice size and comfortable.
    Apr 19, 2018

    The Guest House at Graceland$117

    The Guest House at Graceland$117
    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,600 reviews)
      Very friendly staff and nice hotelRoom was great, staff was great but the pillows were terrible.
      Apr 18, 2018

      Sheraton Memphis Downtown Hotel$135

      Sheraton Memphis Downtown Hotel$135
      The Peabody Memphis

      The Peabody Memphis

      149 Union Ave, Memphis
        4.5 out of 5.0
         
         
        4.5 out of 5 (2,492 reviews)
        Great VisitThe hotel was very clean and service was excellent. I loved learning the history of the hotel. The lounge was very relaxing and constantly being cleaned. The music around the hotel mirrored the vibe of the city's jazz scene.
        Apr 17, 2018

        The Peabody Memphis$199

        The Peabody Memphis$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 (2,009 reviews)
          Good hotel but very noisy elevators next to roomGood hotel but unfortunately we discovered our room was next to a service elevator that was very noisy and was used all night. The hotel should avoid placing people in these rooms.
          Apr 13, 2018

          The Westin Memphis Beale Street$189

          The Westin Memphis Beale Street$189
          Madison Hotel

          Madison Hotel

          79 Madison Avenue, Memphis
            4.0 out of 5.0
             
             
            4.4 out of 5 (1,135 reviews)
            Wonderful StaffStaff was super friendly, and made my short stay very pleasant.
            Mar 18, 2018

            Madison Hotel$111

            Madison Hotel$111
            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 (156 reviews)
              Nice, convenient, but noisy Nice new hotel in good location, near Beale Street, close to Beale Street but not too close. Only negative was noise—street noise, random tapping sounds whenever HVAC fan was on, and people in the hall and room next door. Sound-proofing absent. We were on the second floor. Next time I’d ask for a ...
              Apr 15, 2018

              Hotel Napoleon, an Ascend Hotel Collection Member$179

              Hotel Napoleon, an Ascend Hotel Collection Member$179
              Stay Alfred Apartments on 4th Street

              Stay Alfred Apartments on 4th Street

              70 South 4th Street, Memphis
                4.0 out of 5.0
                 
                 
                4.3 out of 5 (20 reviews)
                Beautiful Apartment I love this apartment. The location is within walking distance to the major downtown attractions. One problem I have is with the process of getting into the building. It is a secure building; but for someone like me the instructions were not user friendly. I think the rental company should definitely ...
                Jan 25, 2018

                Stay Alfred Apartments on 4th Street$99

                Stay Alfred Apartments on 4th Street$99
                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 (469 reviews)
                  Very private location in Memphis The River Inn is a spectacular place for a stay in Memphis. The staff is super, the ambiance is second to none. Very quiet and intimate setting. Paulette’s is a Memphis staple that never lets you down. You get the feeling that you’re far removed from an urban center but you’re only a few blocks away. ...
                  Feb 2, 2018

                  River Inn of Harbor Town$256

                  River Inn of Harbor Town$256
                  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 (22 reviews)
                    Room and location was excellent. I did not receive check in instructions until the day before check in and was already out of town. The code to get me in the building did not work. A resident let me in. I proceeded to get my access cards with no trouble. The code to get in my room did not work. I ...
                    Apr 12, 2018

                    Stay Alfred at Chisca on Main Street$89

                    Stay Alfred at Chisca on Main Street$89
                    Stay Alfred Apartments on Madison Street

                    Stay Alfred Apartments on Madison Street

                    67 Madison, Memphis
                      4.0 out of 5.0
                       
                       
                      4.4 out of 5 (17 reviews)
                      Nice downtown spaceBeautiful, modern and spacious. Lots of room for large family. Very clean! It’s a little confusing to figure out where to park so check in with luggage. Once the doorman explained to park across the street in the garage, it was a breeze to get in & out.
                      Apr 14, 2018

                      Stay Alfred Apartments on Madison Street$89

                      Stay Alfred Apartments on Madison Street$89

                      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

                      Super 8 Memphis/Dntn/Graceland Area
                      2.0 out of 5.0
                      Last booking: 11 minutes ago
                      Hampton Inn & Suites Memphis-Shady Grove
                      2.5 out of 5.0
                      Last booking: 12 minutes ago
                      Microtel Inn & Suites by Wyndham Cordova/Memphis/By Wolfchas
                      2.0 out of 5.0
                      Last booking: 21 minutes ago
                      Madison Hotel
                      4.0 out of 5.0
                      Last booking: 25 minutes ago
                      La Quinta Inn & Suites Memphis Airport/Graceland Area
                      2.5 out of 5.0
                      Last booking: 31 minutes ago
                      Americas Best Value Inn - Memphis / Airport
                      2.5 out of 5.0
                      Last booking: 34 minutes ago
                      The Guest House at Graceland
                      4.0 out of 5.0
                      Last booking: 38 minutes ago
                      Extended Stay America - Memphis - Germantown
                      2.5 out of 5.0
                      Last booking: 39 minutes ago
                      Hampton Inn & Suites at Beale Street
                      2.5 out of 5.0
                      Last booking: 45 minutes ago