Beginning of main content

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 Hostels in Memphis

Hostel Memphis $65
Hostel Memphis

Hostel Memphis

1000 Cooper St, Memphis, TN
     
    2.0 out of 5.0 Stars

    This hostel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. A communal living room, express check-out, and luggage storage are also on offer.

    Other Cheap Accommodation in Memphis

    Super 8 by Wyndham Lakeland $47
    Super 8 by Wyndham Lakeland

    Super 8 by Wyndham Lakeland

    9779 Huff And Puff Rd, Lakeland, TN
       
      3.6
      of 5, from 9 reviews
      2.0 out of 5.0 Stars

      An outdoor pool, free self parking, and laundry facilities are featured at this motel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. Staff at the 24-hour front desk can provide around-the-clock assistance.

      Vista Inn & Suites Memphis Get Rates
      Vista Inn & Suites Memphis

      Vista Inn & Suites Memphis

      Union Avenue ,265, Memphis, Tennessee
         
        3.1
        of 5, from 13 reviews
        2.0 out of 5.0 Stars

        An outdoor pool, free self parking, and concierge services are featured at this motel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A garden and luggage storage are also provided.

        Travelodge by Wyndham Memphis Airport/Graceland $40
        Travelodge by Wyndham Memphis Airport/Graceland

        Travelodge by Wyndham Memphis Airport/Graceland

        1471 E. Brooks Rd, Memphis, TN
           
          2.8
          of 5, from 65 reviews
          2.5 out of 5.0 Stars

          This hotel features a fitness center and a seasonal outdoor pool. Traveling on business? Take advantage of the 9 conference rooms, 24-hour business center, and free airport shuttle. Guests will appreciate free perks like free self parking and WiFi in public areas.

          OYO Townhouse Memphis Northeast Get Rates
          OYO Townhouse Memphis Northeast

          OYO Townhouse Memphis Northeast

          6101 Shelby Oaks Dr., Memphis, TN
             
            2.6
            of 5, from 10 reviews
            2.5 out of 5.0 Stars

            This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. There's an indoor pool on site, and a 24-hour front desk and a garden are also provided.

            Map

            Best Hostels in Memphis

            The joy of travel is about the sights, the sounds, and most definitely about the food. It’s also about the people. Meeting fellow wise wanderers and hearing their tales, especially when it comes to local food recommendations, is half the fun of any trip. The best way to build an instant travel buddy group? It has to be staying in a hostel.

            Forget everything you think you know about hostels. These days, hostels come in all shapes and sizes. They also attract a diverse crowd, from students taking a gap year to middle-aged adults grabbing a sojourn between career shifts. Yes, you’ll still find plenty of the backpacker hostel accommodation that offers a simple bed, roof, and door. But you’ll also discover hostels that offer Wi-Fi and communal living spaces where you can play cards or swap travel stories.

            Whether you want a little taste of the high end or are looking to stretch your budget with cheap hostels, Travelocity can help you find the perfect place to crash in Memphis. Even the best hostels are still very budget friendly, which will help your dollars go as far as your feet can travel. Have you been dreaming of finally strapping a backpack to your body and trekking through unknown countryside? Hostels were practically made for fearless budget backpackers like you.

            Top Trending Hotels in Memphis

            See all 439 Properties in Memphis
            The Guest House at Graceland $127
            The Guest House at Graceland

            The Guest House at Graceland

            3600 Elvis Presley Blvd, Memphis, TN
               
              4.0 out of 5.0 Stars

              Situated near the airport, this hotel is 0.1 mi (0.2 km) from Graceland and 2.3 mi (3.6 km) from Full Gospel Tabernacle Church. Stax Museum of American Soul Music and Beale Street are also within 9 mi (15 km).

              La Quinta Inn & Suites by Wyndham Memphis Downtown $98
              La Quinta Inn & Suites by Wyndham Memphis Downtown

              La Quinta Inn & Suites by Wyndham Memphis Downtown

              310 Union Ave, Memphis, TN
                 
                2.5 out of 5.0 Stars

                Located in Downtown Memphis, this hotel is within a 10-minute walk of AutoZone Park and FedEx Forum. Beale Street and Orpheum Theatre are also within 15 minutes. Memphis Central Station is 24 minutes by foot.

                Extended Stay America - Memphis - Airport $40
                Extended Stay America - Memphis - Airport

                Extended Stay America - Memphis - Airport

                2541 Corporate Ave E, Memphis, TN
                   
                  2.5 out of 5.0 Stars

                  Situated near the airport, this hotel is within 6 mi (10 km) of Graceland, Liberty Bowl Memorial Stadium, and Pink Palace Museum. Children's Museum of Memphis and Stax Museum of American Soul Music are also within 6 mi (10 km).

                  La Quinta Inn & Suites by Wyndham Memphis Airport Graceland $65
                  La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

                  La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

                  2979 Millbranch Road, Memphis, TN
                     
                    2.5 out of 5.0 Stars

                    Situated near the airport, this hotel is 2.4 mi (3.8 km) from Graceland and within 6 mi (10 km) of Liberty Bowl Memorial Stadium and Full Gospel Tabernacle Church. Stax Museum of American Soul Music and Children's Museum of Memphis are also within 6 mi (10 km).

                    Popular Accommodation Searches

                    *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.