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
The price is CA $93 per night
CA $93
CA $104 total
Nov 2 - Nov 3
includes taxes & fees
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 $140 per night
CA $140
CA $155 total
Nov 2 - Nov 3
includes taxes & fees
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

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 $122 per night
CA $122
CA $152 total
Oct 12 - Oct 13
includes taxes & fees
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

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 $250 per night
CA $250
CA $324 total
Oct 5 - Oct 6
includes taxes & fees
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

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 $363 per night
CA $363
CA $461 total
Oct 28 - Oct 29
includes taxes & fees
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

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 $123 per night
CA $123
CA $149 total
Oct 6 - Oct 7
includes taxes & fees
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
Hot tub

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 $112 per night
CA $112
CA $135 total
Oct 6 - Oct 7
includes taxes & fees
Stay at this 3-star 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 Beale Street are located nearby.
Breakfast included
Free airport shuttle

Sheraton Memphis Downtown Hotel
250 N Main St, Memphis, TN
Free cancellation
Reserve now, pay when you stay
21.9 km from city centre
The price is CA $180 per night
CA $180
CA $226 total
Oct 14 - Oct 15
includes taxes & fees
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

DoubleTree by Hilton Memphis Downtown
185 Union Ave, Memphis, TN
Free cancellation
Reserve now, pay when you stay
20.86 km from city centre
The price is CA $162 per night
CA $162
CA $195 total
Oct 14 - Oct 15
includes taxes & fees
Stay at this 4-star business-friendly hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and 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
Free WiFi
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 $140 per night from Nov 2 to Nov 3
CA $140
CA $155 total
Nov 2 - Nov 3
includes taxes & fees
9/10 Wonderful! (1,008 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 $93 per night from Nov 2 to Nov 3
CA $93
CA $104 total
Nov 2 - Nov 3
includes taxes & fees
7.2/10 Good! (964 reviews)
Top hotels in Horn Lake for Extended Stay

The Stallion
436 S Front St, Memphis, TN
The price is CA $109 per night from Nov 2 to Nov 3
CA $109
CA $221 total
Nov 2 - Nov 3
includes taxes & fees
9.8/10 Exceptional! (113 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,556 hotels |
---|---|
Lowest Price | CA $104 |
Highest Price | CA $461 |
Popular hotels | Homestay Horn Lake / Southaven MS, Drury Inn & Suites Memphis Southaven, Hu. Hotel, The Guest House at Graceland, Big Cypress Lodge, Memphis Vitality Hotel, La Quinta Inn & Suites by Wyndham Memphis Airport Graceland, Sheraton Memphis Downtown Hotel, DoubleTree by Hilton Memphis Downtown |
Frequently asked questions
Recent Horn Lake hotel reviews by fellow wanderers

The Guest House at Graceland
5 out of 5
Posted 23 hours ago
Travelocity Verified Review
"Got there late but was still able to order food. "
A verified traveller from Tupelo stayed at The Guest House at Graceland
Types of hotels
Hotels near…
Top hotel brands
Areas of Horn Lake
More ways to wander Horn Lake
Most popular
Hotels
- Hotels in Palm Springs
- Hotels in Grand Forks
- Hotels in Great Falls
- Hotels in Palm Desert
- Hotels in Watertown
- Hotels in Fargo
- Hotels in Honolulu
- Hotels in Duluth
- All Inclusive Resorts & Hotels in Honolulu
- All Inclusive Resorts & Hotels in Myrtle Beach
- Hotels in Niagara Falls
- Hotels in Bangor
- Hotels in Kalispell
- Hotels in Burlington
- Hotels with smoking rooms in Tupelo