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 North Memphis 4 Star Hotels

Stay Alfred on Madison Avenue $79
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.

    Downtown Memphis Shellcrest Apartments $114
    Downtown Memphis Shellcrest Apartments

    Downtown Memphis Shellcrest Apartments

    669 Jefferson Ave, Memphis, TN
       
      5.0
      of 5, from 2 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 $204
      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 a terrace 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 concierge services.

          The Guest House at Graceland $135
          The Guest House at Graceland

          The Guest House at Graceland

          3600 Elvis Presley Blvd, Memphis, TN
             
            4.4
            of 5, from 91 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.

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

            Hotel Napoleon, an Ascend Hotel Collection Member

            179 Madison Ave, Memphis, TN
               
              4.2
              of 5, from 4 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.

              Hu. Hotel $127
              Hu. Hotel

              Hu. Hotel

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

                A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 3 conference rooms, business center, and valet parking. WiFi in public areas is free.

                Stay Alfred on 4th Street $89
                Stay Alfred on 4th Street

                Stay Alfred on 4th Street

                70 South 4th Street, Memphis, TN
                   
                  4.0
                  of 5, from 2 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 garden are also on offer.

                  Sheraton Memphis Downtown Hotel $149
                  Sheraton Memphis Downtown Hotel

                  Sheraton Memphis Downtown Hotel

                  250 N Main St, Memphis, TN
                     
                    3.7
                    of 5, from 39 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 $89
                    Stay Alfred at Chisca

                    Stay Alfred at Chisca

                    272 S Main St, Memphis, TN
                       
                      2.3
                      of 5, from 3 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.

                      Beale St Corp Rentals by NamaStay Get Rates
                      Beale St Corp Rentals by NamaStay

                      Beale St Corp Rentals by NamaStay

                      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.

                        The James Lee House $450
                        The James Lee House

                        The James Lee House

                        690 Adams Ave, Memphis, TN
                           
                          4.0 out of 5.0 Stars

                          This bed & breakfast features free self parking and free WiFi in public areas. Enjoy the free full breakfast each morning.

                          Map

                          4 Star Hotels North 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 North 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 North 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 North 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 North 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.