Search hotels in Southaven, MS

Featuring a garden, Days Inn by Wyndham Southaven MS is located in Southaven in the Mississippi region, 5.5 miles from Graceland and 9.4 miles from Stax Museum of American Soul Music.

Just 6 miles from Memphis International Airport, this Southaven motel features an outdoor seasonal pool. Spacious guest rooms include cable TV with the HBO movie channel.

Featuring a seasonal outdoor swimming pool, Comfort Inn Horn Lake - Southhaven is located in Horn Lake in the Mississippi region, 8.3 miles from Graceland and 12 miles from Stax Museum of American...

Days Inn & Suites by Wyndham Horn Lake - Memphis Graceland is located in Horn Lake, within 6.7 miles of Graceland and 12 miles of Stax Museum of American Soul Music.

Located in Horn Lake, 6.7 miles from Graceland, Americas Best Value Inn & Suites provides accommodations with a seasonal outdoor swimming pool, free private parking, a fitness center and a garden.

The Sleep Inn hotel is conveniently located just one mile from Baptist Memorial Hospital-DeSoto.

Located in Southaven, 7.9 miles from Graceland, Residence Inn by Marriott Memphis Southaven provides accommodations with a seasonal outdoor swimming pool, free private parking, a fitness center and a...

Located in Horn Lake, Mississippi, this hotel features a swimming pool and on-site fitness center. Free Wi-Fi is available throughout the hotel.

Featuring a shared lounge, Wingate by Wyndham Horn Lake Southaven is located in Horn Lake in the Mississippi region, 8 miles from Graceland and 12 miles from Stax Museum of American Soul Music.

The Econo Lodge Inn & Suites Horn Lake - Southhaven hotel is ideally located with easy access to Interstate 55, near the border of Mississippi, Tennessee and Arkansas.

Located in Horn Lake, 8 miles from Graceland, Homestay Horn Lake Southaven has accommodations with free WiFi and free private parking.

Located in Southaven and with Graceland reachable within 7.5 miles, Hampton Inn Memphis / Southaven provides a seasonal outdoor swimming pool, non-smoking rooms, free WiFi throughout the property and...

This hotel is 3.5 miles from Southaven, Mississippi and a 10-minute drive to Graceland, former home of Elvis Presley. It features an on-site restaurant and spacious rooms with a flat-screen TV.

Located within 10 miles of Graceland and 14 miles of Stax Museum of American Soul Music, Home Gate Inn & Suites has rooms in Southaven.

Located within 10 miles of Graceland and 14 miles of Stax Museum of American Soul Music, Magnolia Inn and Suites Southaven provides rooms in Southaven.

Within walking distance of Graceland, Elvis Presley’s former mansion, this hotel is located in Memphis and features free WiFi.

Featuring 3-star accommodations, Staybridge Suites Southaven - Memphis South by IHG is located in Southaven, 8.3 miles from Graceland and 12 miles from Stax Museum of American Soul Music.

Providing a garden, Close to Memphis NOT IN Memphis Full Kitchen offers accommodations in Southaven. This property offers access to a patio and free private parking.

Luxury 5-Star Retreat - Family & Pet Friendly is located in Southaven, just 9 miles from Graceland and 13 miles from Stax Museum of American Soul Music.

Family & Pet Friendly Oasis - Backyard - Patio offers accommodations in Southaven, 13 miles from Stax Museum of American Soul Music and 15 miles from Brown Park.

Modern and Cozy 3BR Memphis with Jetted Tub offers accommodations in Southaven, 8.2 miles from Graceland and 15 miles from Stax Museum of American Soul Music.

18 Mi to Dtwn Memphis Oasis on 8 Acres! is located in Southaven, just 15 miles from Stax Museum of American Soul Music and 17 miles from Brown Park.

Featuring a garden, 15 Mi to University of Memphis Getaway with Games features accommodations in Southaven. This vacation home offers air-conditioned accommodations with a patio and free Wifi.

Large Backyard Peaceful Home in Southaven! offers accommodations in Southaven, 16 miles from Stax Museum of American Soul Music and 18 miles from Brown Park.