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
2.82 km from city centre
The price is CA $101 per night
CA $101
CA $113 total
includes taxes & fees
26 Mar - 27 Mar
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

Drury Inn & Suites Memphis Southaven
735 Goodman Rd W., Horn Lake, MS
Free cancellation
Reserve now, pay when you stay
3.09 km from city centre
The price is CA $156 per night
CA $156
CA $173 total
includes taxes & fees
30 Mar - 31 Mar
Stay at this 3-star business-friendly hotel in Horn Lake. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Graceland and Southaven Towne Center are located nearby.
Pool
Hot tub

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
The price is CA $257 per night
CA $257
CA $331 total
includes taxes & fees
26 Mar - 27 Mar
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

Hu. Hotel
79 Madison Avenue, Memphis, TN
Free cancellation
Reserve now, pay when you stay
21.19 km from city centre
The price is CA $154 per night
CA $154
CA $190 total
includes taxes & fees
1 Apr - 2 Apr
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 FedEx Forum and Peabody Ducks are located nearby.
Pet-friendly
Free WiFi

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland
2979 Millbranch Road, Memphis, TN
Free cancellation
Reserve now, pay when you stay
12.72 km from city centre
The price is CA $91 per night
CA $91
CA $110 total
includes taxes & fees
17 Apr - 18 Apr
Book a stay at this business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the convenient parking in our reviews. Popular attractions Graceland and FedEx Forum are located nearby.
Breakfast included
Free airport shuttle

Gold Strike Casino Resort
1010 Casino Center Dr, Robinsonville, MS
29.68 km from city centre
The price is CA $156 per night
CA $156
CA $196 total
includes taxes & fees
3 Apr - 4 Apr
Stay at this 3.5-star spa resort in Robinsonville. Enjoy free parking, a full-service spa, and 4 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Horseshoe Tunica Casino and Gold Strike Casino are located nearby.
Spa
Parking included

Big Cypress Lodge
1 Bass Pro Drive, Memphis, TN
Free cancellation
Reserve now, pay when you stay
22.21 km from city centre
The price is CA $357 per night
CA $357
CA $454 total
includes taxes & fees
30 Mar - 31 Mar
Stay at this 5-star luxury hotel in Memphis. Enjoy private hot tubs, breakfast (surcharge), and room service. Our guests praise the restaurant and the bar in our reviews. Popular attractions FedEx Forum and Bass Pro Shops at the Pyramid are located nearby.
Pet-friendly
Restaurant

Memphis Vitality Hotel
2625 Thousand Oaks Blvd, Memphis, TN
Free cancellation
Reserve now, pay when you stay
18.03 km from city centre
The price is CA $144 per night
CA $144
CA $173 total
includes taxes & fees
26 Mar - 27 Mar
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

Hotel Indigo Memphis Downtown by IHG
22 N B.B. King Blvd, Memphis, TN
Free cancellation
21.15 km from city centre
The price is CA $159 per night
CA $159
CA $191 total
includes taxes & fees
31 Mar - 1 Apr
Stay at this 3.5-star business-friendly hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the pool and the helpful staff in our reviews. Popular attractions FedEx Forum and Peabody Ducks are located nearby.
Pool
Pet-friendly
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
The price is CA $156 per night from Mar. 30 to Mar. 31
CA $156
CA $173 total
includes taxes & fees
30 Mar - 31 Mar
9/10 Wonderful! (1,001 reviews)
Top cheap Horn Lake hotel deals

Homestay Horn Lake / Southaven MS
6851 Interstate Blvd, I-55 Exit 289, Horn Lake, MS
The price is CA $101 per night from Mar. 26 to Mar. 27
CA $101
CA $113 total
includes taxes & fees
26 Mar - 27 Mar
7.2/10 Good! (894 reviews)
Top hotels in Horn Lake for Extended Stay

The Stallion
436 S Front St, Memphis, TN
The price is CA $179 per night from Mar. 25 to Mar. 26
CA $179
CA $322 total
includes taxes & fees
25 Mar - 26 Mar
10/10 Exceptional! (10 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,448 hotels |
---|---|
Lowest Price | CA $89 |
Highest Price | CA $357 |
Popular hotels | Homestay Horn Lake / Southaven MS, Drury Inn & Suites Memphis Southaven, The Guest House at Graceland, Hu. Hotel, La Quinta Inn & Suites by Wyndham Memphis Airport Graceland, Gold Strike Casino Resort, Big Cypress Lodge, Memphis Vitality Hotel, Hotel Indigo Memphis Downtown by IHG |
Frequently asked questions
Recent Horn Lake hotel reviews by fellow wanderers

The Guest House at Graceland
5 out of 5
Posted 12 hours ago
Travelocity Verified Review
"This is a beautiful property with ample choices of restaurants. The staff is very friendly. "
A verified traveller stayed at The Guest House at Graceland
Types of hotels
Hotels near…
Top hotel brands
Areas of Horn Lake
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 Myrtle BeachHotels in Niagara FallsHotels in BangorHotels in KalispellHotels in BurlingtonHotels with smoking rooms in Tupelo