Memphis in southwest Tennessee is famous for being the place where blues, soul, and rock and roll began. Some of the world’s most famous music was made here. For instance, “That’s All Right” by Elvis Presley was what made Memphis the birthplace of rock and roll. Some of the music legends of the city include Elvis Presley, B.B. King, and Johnny Cash. There are many exciting things to do in this vibrant city. Explore the city’s live music scene, especially on Beale Street. Taste the world-famous Memphis barbecue. Create beautiful memories with friends and family by going for a stroll along the Mississippi River. If you happen to be a smoker, you will find many great accommodations that allow smoking. To find one, check out some of the best hotels with smoking rooms in Memphis, Tennessee.
We handpicked these listings carefully, considering (wherever possible) recent guest reviews, location, accommodation type, prices, availability of dates, decor, and access to smoking rooms. The image galleries get refreshed with the latest updates regularly. They were last updated on August 30, 2025.
1. Days Inn by Wyndham Memphis at Graceland (from USD 91)
Days Inn by Wyndham Memphis at Graceland is your best choice if you plan to visit Elvis Presley’s Memphis estate. Every little detail at this hotel pays homage to the rock ‘n’ roll icon. Take a refreshing dip in the guitar-shaped outdoor swimming pool. Start your day with a complimentary breakfast. Browse the hotel’s Elvis Presley collection of gold records, photographs, and Wall of Fame. Rooms at the hotel are equipped with a microwave, a mini refrigerator, a flat-screen television, and coffee- and tea-making facilities. Some rooms allow smoking.
Days Inn by Wyndham Memphis at Graceland
Address: 3839 Elvis Presley Blvd, Whitehaven, Memphis (TN), United States, 38116
481 meters (0.3 ft) from Graceland
2. Quality Inn Airport I-240 (from USD 73)
You will have a memorable stay at Quality Inn Airport I-240, which is near Interstate 240. This hotel is also near Graceland and Memphis International Airport. Guests will enjoy a complimentary breakfast of bread, pastries, cereal, fresh fruits, and waffles. Rooms are regal and equipped with a flat-screen TV and a coffee maker. Bathrooms are stocked with essentials. A fitness center and a seasonal outdoor swimming pool are available. If you want to smoke, you can book a room that allows smoking.
Quality Inn Memphis Airport
Address: 3105 Millbranch Road
2.51 km (1.6 mi) from Graceland
3. Super 8 by Wyndham Memphis/Dwtn/Graceland Area (from USD 49)
Super 8 is a five-story hotel off I-55 and near Graceland. It is perfect for those who want to explore Memphis. With its central location, guests will have quick access to popular tourist attractions. A continental breakfast is provided every morning. After a long day of sightseeing, cool off in the outdoor pool. Work out at the fitness center to stay in shape. Both smoking and non-smoking rooms are well-decorated with modern furnishings and large black-and-white travel photographs.
Memphis Downtown
Address: 340 W. Illinois Ave, City Center, Memphis (TN), United States, 38106-1566
9.48 km (5.9 mi) from Graceland
4. Red Roof Inn Memphis East (from USD 61)
Red Roof Inn Memphis East is family-friendly and right off I-40. It is also close to notable attractions, such as Graceland, National Civil Rights Museum, and Beale Street. It offers guests smoking and non-smoking rooms and coin-operated laundry facilities. Rooms are bright and equipped with a TV, a microwave, and a refrigerator.
Red Roof Inn Memphis East
Address: 6055 Shelby Oaks Drive
20.01 km (12.5 mi) from Graceland
5. Budgetel Inn & Suites Memphis
Budgetel Inn & Suites Memphis provides affordable lodging with excellent amenities. It is strategically located in the heart of Downtown Memphis, so it is ideal for any kind of traveler. Each of the guest rooms, both smoking and non-smoking, has comfortable beds, a TV, a microwave, and a refrigerator. Enjoy a cup of complimentary coffee and then do laps in the outdoor pool.
All Seasons Inn & Suites
Address: 6068 Macon Cove, Germantown, Memphis (TN), United States, TN 38134
19.8 km (12.4 mi) from Graceland
6. Americas Best Value Inn - Memphis (from USD 42)
Americas Best Value Inn is a three-star hotel that offers the most value for money. It is conveniently located off I-40. It provides guests with complimentary coffee in the lobby and a deluxe continental breakfast. Guest rooms are warm, clean, spacious, and well-decorated in shades of brown and taupe. They are also equipped with a microwave and a mini refrigerator. Smoking rooms and suites with a jetted tub are available. Additionally, there are vending and ice machines for your convenience.
Studio 6 Suites Memphis, TN East Memphis
Address: 1541 Sycamore View Road
19.87 km (12.4 mi) from Graceland
Discover Memphis
If you are a music lover, you will have the time of your life exploring Memphis, the birthplace of blues, soul, and rock and roll. If you want to have a puff, you can book one of these best hotels with smoking rooms.
History
Get Trip101 in your inbox
Unsubscribe in one click. See our Privacy Policy for more information on how we use your data