Book Hotels in Shelby, 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 Shelby hotels

Travelers Hotel
212 3rd St, Clarksdale, MS
$149 nightly
The price is $163 total per night from Nov 2 to Nov 3
$163 total
Nov 2 - Nov 3
Total with taxes and fees
A bar/lounge and a fireplace in the lobby are featured at this hotel, along with free self parking. WiFi in public areas is free. Luggage storage is also ...
"Solid room, good service, great location. It was a relatively new hotel as if sept 2025 so some of the amenities were still being rolled out."
Reviewed on Oct 2, 2025

Cotton House, Cleveland, a Tribute Portfolio Hotel
215 Cotton Row, Cleveland, MS
Fully refundableReserve now, pay when you stay
$166 nightly
The price is $181 total per night from Oct 19 to Oct 20
$181 total
Oct 19 - Oct 20
Total with taxes and fees
This hotel features 2 restaurants and a gym. Guests will appreciate free perks like free self parking and WiFi in public areas. A fireplace in the lobby and ...
"This property is approximately 25 miles east of Greenville, MS where we wanted to stay. Expedia sent us that far out of our way, but attaching this hotel to the Greenville area. Nice property, but pretty far away from the major highways."
Reviewed on Oct 3, 2025

Motel 6 Cleveland, MS - Delta State University
721 N Davis Ave, Cleveland, MS
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $75 total per night from Oct 7 to Oct 8
$75 total
Oct 7 - Oct 8
Total with taxes and fees
This hotel 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 like always enjoyed the stay"
Reviewed on Sep 29, 2025

Hampton Inn Clarksdale
15000 New Africa Rd, Clarksdale, MS
Fully refundableReserve now, pay when you stay
$137 nightly
The price is $149 total per night from Oct 13 to Oct 14
$149 total
Oct 13 - Oct 14
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 ...
"The staff was extremely knowledgeable and professional. Portia and Tia were terrific!"
Reviewed on Sep 26, 2025

Holiday Inn Express Hotel & Suites Cleveland by IHG
808 N Davis Ave, Cleveland, MS
Fully refundable
$119 nightly
The price is $130 total per night from Oct 12 to Oct 13
$130 total
Oct 12 - Oct 13
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
"N/a"
Reviewed on Sep 27, 2025

Quality Inn
818 South State Street, Clarksdale, MS
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $87 total per night from Oct 8 to Oct 9
$87 total
Oct 8 - Oct 9
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A computer station, laundry facilities, and free newspapers are also on ...
"The air conditioner was find but the room was half clean. I did not have the breakfast"
Reviewed on Sep 30, 2025

Americas Best Value Inn & Suites Clarksdale
350 South State Street, Clarksdale, MS
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $83 total per night from Oct 7 to Oct 8
$83 total
Oct 7 - Oct 8
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
"Everything was straight"
Reviewed on Sep 27, 2025

Ruleville Inn By OYO
490 S Oak Ave, Ruleville, MS
Fully refundable
$55 nightly
The price is $59 total per night from Oct 15 to Oct 16
$59 total
Oct 15 - Oct 16
Total with taxes and fees
This hotel 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 ...
"Very nice"
Reviewed on Oct 23, 2024

c towninn and suites
907 S Davis Ave, Cleveland, MS
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $60 total per night from Oct 7 to Oct 8
$60 total
Oct 7 - Oct 8
Total with taxes and fees
This hotel 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 ...
"I didn’t like the bathroom, loud music from other patrons, and attitudes from staff"
Reviewed on Aug 11, 2025
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 Shelby hotel reviews by fellow wanderers

Cotton House, Cleveland, a Tribute Portfolio Hotel
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"This property is approximately 25 miles east of Greenville, MS where we wanted to stay. Expedia sent us that far out of our way, but attaching this hotel to the Greenville area. Nice property, but pretty far away from the major highways. "
A verified traveler stayed at Cotton House, Cleveland, a Tribute Portfolio Hotel