More Southaven Mississippi Hotels, Motels & Lodging

Check out our list of Southaven, Mississippi hotels, motels and other travel lodging options below. Hotels are listed by their proximity to downtown Southaven. Click on any hotel from the list below to view information, details, and current rates, and to make reservations online.

 
La Quinta Inn & Suites Memphis Airport Graceland

Map Marker La Quinta Inn & Suites Memphis Airport Graceland

2979 Millbranch Rd, Memphis, TN

Rooms begin at $79.00

5 miles from Southaven city center.

La Quinta Inn & Suites Horn Lake / Southaven Area

Map Marker La Quinta Inn & Suites Horn Lake / Southaven Area

721 Southwest Dr, Horn Lake, MS

Rooms begin at $109.99

2 miles from Southaven city center.

Magnolia Inn and Suites

Map Marker Magnolia Inn and Suites

6935 West Hamilton Circle, Olive Branch, MS

Rooms begin at $56.99

8 miles from Southaven city center.

Comfort Inn Olive Branch

Map Marker Comfort Inn Olive Branch

7049 Enterprise Dr., Olive Branch, MS

Rooms begin at $88.13

9 miles from Southaven city center.

La Quinta Inn & Suites Memphis Primacy Parkway

Map Marker La Quinta Inn & Suites Memphis Primacy Parkway

1236 Primacy Pkwy, Memphis, TN

Rooms begin at $69.00

11 miles from Southaven city center.

Scottish Inns - Memphis Airport

Map Marker Scottish Inns - Memphis Airport

4000 Lamar Ave., Memphis, TN

Rooms begin at $39.99

6 miles from Southaven city center.

Four Points By Sheraton Memphis East

Map Marker Four Points By Sheraton Memphis East

5877 Poplar Avenue, Memphis, TN

Rooms begin at $119.00

11 miles from Southaven city center.

Candlewood Suites OLIVE BRANCH

Map Marker Candlewood Suites OLIVE BRANCH

7448 CRAFT GOODMAN FRONTAGE ROAD, Olive Branch, MS

Rooms begin at $90.00

9 miles from Southaven city center.

Scottish Inns & Suites Memphis

Map Marker Scottish Inns & Suites Memphis

3524 Elvis Presley Blvd., Memphis, TN

Rooms begin at $79.99

4 miles from Southaven city center.

Comfort Inn & Suites Airport-American Way

Map Marker Comfort Inn & Suites Airport-American Way

4225 American Way, Memphis, TN

Rooms begin at $99.00

7 miles from Southaven city center.

Value Place Memphis Getwell

Map Marker Value Place Memphis Getwell

3913 Lamar Avenue, Memphis, TN

Rooms begin at $179.99

6 miles from Southaven city center.

Union Express Hotel Inn and Suites Downtown Beale St.

Map Marker Union Express Hotel Inn and Suites Downtown Beale St.

42 South Camilla, Memphis, TN

Rooms begin at $73.00

10 miles from Southaven city center.

Studio 6 Memphis

Map Marker Studio 6 Memphis

4300 American Way, Memphis, TN

Rooms begin at $39.00

8 miles from Southaven city center.

Budgetel Inn & Suites Memphis Airport/Grace Land

Map Marker Budgetel Inn & Suites Memphis Airport/Grace Land

3005 Millbranch Road, Memphis, TN

Rooms begin at $64.99

5 miles from Southaven city center.

Value Place Elvis

Map Marker Value Place Elvis

1218 Winchester Rd, Memphis, TN

Rooms begin at $115.00

4 miles from Southaven city center.

Country Hearth Inn & Suites-Memphis

Map Marker Country Hearth Inn & Suites-Memphis

1837 Union Avenue, Memphis, TN

Rooms begin at $75.00

10 miles from Southaven city center.

The Roulhac Mansion

Map Marker The Roulhac Mansion

810 East Mclemore Ave, Memphis, TN

Rooms begin at $149.00

8 miles from Southaven city center.

Hotel Finder

Check-in
Check-out
Adults (18+ yrs)
Children (2-17 yrs)
Get Rates and Availability

Trails Near Southaven

  • Southaven and Olive Branch, MS Southaven, MS (Day Trips)
    The drive is a straight shot and takes only about fifteen minutes, which puts you smack dab in Southaven, otherwise known as the Top of Mississippi and the former home of author John Grisham. You’ll a...

  • Nesbit, Mississippi Nesbit, MS (Day Trips)
    From Memphis, head into Mississippi. Just a few miles from the state line find the winding road to the secluded Bonne Terre Inn. Once you arrive, you’ll feel like you’re a million miles away from the ...

  • Memphis, Tennessee: Blues, Barbecue, and Graceland Memphis, TN (Weekend Trips)
    The “Home of the Blues” and “The Birthplace of Rock ’n’ Roll,” is how Memphis bills itself, and, once you visit, you won’t disagree. Many attractions are music-oriented, but there is so much more for ...

  • Downtown Memphis Memphis, TN (Day Trips)
    It may seem a bit extravagant to make a day trip out of heading to the westernmost point of your own city, but the revitalization of downtown keeps locals and visitors coming back for more. Union and ...

  • Cotton, Blues, & Barbecue: Memphis to Brownsville Loop Memphis, TN (Scenic Drives)
    This 177-mile drive circles through West Tennessee cotton country, which gave rise to the blues and barbecue. Cotton, blues, and barbecue have long played a role in southern culture. Cotton was the pr...

  • V&E Greenline Memphis, TN (Rail-Trails)
    It has been said that it “takes a village” to build a railtrail. In the case of the 1.7-mile V&E Greenline, the village in question is the Vollintine-Evergreen neighborhood. Banding together in the mi...

  • Mississippi River and West Memphis, AR West Memphis, AR (Day Trips)
    As you follow the banks of the Mississippi River, you’ll see a large area of cobblestones. These cobblestones have a remarkable history—they’ve withstood both battles and yellow fever, and continue to...