Book Hotels in Lexington, MS
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Lexington hotels

SureStay Plus Hotel by Best Western Greenwood
635 Highway 82 W Greenwood MS
Fully refundableReserve now, pay when you stay
$131 nightly
The price is $142 total per night from Mar 16 to Mar 17
$142 total
Mar 16 - Mar 17
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
The people were nice
Reviewed on Mar 5, 2026

Holiday Inn Express and Suites Winona North by IHG
413 SE Frontage Road Winona MS
Fully refundable
$119 nightly
The price is $130 total per night from Mar 8 to Mar 9
$130 total
Mar 8 - Mar 9
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
Thank you very much
Reviewed on Mar 2, 2026

Hampton Inn Greenwood
1815 Highway 82 W Greenwood MS
Fully refundableReserve now, pay when you stay
$153 nightly
The price is $165 total per night from Mar 15 to Mar 16
$165 total
Mar 15 - Mar 16
Total with taxes and fees
This hotel features an outdoor pool and a gym. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. ...
Elevator was broken and Hotels.com did not disclose this before I rented. I was not able to cancel due to booking through a 3rd party and was stuck on a 3rd floor with a bad knee…
Reviewed on Mar 2, 2026

Best Western Gateway Inn
286 Wyeth Dr Yazoo City MS
Fully refundableReserve now, pay when you stay
$140 nightly
The price is $153 total per night from Mar 8 to Mar 9
$153 total
Mar 8 - Mar 9
Total with taxes and fees
This hotel features an outdoor pool and a gym. There's no skimping on freebies - guests receive free breakfast, free WiFi, and free self parking. A business ...
The room was clean and the staff were very helpful
Reviewed on Feb 9, 2026

Motel 6 Greenwood, MS
401 Highway 82 W Greenwood MS
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $76 total per night from Mar 8 to Mar 9
$76 total
Mar 8 - Mar 9
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...
Everything was nice and clean, I enjoyed my stay
Reviewed on Mar 4, 2026

Days Inn by Wyndham Yazoo City
1801 Jerry Clower Blvd Yazoo City MS
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $112 total per night from Mar 22 to Mar 23
$112 total
Mar 22 - Mar 23
Total with taxes and fees
This hotel features 2 restaurants, a bar/lounge, and a gym. There's no skimping on freebies - guests receive free on-the-go breakfast, free WiFi, and free self ...
It was cool
Reviewed on Feb 23, 2026

Spacious Lexington Home w/ Fire Pit: Hunt & Fish!
700 Rathell Rd Lexington MS
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden is also provided.

Hampton Inn Yazoo City
2161 Grand Ave Yazoo City MS
Fully refundableReserve now, pay when you stay
$140 nightly
The price is $153 total per night from Mar 22 to Mar 23
$153 total
Mar 22 - Mar 23
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self ...

Holiday Inn Express & Suites - Greenwood by IHG
401 Clements St Greenwood MS
Fully refundable
$161 nightly
The price is $174 total per night from Apr 5 to Apr 6
$174 total
Apr 5 - Apr 6
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests ...
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.
Frequently asked questions
Recent Lexington hotel reviews by fellow wanderers

SureStay Plus Hotel by Best Western Greenwood
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"The people were nice "
A verified traveler stayed at SureStay Plus Hotel by Best Western Greenwood
Explore More Ways to Travel with Travelocity
- Apartments in Kosciusko
- B&B in Kosciusko
- Convention Center Hotels in Kosciusko
- Kosciusko Hotels
- Motels in Kosciusko
- Vacation Homes in Kosciusko
- Hotels near Leake County Courthouse
- Hotels near Fort Pemberton Memorial Park
- Hilton Hotels in Itta Bena
- Itta Bena Hotels
- Motels in Itta Bena
- Cottages in Greenwood
- Beach Resorts & in Greenwood
- Cheap Hotels in Greenwood
- Historic Hotels in Greenwood
- Hotels with Pools in Greenwood
- Hotels with Hot Tubs in Greenwood
- Hotels with an Indoor Pool in Greenwood
- Pet Friendly Hotels in Greenwood
- Spa Resorts & in Greenwood
- Greenwood Hotels
- Motels in Greenwood
- Vacation Homes in Greenwood
- French Camp Hotels
- Bentonia Hotels
- Belzoni Hotels
- Motels in Belzoni
- 5 Star Hotels in Choctaw
- Choctaw Hotels
- Sallis Hotels
- Hotels near French Camp Academy
- Hotels near Florewood State Park
- Carrollton Hotels
- Hotels near Attala County Courthouse
- Hotels near McMillian Park
- 5 Star Hotels in Goodman
- Goodman Hotels
- Motels in Goodman
- Carthage Hotels
- Hotels near Northwest Shopping Center
- Hotels near Leflore
- Hotels near Oprah Winfrey Road
- Hotels near The Mississippi Gift Company
- Cabins in Durant
- Pet Friendly Hotels in Durant
- Durant Hotels
- Cabins in Winona
- Winona Hotels
- Hotels near Kosciusko Museum and Information Center
- Hotels near Mary-Ricks Thornton Cultural Center
- Canton Hotels
- B&B in Vaiden
- Vaiden Hotels
- Hotels near Winona Country Club
- Guest Houses in Yazoo City
- Historic Hotels in Yazoo City
- Hotels with Pools in Yazoo City
- Hotels with Hot Tubs in Yazoo City
- Hotels with an Indoor Pool in Yazoo City
- Yazoo City Hotels
- Motels in Yazoo City
- Vacation Homes in Yazoo City
- Gluckstadt Hotels
- Flights to Kosciusko
- Flights from Salt Lake City to Kosciusko
- Flights to Itta Bena
- Flights to Greenwood
- Flights from Duluth to Greenwood
- Flights from Phoenix to Greenwood
- Flights from Greenville to Greenwood
- Flights from Kalamazoo to Greenwood
- Flights from Richmond to Greenwood
- Flights from Tampa to Greenwood
- Flights to Belzoni
- Flights from Leflore
- Flights to Vaiden
- Flights to Yazoo City
- Car rental Kosciusko
- Convertible Car Rentals in Kosciusko
- Pickup Car Rentals in Kosciusko
- Standard Car Rentals in Kosciusko
- Van Car Rentals in Kosciusko
- Car rental Itta Bena
- Car rental Greenwood
- Van Car Rentals in Greenwood
- Car rental Belzoni
- Car rental Choctaw
- Car rental Goodman
- Car rental Durant
- Car rental Yazoo City
- Suv Car Rentals in Yazoo City
- Van Car Rentals in Yazoo City






