Search for Cheap Deals on
Hotels in Horn Lake

Check Last Minute Horn Lake Hotel Deals

Tonight Apr 25 - Apr 26Next weekend May 1 - May 3

Choose from 1541 Horn Lake Hotel Deals

Drury Inn & Suites Memphis Southaven

Drury Inn & Suites Memphis Southaven

3 out of 5
735 Goodman Rd W. Horn Lake MS
  • 6 min drive from Wooten Park
Book a stay at this business-friendly hotel in Horn Lake. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
9.2/10 Wonderful! (1,002 reviews)
Very clean, comfortable beds, hot breakfast was very good

Reviewed on Apr 20, 2026

Drury Inn & Suites Memphis Southaven
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
  • 6 min drive from Wooten Park
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. ...
7.2/10 Good! (1,001 reviews)
Room smelled like marijuana and inside door lock was broken. ps the deposit will take over a week to be returned.

Reviewed on Apr 24, 2026

Homestay Horn Lake / Southaven MS
Hu. Hotel

Hu. Hotel

3.5 out of 5
79 Madison Avenue Memphis TN
  • 33 min drive from Wooten Park
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and ...
8.4/10 Very Good! (1,892 reviews)
Great location, just off main st and a brief walk to Beale St. Mostly friendly and supportive staff. Lovely old character to the building and rooms

Reviewed on Apr 24, 2026

Hu. Hotel
The Guest House at Graceland

The Guest House at Graceland

4 out of 5
3600 Elvis Presley Blvd Memphis TN
  • 17 min drive from Wooten Park
Book a stay at this luxury hotel in Memphis. Enjoy an outdoor pool, 3 restaurants, and breakfast (surcharge). Our guests praise the pool and the restaurant in ...
9.6/10 Exceptional! (2,823 reviews)
This hotel is gorgeous and an Elboc lovers paradise! It is really close to Gracelands and the hotel supplies free shuttle buses there and to the airport. The rooms are beautiful and great size. All the staff are very polite and helpful. Amore expensive than other hotels available but if you’re looking ...

Reviewed on Apr 23, 2026

The Guest House at Graceland
Memphis Riverline Hotel

Memphis Riverline Hotel

4 out of 5
250 N Main St Memphis TN
  • 34 min drive from Wooten Park
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 ...
7.8/10 Good! (1,000 reviews)
Our room was clean, but some things were not present: tissue paper, hair dryer, privacy sign, downstairs menu, WiFi instructions. The landline telephone basically worked, but the direct line buttons, i.e., Guest Services, Emergency, etc., did nothing when pressed.

Reviewed on Apr 21, 2026

Memphis Riverline Hotel
The Peabody Memphis

The Peabody Memphis

3.5 out of 5
149 Union Avenue Memphis TN
  • 32 min drive from Wooten Park
Book a stay at this spa hotel in Memphis. Enjoy a full-service spa, 2 restaurants, and 2 bars/lounges. Popular attractions Beale Street and FedExForum are located ...
9.2/10 Wonderful! (1,008 reviews)
The breakfast was fantastic. Dinner not so much. The chef-driven Italian-American fusion seems to have been lost along with the old menu. Like a thousand other restaurants their entrees are steak. I ordered the spaghetti bolognese. Taste was decent. Alas, not accompanied by a scrap of bread or sprinkle ...

Reviewed on Apr 24, 2026

The Peabody Memphis
Hyatt Centric Beale Street Memphis

Hyatt Centric Beale Street Memphis

4 out of 5
33 BEALE STREET Memphis TN
  • 32 min drive from Wooten Park
Stay at this hotel in Memphis. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
9/10 Wonderful! (1,564 reviews)
Staff was very helpful with directions as well as advice on some of the local establishments to visit including cultural and civic places of national importance.

Reviewed on Apr 25, 2026

Hyatt Centric Beale Street Memphis
Big Cypress Lodge

Big Cypress Lodge

5 out of 5
1 Bass Pro Drive Memphis TN
  • 35 min drive from Wooten Park
Book a stay at this luxury hotel in Memphis. Enjoy 2 restaurants, private hot tubs, and 3 bars/lounges. Our guests praise the restaurant and the helpful staff ...
9/10 Wonderful! (1,682 reviews)
Great property! Excellent staff, very nice room. A little dark but it was the theme (kinda missed daylight after two nights). The balcony was really peaceful. It would’ve been nice to have had a pool but other than that, excellent.

Reviewed on Apr 25, 2026

Big Cypress Lodge
Gold Strike Casino Resort

Gold Strike Casino Resort

3.5 out of 5
1010 Casino Center Dr Robinsonville MS
  • 49 min drive from Wooten Park
Book a stay at this spa resort in Robinsonville. Enjoy free parking, a full-service spa, and 5 restaurants. Our guests praise the helpful staff and the clean ...
Gold Strike Casino Resort
Comfort Inn Memphis Downtown

Comfort Inn Memphis Downtown

2.5 out of 5
100 N Front St Memphis TN
  • 33 min drive from Wooten Park
Book a stay at this business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the breakfast and the helpful ...
8.8/10 Excellent! (1,135 reviews)
Old hotel but was ok

Reviewed on Apr 24, 2026

Comfort Inn Memphis Downtown
La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

3 out of 5
2979 Millbranch Road Memphis TN
  • 20 min drive from Wooten Park
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 clean ...
7.4/10 Good! (2,342 reviews)
Memphis charged a 100.00 security deposit since I was traveling with two small dogs (Yorkie and chihuahua). This has not yet been refunded. This also happened at the other two inns listed below. Additionally booking information quoted a 26.00 pet fee for up to two dogs if under 50 lbs total weight. ...

Reviewed on Apr 24, 2026

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland
Southland Casino Hotel

Southland Casino Hotel

3 out of 5
1550 Ingram Blvd West Memphis AR
  • 40 min drive from Wooten Park
Book a stay at this business-friendly hotel in West Memphis. Enjoy free WiFi, free parking, and 5 restaurants. Our guests praise the helpful staff and the clean ...
9/10 Wonderful! (1,796 reviews)
I was pleasantly surprised by the friendly welcoming I received at stay at the casino. The registration was a great experience. I was assigned a room on floor 21 with a great view. The room was very large with all the amenities one could wish for. I received a free buffet and slot play when i signed ...

Reviewed on Apr 24, 2026

Southland Casino Hotel
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.

Find cheap hotels in Horn Lake

You’re not an average traveler—and Hotwire knows it. Your wanderlust takes you off the beaten path to discover unique adventures and every travel destination’s lesser-known tourist scenes. Hotwire has the hookup! Book your Horn Lake hotel with Hotwire to complete your one-of-a-kind travel checklist.

For you, intrepid voyager, Hotwire has a large selection of the best hotels in Horn Lake.

Choosing the right hotel in Mississippi has everything to do with the way you want your trip to go. If you’ve scribbled a few obscure destinations on your itinerary, you probably already have a good sense of how your getaway is taking shape. Lean into that by booking one of Horn Lake’s 1,541 hotels. Choose the one that best catches your trip’s tourist drift.

If you’re traveling during the week for business, Hotwire can score you a luxury hotel for as low as $99. In town for pleasure? Hotwire still has you covered. If you’re in the mood for a quick last-minute weekend getaway or spa retreat, you can get great Horn Lake hotel deals at the last minute.

While traveling, where you stay plays a major role in your overall vacation enjoyment. Choosing the right hotel is just as important as making sure you book the right flight and car rental. If you’re traveling with family or friends, you may need to book a hotel with connecting rooms. If you enjoy an elegant and relaxing hotel ambiance, opt for one of Hotwire’s luxury hotels in Horn Lake. No matter your reason for visiting Horn Lake, with Hotwire’s large selection of hotels in the area, you’re sure to book a hotel that meets all your accommodation needs.

Frequently Asked Questions About Horn Lake hotels

Where can I find the best last-minute travel deals?

If you’re traveling in the spirit of spontaneity, you’ll love the idea of leaving your exact hotel choice up to chance. With Hotwire Hot Rates, you can unlock great deals on your next flight, hotel, or car rental. Just plug in your general preferences and let Hotwire choose last-minute hotel deals in Horn Lake for as low as $99.

How many hotels are there in Horn Lake?

With over 1,541 hotels in Horn Lake, you’re sure to find one that best matches your travel mood. When you book with Hotwire, you can score a stellar home away from home for as low as $99.

How to find cheap car rentals in Horn Lake?

Finding a cheap car rental deal in Horn Lake is as easy as scoring cheap hotels in Horn Lake. Hotwire partners with top-of-the-line car rental companies to bring you a large selection of affordable options. Whether you’re in need of a large SUV for the entire family or a more compact but stylish vehicle, Hotwire has you covered. You can unlock great car rental deals if you book a Hotwire Hot Rate at the last minute.