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

Get 24/7 travel help, thanks to our Customer First Guarantee

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Featured Memphis 4 Star Hotels

Stay Alfred on Madison Avenue $76
Stay Alfred on Madison Avenue

Stay Alfred on Madison Avenue

67 Madison, Memphis, TN
     
    5.0
    of 5, from 1 reviews
    4.0 out of 5.0 Stars

    This apartment includes free WiFi in public areas and laundry facilities.

    Stay Alfred on 4th Street $105
    Stay Alfred on 4th Street

    Stay Alfred on 4th Street

    70 South 4th Street, Memphis, TN
       
      5.0
      of 5, from 1 reviews
      4.0 out of 5.0 Stars

      This apartment features a 24-hour fitness center and a seasonal outdoor pool. WiFi in public areas is free. A business center, a terrace, and a picnic area are also on offer.

      Downtown Memphis Shellcrest Apartments $114
      Downtown Memphis Shellcrest Apartments

      Downtown Memphis Shellcrest Apartments

      669 Jefferson Ave, Memphis, TN
         
        5.0
        of 5, from 1 reviews
        4.0 out of 5.0 Stars

        This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the express check-in. A terrace, a garden, and express check-out are also on offer.

        River Inn of Harbor Town $202
        River Inn of Harbor Town

        River Inn of Harbor Town

        50 Harbor Town Sq, Memphis, TN
           
          4.9
          of 5, from 12 reviews
          4.0 out of 5.0 Stars

          This hotel features a restaurant, a fitness center, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, a coffee shop, and limo/town car service are also offered.

          The Westin Memphis Beale Street $179
          The Westin Memphis Beale Street

          The Westin Memphis Beale Street

          170 Lt Geo W Lee Ave, Memphis, TN
             
            4.5
            of 5, from 44 reviews
            4.0 out of 5.0 Stars

            This hotel features a restaurant and 2 bars/lounges. Traveling on business? Take advantage of the 24-hour business center, express check-out, and valet parking. Enjoy the 24-hour fitness center and conveniences like a 24-hour front desk and free newspapers.

            The Guest House at Graceland $151
            The Guest House at Graceland

            The Guest House at Graceland

            3600 Elvis Presley Blvd, Memphis, TN
               
              4.3
              of 5, from 74 reviews
              4.0 out of 5.0 Stars

              This smoke-free hotel includes 3 restaurants, an outdoor pool, and a fitness center. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. You'll appreciate the seasonal outdoor pool, bar/lounge, and coffee shop.

              Hu. Hotel $169
              Hu. Hotel

              Hu. Hotel

              79 Madison Avenue, Memphis, TN
                 
                4.0
                of 5, from 8 reviews
                4.0 out of 5.0 Stars

                A fitness center, valet parking, and concierge services are featured at this hotel. WiFi in public areas is free. Business travelers can take advantage of the laundry service.

                Hotel Napoleon, an Ascend Hotel Collection Member $153
                Hotel Napoleon, an Ascend Hotel Collection Member

                Hotel Napoleon, an Ascend Hotel Collection Member

                179 Madison Ave, Memphis, TN
                   
                  4.0
                  of 5, from 3 reviews
                  4.0 out of 5.0 Stars

                  This hotel features a restaurant, a 24-hour fitness center, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Dry cleaning, luggage storage, and concierge services are also on offer.

                  Sheraton Memphis Downtown Hotel $161
                  Sheraton Memphis Downtown Hotel

                  Sheraton Memphis Downtown Hotel

                  250 N Main St, Memphis, TN
                     
                    3.7
                    of 5, from 35 reviews
                    4.0 out of 5.0 Stars

                    This hotel features an indoor pool, a 24-hour fitness center, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. There's a bar/lounge on site, and a 24-hour front desk and laundry facilities are also provided.

                    Stay Alfred at Chisca $86
                    Stay Alfred at Chisca

                    Stay Alfred at Chisca

                    272 S Main St, Memphis, TN
                       
                      1.0
                      of 5, from 2 reviews
                      4.0 out of 5.0 Stars

                      A 24-hour fitness center is featured at this apartment, along with free WiFi in public areas and a terrace. A picnic area, laundry facilities, and barbecue grills are also on offer.

                      Brand New Huge 2 Bdrm Apt - 6 MIN Walk TO Beale $110
                      Brand New Huge 2 Bdrm Apt - 6 MIN Walk TO Beale

                      Brand New Huge 2 Bdrm Apt - 6 MIN Walk TO Beale

                      266 South Front Street, Memphis, TN
                         
                        4.0 out of 5.0 Stars

                        Free WiFi in public areas is available at this apartment.

                        Downtown Memphis By Beale Street Corporate Rentals Get Rates
                        Downtown Memphis By Beale Street Corporate Rentals

                        Downtown Memphis By Beale Street Corporate Rentals

                        40 South 4th Street, Memphis, TN
                           
                          4.0 out of 5.0 Stars

                          A seasonal outdoor pool is available at this apartment. Take advantage of the free self parking.

                          Recently booked Memphis hotels

                          Map

                          4 Star Hotels Memphis

                          Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

                          Come on, you deserve it!

                          The best part about staying in Memphis 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

                          Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

                          The best four star hotels in Memphis will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

                          If you’re looking for 4 star hotels in Memphis, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.

                          Recent Memphis Hotel Reviews By Fellow Wanderers

                          *Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.