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

Tonight Oct 18 - Oct 19
This weekend Oct 18 - Oct 20
Next weekend Oct 25 - Oct 27

Most Frequently Booked Western Tennessee Hotels

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

Travelodge by Wyndham Memphis Airport/Graceland

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

    This hotel features an outdoor pool and a fitness center. 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.

    The Guest House at Graceland $161
    The Guest House at Graceland

    The Guest House at Graceland

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

      Cedar Inn and Suite $53
      Cedar Inn and Suite

      Cedar Inn and Suite

      6010 Macon Cove Rd, Memphis, TN
         
        3.3
        of 5, from 26 reviews
        2.5 out of 5.0 Stars

        This hotel features an indoor pool and a health club. Enjoy the spa tub and free perks like continental breakfast and free self parking. Free parking, a business center, and free WiFi in public areas are also offered.

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

        La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

        2979 Millbranch Road, Memphis, TN
           
          3.8
          of 5, from 24 reviews
          2.5 out of 5.0 Stars

          This hotel features 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. Guests will appreciate freebies like continental breakfast and free self parking.

          Top Cheap Western Tennessee Hotel Deals

          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 $42
            Travelodge by Wyndham Memphis Airport/Graceland

            Travelodge by Wyndham Memphis Airport/Graceland

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

              This hotel features an outdoor pool and a fitness center. 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.

              Old Hickory Inn Jackson $54
              Old Hickory Inn Jackson

              Old Hickory Inn Jackson

              1849 Us Highway 45 Byp, Jackson, TN
                 
                3.6
                of 5, from 29 reviews
                2.0 out of 5.0 Stars

                This hotel features an outdoor pool and a fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with a drink at the beach bar and enjoy free perks like buffet breakfast and free self parking.

                Motel 6 Jackson, TN $47
                Motel 6 Jackson, TN

                Motel 6 Jackson, TN

                1965 Hwy 45 Bypass, Jackson, TN
                   
                  3.2
                  of 5, from 9 reviews
                  2.0 out of 5.0 Stars

                  This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.

                  Top Luxury Western Tennessee Hotel Deals

                  The Guest House at Graceland $161
                  The Guest House at Graceland

                  The Guest House at Graceland

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

                    Big Cypress Lodge $205
                    Big Cypress Lodge

                    Big Cypress Lodge

                    1 Bass Pro Drive, Memphis, TN
                       
                      4.7
                      of 5, from 18 reviews
                      5.0 out of 5.0 Stars

                      A full-service spa, 2 restaurants, and a 24-hour fitness center are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. A coffee shop, a terrace, and a lobby fireplace are also on offer.

                      Hu. Hotel $135
                      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.

                        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.

                          Map

                          How much is a hotel room in Western Tennessee?

                          Hotels in Western Tennessee start at $42 per night. Prices and availability subject to change. Additional terms may apply.

                          Cheap Hotels in Western Tennessee

                          Pack your bags—it’s time to embark on a getaway. Whether you’re craving a solo retreat or promising your family a vacation to remember, book one of the best hotels in Western Tennessee. These hotels are located within easy access of the city’s hottest attractions and entertainment, so you won’t miss a beat while you’re in town. Spend the days exploring the local landmarks and the evenings getting to know the nightlife. After exploring the city from top to bottom, rest up at a hotel that speaks to you. Find the perfect place that matches your trip’s vibe, from a trendy boutique to family-friendly accommodations.

                          Allow us here at Travelocity to pair you with up Western Tennessee hotels that suit your vacation preferences. Discover places with convenient on-site restaurants, around-the-clock service, and pools where your kids can make a splash. Some hotels may boast fitness rooms and spa services, while others feature game rooms and Wi-Fi access. To top it all off, you’ll score cheap hotels in Western Tennessee that let you spend more on your activities and less on your lodging. Book and bundle your flight and hotel deals together today and save up to $537. It’s time to explore a new city, and break out of your routine.


                          Recent Western Tennessee 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.