Motels in Southaven, MS

Located in Southaven, this hotel is conveniently situated 5.6 miles from Graceland and 10 miles from the Stax Museum of American Soul Music, offering a budget-friendly base for exploring the area.
This pet-friendly hotel provides amenities like free WiFi, a seasonal outdoor pool, and air-conditioned rooms with refrigerators and microwaves, ensuring a comfortable and affordable stay.

Days Inn & Suites By Wyndham Horn Lake - Memphis Graceland is conveniently located in Horn Lake, just 6.7 miles from Graceland and 12 miles from the Stax Museum of American Soul Music, offering a budget-friendly option for travelers.
This hotel provides air-conditioned rooms with complimentary WiFi, an outdoor swimming pool, and a daily continental breakfast, perfect for a comfortable and affordable stay.

Located in Horn Lake's commercial district, this hotel is conveniently situated approximately 15 miles south of downtown Memphis and a short drive from Graceland.
This hotel offers budget-friendly accommodation with amenities like complimentary Wi-Fi and on-site parking, perfect for exploring the wider Memphis metropolitan area via easy access to Interstate 55.

Located in Horn Lake, Mississippi, this hotel is conveniently situated 8.3 miles from Graceland and 12 miles from the Stax Museum of American Soul Music.
This pet-friendly hotel offers a seasonal outdoor swimming pool, free WiFi, and a complimentary continental breakfast, making it a great budget-friendly choice for travelers exploring Memphis attractions.