Book Cheap Hotels in Horn Lake
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Horn Lake
Most frequently booked Horn Lake hotels

Homestay Horn Lake / Southaven MS
6851 Interstate Blvd, I-55 Exit 289, Horn Lake, MS
Free cancellation
Reserve now, pay when you stay
2.82 km from city centre
Book a stay at this business-friendly hotel in Horn Lake. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Graceland and Southaven Towne Center are located nearby.
Pool
Breakfast included

Hu. Hotel
79 Madison Avenue, Memphis, TN
Free cancellation
Reserve now, pay when you stay
21.19 km from city centre
Stay at this 3.5-star business-friendly hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the bar and the helpful staff in our reviews. Popular attractions Beale Street and FedExForum are located nearby.
Pet-friendly
Free WiFi

Memphis Vitality Hotel
2625 Thousand Oaks Blvd, Memphis, TN
Free cancellation
Reserve now, pay when you stay
18.03 km from city centre
Stay at this 4-star business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Dixon Gallery and Gardens and Memphis Botanic Garden are located nearby.
Pool
Breakfast included

Sheraton Memphis Downtown Hotel
250 N Main St, Memphis, TN
Free cancellation
Reserve now, pay when you stay
21.9 km from city centre
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Beale Street and Bass Pro Shops at the Pyramid are located nearby.
Pet-friendly
Free WiFi

The Guest House at Graceland
3600 Elvis Presley Blvd, Memphis, TN
Free cancellation
Reserve now, pay when you stay
10.51 km from city centre
Stay at this 4-star luxury hotel in Memphis. Enjoy an outdoor pool, 3 restaurants, and breakfast (surcharge). Our guests praise the pool and the restaurant in our reviews. Popular attractions Graceland and National Civil Rights Museum are located nearby.
Pool
Free airport shuttle

Hyatt Centric Beale Street Memphis
33 BEALE STREET, Memphis, TN
Free cancellation
Reserve now, pay when you stay
20.69 km from city centre
Stay at this 4-star hotel in Memphis. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the bar and the helpful staff in our reviews. Popular attractions Beale Street and FedExForum are located nearby.
Pool
Pet-friendly

La Quinta Inn & Suites by Wyndham Memphis East
1770 Whitten Rd, Memphis, TN
Free cancellation
Reserve now, pay when you stay
31.23 km from city centre
Stay at this hotel in Memphis. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Wolfchase Galleria and Bellevue Baptist Church are located nearby.
Breakfast included
Pet-friendly

The Westin Memphis Beale Street
170 Lt Geo W Lee Ave, Memphis, TN
Free cancellation
Reserve now, pay when you stay
20.49 km from city centre
Stay at this 4-star business-friendly hotel in Memphis. Enjoy 2 bars/lounges, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Beale Street and FedExForum are located nearby.
Pet-friendly
Restaurant

Big Cypress Lodge
1 Bass Pro Drive, Memphis, TN
Free cancellation
Reserve now, pay when you stay
22.21 km from city centre
Stay at this 5-star luxury hotel in Memphis. Enjoy 2 restaurants, private hot tubs, and 3 bars/lounges. Our guests praise the restaurant and the bar in our reviews. Popular attractions Beale Street and Bass Pro Shops at the Pyramid are located nearby.
Pet-friendly
Restaurant
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top family friendly Horn Lake hotel deals

Drury Inn & Suites Memphis Southaven
735 Goodman Rd W., Horn Lake, MS
9/10 Wonderful! (1,000 reviews)
Top cheap Horn Lake hotel deals

Homestay Horn Lake / Southaven MS
6851 Interstate Blvd, I-55 Exit 289, Horn Lake, MS
7.2/10 Good! (922 reviews)
Top hotels in Horn Lake for Extended Stay

The Stallion
436 S Front St, Memphis, TN
9.8/10 Exceptional! (55 reviews)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Horn Lake hotels essential information
Accommodation | 1,505 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Homestay Horn Lake / Southaven MS, Hu. Hotel, Memphis Vitality Hotel, Sheraton Memphis Downtown Hotel, The Guest House at Graceland, Hyatt Centric Beale Street Memphis, La Quinta Inn & Suites by Wyndham Memphis East, The Westin Memphis Beale Street, Big Cypress Lodge |
Frequently asked questions
Recent Horn Lake hotel reviews by fellow wanderers

Hu. Hotel
5 out of 5
Posted 15 hours ago
Travelocity Verified Review
"My safe was wonderful!!Eboni at the front Desk provided excellent customer service. The breakfast was great! The Hu is my favorite local downtown hotel."
A verified traveller stayed at Hu. Hotel
Types of hotels
Hotels near…
Top hotel brands
Areas of Horn Lake
More ways to wander
Most popular
Hotels
Hotels in Palm SpringsHotels in Grand ForksHotels in Great FallsHotels in Palm DesertHotels in WatertownHotels in FargoHotels in HonoluluHotels in DuluthAll Inclusive Resorts & Hotels in HonoluluAll Inclusive Resorts & Hotels in Myrtle BeachHotels in Niagara FallsHotels in BangorHotels in KalispellHotels in BurlingtonHotels with smoking rooms in Tupelo