Book Horn Lake hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Horn Lake

Cheap Horn Lake hotels

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 AU$113 per night from 26 Jan to 27 Jan
AU$113
26 Jan - 27 Jan 2026
includes taxes & fees
With a stay at Homestay Horn Lake / Southaven MS in Horn Lake, you'll be within a 10-minute drive of Graceland and Southaven Towne Center.
Opens in a new windowHomestay Horn Lake / Southaven MS
Drury Inn & Suites Memphis Southaven

Drury Inn & Suites Memphis Southaven

3 out of 5
735 Goodman Rd W. Horn Lake MS
Fully refundableReserve now, pay when you stay
The price is AU$165 per night from 31 Dec to 1 Jan
AU$165
31 Dec - 1 Jan 2026
includes taxes & fees
With a stay at Drury Inn & Suites Memphis Southaven, you'll be centrally located in Horn Lake, within a 15-minute drive of Graceland and Southaven Towne ...
Opens in a new windowDrury Inn & Suites Memphis Southaven
Wingate by Wyndham Horn Lake Southaven

Wingate by Wyndham Horn Lake Southaven

2 out of 5
701 Southwest Dr Horn Lake MS
Fully refundableReserve now, pay when you stay
The price is AU$126 per night from 4 Jan to 5 Jan
AU$126
4 Jan - 5 Jan 2026
includes taxes & fees
With a stay at Wingate by Wyndham Horn Lake Southaven in Horn Lake, you'll be near the airport, within a 15-minute drive of Graceland and Southaven Towne ...
Opens in a new windowWingate by Wyndham Horn Lake Southaven
Save an average of 15% on thousands of hotels when you're signed in
Hu. Hotel

Hu. Hotel

3.5 out of 5
79 Madison Avenue Memphis TN
Fully refundableReserve now, pay when you stay
The price is AU$162 per night from 8 Jan to 9 Jan
AU$162
8 Jan - 9 Jan 2026
includes taxes & fees
A stay at Hu. Hotel places you in the heart of Memphis, within a 15-minute walk of Beale Street and FedExForum.
Opens in a new windowHu. Hotel
Hyatt Centric Beale Street Memphis

Hyatt Centric Beale Street Memphis

4 out of 5
33 BEALE STREET Memphis TN
Fully refundableReserve now, pay when you stay
The price is AU$224 per night from 9 Jan to 10 Jan
AU$224
9 Jan - 10 Jan 2026
includes taxes & fees
With a stay at Hyatt Centric Beale Street Memphis, you'll be centrally located in Memphis, steps from Beale Street and 6 minutes by foot from Mississippi ...
Opens in a new windowHyatt Centric Beale Street Memphis
Big Cypress Lodge

Big Cypress Lodge

5 out of 5
1 Bass Pro Drive Memphis TN
Fully refundableReserve now, pay when you stay
The price is AU$413 per night from 27 Jan to 28 Jan
AU$413
27 Jan - 28 Jan 2026
includes taxes & fees
Located in Memphis (Uptown), Big Cypress Lodge is within a 5-minute drive of Bass Pro Shops at the Pyramid and Beale Street.
Opens in a new windowBig Cypress Lodge
Memphis Vitality Hotel

Memphis Vitality Hotel

4 out of 5
2625 Thousand Oaks Blvd Memphis TN
Fully refundableReserve now, pay when you stay
The price is AU$157 per night from 28 Dec to 29 Dec
AU$157
28 Dec - 29 Dec
includes taxes & fees
Located in Memphis, Memphis Vitality Hotel is in the business district, a 2-minute drive from Strayer University Thousand Oaks Campus and 8 minutes from University ...
Opens in a new windowMemphis Vitality Hotel
Gold Strike Casino Resort

Gold Strike Casino Resort

3.5 out of 5
1010 Casino Center Dr Robinsonville MS
The price is AU$191 per night from 5 Jan to 6 Jan
AU$191
5 Jan - 6 Jan 2026
includes taxes & fees
Located in Robinsonville, Gold Strike Casino Resort is in the entertainment district, a 1-minute drive from Gold Strike Casino and 5 minutes from Tunica National ...
Opens in a new windowGold Strike Casino Resort
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 AU$416 per night from 29 Dec to 30 Dec
AU$416
29 Dec - 30 Dec
includes taxes & fees
With a stay at The Guest House at Graceland in Memphis (Whitehaven), you'll be a 4-minute walk from Graceland and a 4-minute drive from Full Gospel Tabernacle ...
Opens in a new windowThe Guest House at Graceland
Don't see what you're looking for?
See all available properties in Horn Lake
View all properties
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.

Hotels in Horn Lake

On the lookout for a place to stay in Horn Lake? You're flush with choice! Whether you're itching to take bae on a cheeky holiday or enjoy a break with your BFFs, you'll find the perfect room for your budget and taste. There are 24 lastminute.com.au accommodations within 10 kilometres of central Horn Lake, so you'll be counting sheep (or attacking the mini bar) before you know it.

After a busy day of seeing the sights, crawl into a comfy bed at Residence Inn by Marriott Memphis Southaven and Hampton Inn Memphis/Southaven. They're a few of the hotels closest to the centre.

Consider picking one of the 5 hotels in Whitehaven, located 8 kilometres away from the centre of town. You've gotta get in quick! Some first-rate options are the Days Inn Memphis at Graceland and Magnuson Grand Memphis Airport - Graceland.

Budget accommodation no longer means rats in the walls. Comfort Inn is a seriously good option if you and your mates are after cheap and cheerful. Or, suss out Sleep Inn Horn Lake.

You might also like to check out The Peabody Memphis or the River Inn of Harbor Town. The Peabody Memphis is 20 kilometres away from the centre of Horn Lake, and the River Inn of Harbor Town is 25 kilometres away. If those choices don't suit, you might prefer the Madison Hotel or the Hampton Inn & Suites at Beale Street.

Everyone knows Aussies just love to relax, so consider hanging round a little longer and checking out the Casino Factory Shoppes and the Harrah's Tunica Casino in Robinsonville, 30 kilometres to the southwest of Horn Lake. The Gold Strike Casino Resort and Best Western Tunica Resort are just some of the long and short-stay options here. Alternatively, you could stay in Marion, 30 kilometres to the northwest of Horn Lake, where you'll find the Comfort Inn Marion and extend a suites West Memphis. Whether you're shooting through or staying in Marion, be sure to check out the Southland Park Gaming and Racing and the Arkansas State University Mid-South.

Completely over trying to nod off in a cabin seat? Dreaming of a soft pillow? Then snag a room at the Courtyard by Marriott Memphis Airport. Its within an easy commute of Memphis International Airport, which is 12 kilometres from the centre of Horn Lake.

Horn Lake hotels essential information

Accommodation
1,551 hotels
Lowest Price
AU$113
Highest Price
AU$416
Popular hotels
Homestay Horn Lake / Southaven MS, Drury Inn & Suites Memphis Southaven, Wingate by Wyndham Horn Lake Southaven, Hu. Hotel, Hyatt Centric Beale Street Memphis, Big Cypress Lodge, Memphis Vitality Hotel, Gold Strike Casino Resort, The Guest House at Graceland

Most recent Horn Lake hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.