Southaven Hotels with Smoking Rooms

Quality Inn Southaven - Memphis South
Top Rated Good Value
8.4 (968)
2.5-star hotel

Quality Inn Southaven - Memphis South

8840 Hamilton Rd, Southaven, MS, 38671

Outdoor Pool
Breakfast
Laundry

Conveniently located in the heart of Southaven, this hotel sits about five miles from Memphis International Airport and a short drive to downtown Memphis. Rooms provide practical comforts including air conditioning, private bathrooms with hairdryers,...

Smoking Room

1) Room, 1 King Bed, Accessible, Smoking

Sleeps 2

2) Room, 1 King Bed, Smoking

Show More Details
  • Guests often praise the breakfast buffet and convenient location
  • Seasonal outdoor pool and sauna for relaxation
  • Free Wi-Fi, business center, and complimentary parking
  • In-room conveniences: coffee maker, fridge, work desk, 49" TV
  • Walkable to Southaven City Hall and Vicksburg Park
Days Inn by Wyndham Southaven MS
Good Value
7.6 (898)
2-star hotel

Days Inn by Wyndham Southaven MS

8792 Hamilton Rd, Southaven, MS, 38671

Outdoor Pool
Breakfast
Laundry

Budget-friendly stay in Southaven offering straightforward comfort and essential amenities. Rooms are air-conditioned and include flat-screen TVs, private bathrooms, coffee makers, mini-fridges, hairdryers, work desks, and complimentary toiletries. Onsite perks include a seasonal outdoor pool,...

Smoking Room

1) Standard Room, 1 King Bed, Smoking

Sleeps 4
240 sq ft

2) Standard Room, 2 Double Beds, Smoking

240 sq ft
Show More Details
  • Guests often praise the clean rooms and ample parking; some note the pool can get crowded
  • Complimentary to-go breakfast and lobby coffee, plus free Wi-Fi
  • Seasonal outdoor pool, garden area, and barbecue grills
  • In-room comforts: AC, flat-screen TV, mini-fridge, coffee maker, work desk, hairdryer
  • Free self-parking, 24-hour front desk, and business center
Super 8 by Wyndham Southaven
2-star hotel

Super 8 by Wyndham Southaven

8734 Hamilton Rd, Southaven, MS, 38671

Outdoor Pool
Breakfast
Laundry

Set in central Southaven, this budget-friendly motel offers practical comforts and easy access to Memphis International Airport. Rooms feature flat-screen TVs with HBO, air conditioning, and refrigerators. Free WiFi is available throughout, along with complimentary...

Smoking Room

1) 1 King Bed Smoking

161 sq ft

2) 2 Queen Beds Smoking

161 sq ft
Show More Details
  • Guests often praise the peaceful setting, cleanliness, and convenient location
  • Free to-go breakfast, WiFi, and parking included
  • Seasonal outdoor pool and onsite business center
  • Rooms equipped with flat-screen TVs (HBO), AC, and mini-fridges
  • Close to Memphis International Airport

Hotels with Smoking Rooms Surrounding Southaven

Downtown Inn & Studio Suites
2.5-star hotel

Downtown Inn & Studio Suites

340 W Illinois Avenue, Memphis, TN, 38106

Pool
Laundry
Airport Shuttle

Set near the riverfront in central Memphis, this property places you a short walk from local museums and a quick trip to Beale Street, with easy access to I-55. It offers practical conveniences like free...

Smoking Room

1) Standard Room, 1 Queen Bed, Smoking

Sleeps 2

2) Standard Room, 2 Queen Beds, Smoking

Show More Details
  • Guests praise rooms and service, but some report cleanliness issues, missing amenities, and confusion about breakfast
  • Central location near the riverfront, museums, and Beale Street
  • Free WiFi and free parking
  • Outdoor pool, 24-hour fitness center, and hot tub
  • Pet-friendly and wheelchair accessible; convenient to I-55
Memphis Inn
7.4 (95)
2-star hotel

Memphis Inn

6050 Macon Cove, Memphis, TN, 38134

Pool

Set in a suburban Memphis location, this adults-only motel offers ground-floor units with private bathrooms, air conditioning, and parquet floors. Recently updated rooms feature kitchenettes with refrigerators and microwaves; select units add jetted tubs. On-site...

Smoking Room

1) Basic Single Room, 1 King Bed, Smoking

Sleeps 2
240 sq ft

2) Basic Single Room, 2 Double Beds, Smoking

240 sq ft
Show More Details
  • Adults-only property with all ground-floor units
  • Free Wi-Fi and parking, including truck parking
  • Seasonal outdoor pool and on-site laundry
  • Kitchenettes in rooms; select units with jetted tubs; 24-hour front desk
Ramada by Wyndham West Memphis
2.5-star hotel

Ramada by Wyndham West Memphis

2003 East Service Road, West Memphis, AR, 72301

Outdoor Pool
Breakfast
Laundry

Conveniently located off I?55/I?40, this hotel offers practical comforts for travelers, including free breakfast, Wi-Fi, and parking. Guests can unwind at the seasonal outdoor pool or keep up routines in the fitness room. A business...

Smoking Room

1) Room, 1 King Bed, Smoking

Sleeps 3
301 sq ft

2) Room, 2 Double Beds, Smoking

301 sq ft
Show More Details
  • Guests often praise the friendly, helpful staff, clean rooms and pool, and satisfying breakfast (biscuits and gravy noted).
  • Complimentary breakfast, Wi-Fi, and on-site parking.
  • Seasonal outdoor pool, fitness room, and business center.
  • Easy access to downtown Memphis and major highways.
  • Family-friendly room options and laundry facilities.
Days Inn by Wyndham Hernando
2.5-star hotel

Days Inn by Wyndham Hernando

943 E Commerce St, Hernando, MS, 38632

Outdoor Pool
Breakfast

Budget-friendly property in Hernando offering a simple, comfortable stay with complimentary continental breakfast. Guests have access to a seasonal outdoor pool, business center, garden area, and free onsite parking. Rooms include flat-screen TVs, air conditioning,...

Smoking Room

1) Room, 1 King Bed, Smoking

Sleeps 3
288 sq ft

2) Room, 2 Double Beds, Smoking

288 sq ft
Show More Details
  • Guests praise the convenient location, clean and comfortable rooms, and friendly staff
  • Free continental breakfast and complimentary WiFi
  • Seasonal outdoor pool and garden for relaxation
  • Rooms feature flat-screen TVs, air conditioning, and refrigerators
  • Onsite business center and free parking; easy access off I-55
Rodeway Inn
2-star hotel

Rodeway Inn

2315 S Service Rd, West Memphis, AR, 72301

Set in West Memphis near I-40/I-55, this no-frills motel offers straightforward accommodations a short drive from downtown Memphis and Beale Street. Amenities include free in-room WiFi, an on-site restaurant, and RV/bus/truck parking. Pet-friendly with no...

Smoking Room

1) Standard Room, 1 King Bed, Smoking

Sleeps 2

2) Standard Room, 2 Queen Beds, Smoking

Show More Details
  • Guests often mention clean, comfortable rooms, friendly staff, and easy freeway access
  • Handy location near I-40/I-55 with quick access to Memphis
  • On-site dining available
  • RV/bus/truck parking for larger vehicles
  • Pet-friendly; pets stay at no additional charge
Quality Inn
2.5-star hotel

Quality Inn

7049 Enterprise Dr, Olive Branch, MS, 38654

Outdoor Pool
Breakfast
Laundry

Located in Southaven with easy access to I-55, this business-friendly property offers comfortable, contemporary accommodations about 12 miles from downtown Memphis and roughly 5 miles from Memphis International Airport. Rooms include air conditioning, private bathrooms...

Smoking Room

2 Double Beds, Smoking

322 sq ft
Show More Details
  • Guests praise the clean, comfortable rooms, friendly staff, strong value, beds, and convenient location
  • Handy Southaven location off I?55 with quick access to Memphis and the airport
  • Free Wi-Fi and complimentary breakfast for a hassle-free stay
  • Outdoor pool and sauna for relaxation
  • In-room coffee makers, mini-fridges, work desks, and large TVs with premium channels
Econo Lodge Inn & Suites Memphis East
2.5-star hotel

Econo Lodge Inn & Suites Memphis East

6045 Macon Cove, Memphis, TN, 38134

Outdoor Pool
Breakfast

This budget-friendly Memphis East hotel offers essential comforts and convenient access to city attractions. Guests can enjoy a complimentary continental breakfast, free WiFi, and free self-parking. On-site amenities include a business center, concierge services, a...

Smoking Room

1) Suite, 1 King Bed, Smoking

2) 1 King Bed, Suite, Smoking

Show More Details
  • Free continental breakfast, WiFi, and self-parking; business center and concierge
  • Seasonal outdoor pool with sundeck plus a fitness center
  • Pet-friendly options, daily housekeeping, and truck parking
  • Memphis East location near Simmons Bank Liberty Stadium; ~15 miles to downtown and airport
Express Inn West Memphis
2-star hotel

Express Inn West Memphis

3700 Service Road Loop, West Memphis, AR, 72301

Laundry

Budget-friendly motel in West Memphis offering practical comforts and easy access to Memphis attractions. Rooms are air-conditioned and come with large LED TVs with cable, in-room safes, and complimentary toiletries. Guests can stay connected with...

Smoking Room

1) Standard Room, 2 Queen Beds, Smoking

Sleeps 4

2) Standard Room, 1 King Bed, Smoking

Show More Details
  • Guests note clean rooms, friendly front desk service, and appreciate the ample truck parking despite the property being older.
  • Convenient base near the Memphis/Beale Street area.
  • Free WiFi and continental breakfast.
  • 24-hour front desk, laundry facilities, and free self-parking.
  • In-room amenities include large LED TVs with cable, safes, and complimentary toiletries.
Classic Inn By OYO I- 240 Near Memphis Airport
2.5-star hotel

Classic Inn By OYO I- 240 Near Memphis Airport

5119 American Way, Memphis, TN, 38115

Laundry

Conveniently located in Parkway Village near Memphis International Airport, this budget-friendly property offers straightforward comfort for travelers. Rooms include air conditioning, private bathrooms, 32-inch flat-screen TVs, refrigerators, coffee/tea makers, work desks, and complimentary toiletries. Guests...

Smoking Room

1) Room, 1 King Bed, Smoking

Sleeps 2
150 sq ft

2) 2 Full Bed Smoking

150 sq ft
Show More Details
  • Free hot breakfast, WiFi, and parking
  • Outdoor pool and on-site laundry services
  • In-room fridge, coffee/tea maker, work desk, and flat-screen TV
  • Convenient Parkway Village location near the airport
Red Roof Inn Memphis East
2-star hotel

Red Roof Inn Memphis East

6055 Shelby Oaks Dr, Memphis, TN, 38134

Laundry

Located in the Shelby Farms area of Northeast Memphis, this budget-friendly hotel offers straightforward accommodations for short stays. Rooms include free Wi-Fi, flat-screen TVs with expanded cable (including HBO), and a microwave and mini?fridge. Amenities...

Smoking Room

1) Deluxe Room, 1 King Bed, Smoking

Sleeps 2
280 sq ft

2) Deluxe Room, 2 Queen Beds, Smoking

280 sq ft
Show More Details
  • Guests note the property is older and not recently renovated but offers solid value.
  • Free Wi-Fi; rooms include flat-screen TV with HBO, microwave, and mini?fridge.
  • 24/7 coffee, vending machines, and coin laundry; 24-hour front desk support.
  • Pet friendly with complimentary parking.
  • Near Shelby Farms with easy drive to University of Memphis and Memphis Zoo.
SHELBY INN
2-star hotel

SHELBY INN

6055 Macon Cv, Memphis, TN, 38134

This Memphis hotel offers air-conditioned accommodations with private bathrooms, tea/coffee makers, and carpeted floors. Family and connecting rooms are available. Guests benefit from free WiFi, free parking, and a 24-hour front desk, and pets are...

Smoking Room

1) Standard Double Room, 2 Double Beds, Smoking

Sleeps 4

2) Studio Suite, 1 King Bed, Smoking

Show More Details
  • Guests praise the breakfast, friendly service, and quiet, safe environment
  • Convenient off I-40E location near major attractions and the airport
  • Free WiFi, free parking, and 24/7 front desk
  • Air-conditioned rooms with private bathrooms; family and connecting rooms available
  • Pet-friendly property; in-room tea/coffee makers
Motel 6 Memphis, TN - East
2-star hotel

Motel 6 Memphis, TN - East

1585 Sycamore View Rd, Memphis, TN, 38134

Outdoor Pool
Laundry

This budget-friendly East Memphis motel provides straightforward accommodations near I-40, about 17 miles from Memphis International Airport. Rooms include free WiFi, cable TV, air conditioning, and bathrooms with shower/tub combinations, with exterior-corridor access. On-site conveniences...

Smoking Room

1) Standard Room, 1 King Bed, Smoking

Sleeps 2

2) Standard Room, 1 Double Bed, Smoking

Show More Details
  • Guests praise clean rooms, friendly staff, and well-kept grounds
  • Free WiFi and parking; pet-friendly with a 24/7 front desk
  • Outdoor pool and on-site laundry support longer stays
  • Rooms feature cable TV, AC, and shower/tub bathrooms
  • Convenient East Memphis location near I-40, about 17 miles from the airport
Studio 6 Suites Memphis, TN – East Memphis
2.5-star hotel

Studio 6 Suites Memphis, TN " East Memphis

1541 Sycamore View Rd, Memphis, TN, 38134

Outdoor Pool
Laundry

Set in East Memphis near the airport, this practical extended-stay hotel offers air-conditioned studios/suites with private bathrooms, free Wi-Fi, and in-room kitchens (stovetop, microwave, refrigerator). Guests can unwind at the outdoor pool with sun loungers...

Smoking Room

1) Standard Suite, 1 Queen Bed, Accessible, Smoking

Sleeps 4

2) Deluxe Room, 1 King Bed, Smoking, Hot Tub

Show More Details
  • Extended-stay rooms with in-room kitchens and free Wi-Fi.
  • Outdoor pool with sun loungers, plus terrace for downtime.
  • Free breakfast and free parking; 24-hour front desk.
  • East Memphis location near the airport.
Red Roof Inn Memphis - Graceland/ Airport
2-star hotel

Red Roof Inn Memphis - Graceland/ Airport

3265 Elvis Presley Blvd, Memphis, TN, 38116

Set along Elvis Presley Blvd in the Whitehaven area, this budget-friendly property offers straightforward, air-conditioned rooms with exterior corridor access. Each room includes a desk, flat-screen TV, coffee/tea maker, and a private bathroom with complimentary...

Smoking Room

1) Deluxe Room, 1 King Bed, Smoking

Sleeps 2
280 sq ft

2) Deluxe Room, 2 Queen Beds, Smoking

279 sq ft
Show More Details
  • Guests praise airport convenience and friendly staff; some report cleanliness, pest, and maintenance issues
  • Free Wi-Fi and onsite parking, including truck parking
  • Pets stay free; 24/7 front desk support
  • Simple rooms with flat-screen TVs, desks, coffee/tea makers, and toiletries
  • Near Graceland; downtown Memphis reachable by car
Red Roof Inn West Memphis, AR
7.2 (759)
2-star hotel

Red Roof Inn West Memphis, AR

1401 North Ingram Boulevard, West Memphis, AR, 72301

Laundry

Practical, pet-friendly base in West Memphis with easy access to I-40 and I-55, about 10 minutes from downtown Memphis. Amenities include free WiFi and self-parking, complimentary lobby coffee/tea, continental breakfast, a 24-hour front desk, daily...

Smoking Room

1) Standard King Smoking

Sleeps 2

2) Standard Room, 2 Double Beds, Smoking

Show More Details
  • Guests praise the convenient highway access and smooth reservation/check-in experience
  • Free WiFi and parking, plus lobby coffee and continental breakfast
  • Pet-friendly property with exterior-corridor rooms for easy access
  • Short drive to downtown Memphis and local entertainment
  • 24-hour front desk, laundry facilities, and in-room coffee and flat-screen TVs
Econo Lodge Inn & Suites Horn Lake - Southhaven
Good Value
7.6 (348)
2-star hotel

Econo Lodge Inn & Suites Horn Lake - Southhaven

6868 Interstate Dr, Horn Lake, MS, 38637

Breakfast

Smoking Room

1) Suite, 1 King Bed, Smoking

2) Standard Room, 2 Queen Beds, Smoking

Show More Details
  • Guests appreciate the convenient I?55 location and reliable WiFi
  • Free continental breakfast served daily
  • RV/bus/truck parking for larger vehicles
  • Short drive to Memphis attractions like Graceland and the airport
  • Near dining and shopping options
All Seasons Inn & Suites
7 (370)
2-star hotel

All Seasons Inn & Suites

6068 Macon Cove, Memphis, TN, 38134

Laundry

This downtown Memphis hotel offers practical comforts and value. Air-conditioned rooms include private bathrooms, refrigerators, microwaves, coffee/tea makers, and hair dryers; rooms open to balconies and feature memory-foam beds. Guests benefit from free WiFi and...

Smoking Room

1) Premium King Bed Smoking

Sleeps 2

2) Premium 2 Double Beds Smoking

Show More Details
  • Guests note good service, comfort, value, and convenient location; cleanliness rated solid overall
  • Free WiFi and self parking; bus/truck parking available
  • Rooms with balconies, memory-foam beds, fridge, and microwave
  • Seasonal outdoor pool; luggage storage and dry cleaning on site
  • Pet-friendly property with exterior corridors in a downtown setting
Horseshoe Tunica Casino and Hotel
Good Value
7.6 (1002)
3.5-star hotel

Horseshoe Tunica Casino and Hotel

1021 Casino Center Dr, Robinsonville, MS, 38664

Outdoor Pool

Contemporary casino resort in Robinsonville, about 35 minutes from Memphis. The property features a lively gaming floor, multiple dining options, and live entertainment. Amenities include a seasonal outdoor pool, a 24-hour fitness center, and a...

Smoking Room

1) Deluxe Room, 1 King Bed, Smoking

Sleeps 2
380 sq ft

2) Deluxe Room, 2 Queen Beds, Smoking

380 sq ft
Show More Details
  • Guests praise helpful, accommodating staff and cleanliness; many say the stay exceeded expectations
  • Large casino with table games, 950+ slots, and a dedicated poker room
  • Five restaurants plus two coffee shops; live music and performances
  • Seasonal outdoor pool and 24-hour fitness center; full-service spa with sauna and hot tub
  • Convenient access to Memphis and free on-site parking
Days Inn by Wyndham Tunica Resorts
Top Rated Good Value
8.6 (513)
2-star hotel

Days Inn by Wyndham Tunica Resorts

7276 Casino Strip Resorts Blvd, Robinsonville, MS, 38664

Laundry

Set in the heart of Tunica Resorts, this property offers a convenient base just minutes from local casinos. Guests enjoy complimentary breakfast, free in-room WiFi, and on-site laundry facilities. Rooms include air conditioning, private bathrooms...

Smoking Room

1) Room, 1 Queen Bed, Accessible, Smoking (Mobility Accessible)

Sleeps 4

2) Standard Room, 2 Queen Beds, Smoking

Show More Details
  • Central location near area casinos
  • Complimentary breakfast and free in-room WiFi
  • Rooms equipped with 43" LED TVs, coffee makers, fridges, microwaves, and work desks
  • On-site laundry and pet-friendly options
Key West Inn Tunica
Good Value
8 (1001)
2-star hotel

Key West Inn Tunica

11635 Highway 61 N, Robinsonville, MS, 38664

Laundry

Set in rural Robinsonville/Tunica Resorts, this straightforward motel offers practical comforts for families and business travelers. Rooms feature air conditioning, private bathrooms, and parquet floors. Amenities include free WiFi, a business center, laundry facilities, and...

Smoking Room

1) Standard Single Room, 1 King Bed, Smoking

Sleeps 3
300 sq ft

2) Standard Single Room, 2 Queen Beds, Smoking

300 sq ft
Show More Details
  • Guests praise the clean rooms, friendly staff, and quiet setting near the highway
  • Free WiFi, business center, and 24-hour front desk for convenience
  • Family rooms with air conditioning, private baths, and parquet floors
  • Exterior-corridor property with free self-parking and on-site laundry
  • Rural Robinsonville/Tunica Resorts location within the greater Memphis area
Homestay Horn Lake / Southaven MS
7.2 (956)
2.5-star hotel

Homestay Horn Lake / Southaven MS

6851 Interstate Blvd, I-55 Exit 289, Horn Lake, MS, 38637

Outdoor Pool
Breakfast
Laundry

Set in Horn Lake, this straightforward motor inn offers a practical base near Graceland and the interstate, with easy access to the airport. Guests can expect essential comforts and conveniences, including free WiFi and on-site...

Smoking Room

1) Basic Room, 1 King Bed, Smoking

Sleeps 2

2) Basic Room, 2 Queen Beds, Smoking

Show More Details
  • Guests praise the comfortable sleep and convenient location near the interstate and airport
  • Free WiFi and free on-site parking
  • Continental breakfast and on-site laundry facilities
  • Rooms include flat-screen TVs, air conditioning, hairdryers, and irons
  • Practical base close to Graceland
Deluxe Inn
Good Value
7.8 (232)
2.5-star hotel

Deluxe Inn

3710 Service Loop Dr, West Memphis, AR, 72301

Laundry

Set near the I-40/I-55 junction in West Memphis, this straightforward motel offers a practical base about a 10-minute drive from downtown Memphis and Beale Street. Amenities include free Wi-Fi, on-site self parking with space for...

Smoking Room

1) Standard Room, 1 King Bed, Smoking

Sleeps 2

2) Standard Room, 2 Queen Beds, Smoking

Show More Details
  • Guests often praise the convenient location for Memphis access and overall value
  • Free Wi-Fi, guest laundry, and on-site vending
  • Complimentary self parking, including truck-friendly spaces
  • Some third-party sources report it may be closed; verify availability
Quality Inn Memphis Airport
7.2 (1001)
2.5-star hotel

Quality Inn Memphis Airport

3105 Millbranch Road, Memphis, TN, 38116

Outdoor Pool
Breakfast
Laundry

This budget-friendly South Memphis hotel offers a practical base near Memphis International Airport and Graceland. Guests can start the day with a complimentary hot breakfast buffet and stay connected with free WiFi. On-site amenities include...

Smoking Room

1) Standard Room, 1 King Bed, Smoking

Sleeps 2

2) 1 King Bed, Smoking

301 sq ft
Show More Details
  • Guests note smooth, professional check-in and good value; overall ratings indicate a simple, convenient stay
  • Near Memphis International Airport and Graceland
  • Free hot breakfast buffet and complimentary WiFi
  • Seasonal outdoor pool and on-site fitness center
  • In-room microwave and mini-fridge; laundry and dry-cleaning available
Americas Best Value Inn Byhalia
Good Value
8.2 (186)
2-star hotel

Americas Best Value Inn Byhalia

137 Two Stakes Drive, Byhalia, MS, 38611

Conveniently located just off I-22 in Byhalia, this straightforward motor inn offers easy highway access and a simple, comfortable stay. Rooms feature free WiFi, satellite/flat-screen TV, air conditioning, coffee makers, and private bathrooms. On-site amenities...

Smoking Room

1) Room, 1 King Bed, Smoking

Sleeps 2

2) Room, 2 Queen Beds, Smoking

Show More Details
  • Guests praise exceptional hospitality, clean comfortable rooms, and strong WiFi; some mention soft pillows and slight highway noise
  • Handy stop just off I-22/US 78 with quick access to Highways 78 and 305
  • Essentials covered: free WiFi and parking, 24/7 front desk, and continental breakfast bar
  • In-room amenities include air conditioning, satellite/flat-screen TV, coffee maker, and private bathroom
  • Pet-friendly option available on request
Days Inn by Wyndham West Memphis
7 (1101)
2-star hotel

Days Inn by Wyndham West Memphis

1100 Ingram Blvd/I-40, I-40 Exit 279A & I-55, West Memphis, AR, 72301

Outdoor Pool
Breakfast
Laundry

Conveniently located off I-40/I-55 just across the river from downtown Memphis, this budget-friendly spot sits adjacent to Southland Casino. It offers a simple stay with continental breakfast, an outdoor pool, and an on-site Mexican restaurant,...

Smoking Room

1) Standard Room, 1 King Bed, Smoking

Sleeps 3
12 sq ft

2) Double Room, 2 Double Beds, Smoking

12 sq ft
Show More Details
  • Guests describe it as basic but convenient, with useful in-room amenities and a prime location by the casino and highways.
  • Adjacent to Southland Casino; short drive to Beale Street and downtown Memphis.
  • Continental breakfast, outdoor pool, and on-site Mexican restaurant.
  • Pet-friendly property with meeting and event facilities.
  • Rooms feature flat-screen TVs, microwaves, mini-fridges, and coffee makers.

Other Cities in Mississippi with Hotels that Allow Smoking