Horn Lake Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Horn Lake Holiday

Our pick of the best Horn Lake Hotel Deals

Homestay Horn Lake / Southaven MS

Homestay Horn Lake / Southaven MS

2.5 out of 5
6851 Interstate Blvd, I-55 Exit 289, Horn Lake, MS
Fully refundableReserve now, pay when you stay
The price is NZ$129 per night from 28 Oct to 29 Oct
NZ$129
28 Oct - 29 Oct
includes taxes & fees
7.2/10 Good! (963 reviews)
"Great staff. Super helpful ,room was very clean and bed comfortable.. area was convenient to a lot of restaurants and stores .. very peaceful and quiet at night. Definitely be back"

Reviewed on 6 Sept 2025

Homestay Horn Lake / Southaven MS
Hu. Hotel

Hu. Hotel

3.5 out of 5
79 Madison Avenue, Memphis, TN
Fully refundableReserve now, pay when you stay
The price is NZ$188 per night from 7 Oct to 8 Oct
NZ$188
7 Oct - 8 Oct
includes taxes & fees
8.4/10 Very Good! (1,432 reviews)
"Our stay was amazing the staff was top tier will definitely stay here in the future"

Reviewed on 22 Sept 2025

Hu. Hotel
The Guest House at Graceland

The Guest House at Graceland

4 out of 5
3600 Elvis Presley Blvd, Memphis, TN
Fully refundableReserve now, pay when you stay
The price is NZ$460 per night from 12 Oct to 13 Oct
NZ$460
12 Oct - 13 Oct
includes taxes & fees
9.2/10 Wonderful! (2,889 reviews)
"When I made my reservation for my room online, I didn’t realize that my room was not gonna have a view of the pool. I called and spoke with Taylor at the reservation desk and she said no problem I can upgrade you and we’ll get you on the north side so you’ll have a view of the pool! So far everything ..."

Reviewed on 25 Sept 2025

The Guest House at Graceland
See all 1,554 properties in Horn Lake
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.