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 186 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,798 reviews)
    Lovely time! Hope to return back soon
    May 21, 2018

    The Guest House at Graceland$111

    The Guest House at Graceland$111
    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,605 reviews)
      Overall good. We had great service and the staff was always going out of their way to be helpful. Bed and bathroom were clean but overall it was so so! Quite dusty on furniture and carpet. I felt it due to my allergies. We would go back despite that as everything else was good.
      May 20, 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,515 reviews)
        great location and a beautiful hotelThis hotel captures the grandeur of yesteryear. Absolutely beautiful hotel.
        May 21, 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,019 reviews)
          We stayed for a weekend getaway,very walkable to anywhere we wanted to go. Clean,quiet,quick check in and check out.
          May 21, 2018

          The Westin Memphis Beale Street$205

          The Westin Memphis Beale Street$205
          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 (167 reviews)
            After a long day of driving and arriving after dark, the welcome we received from the reception staff was such a pleasant surprise. The staff were great, super helpful and eager to offer recommendations, whilst ensuring the check in process was completed as efficiently as possible so we could get ...
            May 21, 2018

            Hotel Napoleon, an Ascend Hotel Collection Member$171

            Hotel Napoleon, an Ascend Hotel Collection Member$171
            Madison Hotel

            Madison Hotel

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

              Madison Hotel$116

              Madison Hotel$116
              Stay Alfred Apartments on Madison Street

              Stay Alfred Apartments on Madison Street

              67 Madison, Memphis
                4.0 out of 5.0
                 
                 
                4.5 out of 5 (20 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$85

                Stay Alfred Apartments on Madison Street$85
                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 (26 reviews)
                  Spacious, Clean, all the comforts of home!Loved this place!! We had 8 in our group. The apartment was clean and there were 3 large bathrooms and bedrooms. The kitchen was modern with granite and had everything you need to cook. The closets in the bedrooms were huge and there were two other hall closets and a separate wash room with washer ...
                  May 14, 2018

                  Stay Alfred at Chisca on Main Street$85

                  Stay Alfred at Chisca on Main Street$85
                  Stay Alfred Apartments on 4th Street

                  Stay Alfred Apartments on 4th Street

                  70 South 4th Street, Memphis
                    4.0 out of 5.0
                     
                     
                    4.4 out of 5 (21 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$85

                    Stay Alfred Apartments on 4th Street$85
                    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 (470 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$230

                      River Inn of Harbor Town$230
                      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

                      Sonesta ES Suites Memphis
                      3.0 out of 5.0
                      Last booking: 5 minutes ago
                      Homewood Suites Southwind - Hacks Cross
                      3.0 out of 5.0
                      Last booking: 11 minutes ago
                      La Quinta Inn & Suites Memphis Primacy Parkway
                      2.5 out of 5.0
                      Last booking: 2 hours ago
                      Courtyard by Marriott Memphis East/Park Avenue
                      3.0 out of 5.0
                      Last booking: 3 hours ago
                      Holiday Inn Downtown Memphis
                      3.0 out of 5.0
                      Last booking: 3 hours ago
                      Madison Hotel
                      4.0 out of 5.0
                      Last booking: 3 hours ago
                      Baymont by Wyndham Memphis East
                      2.0 out of 5.0
                      Last booking: 3 hours ago
                      Days Inn by Wyndham Memphis at Graceland
                      2.0 out of 5.0
                      Last booking: 4 hours ago