Book Hotels in Rienzi, 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 Rienzi hotels
The Nest in Corinth MS
Corinth MS
$193 nightly
The price is $207 total per night from Apr 7 to Apr 8
$207 total
Apr 7 - Apr 8
Total with taxes and fees
This vacation home features a garden, laundry facilities, and barbecue grills.
Absolutely beautiful place! The owners did a fantastic job setting up this property! Easy check in and out. We enjoyed the fire pit! We would definitely recommend this and would stay again if we are in the area!
Reviewed on Mar 31, 2026
The General's Quarters Boutique Hotel
924 N Fillmore Street Corinth MS
Fully refundableReserve now, pay when you stay
$145 nightly
The price is $158 total per night from Apr 9 to Apr 10
$158 total
Apr 9 - Apr 10
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, ...
Loved it. Supper friendly staff. Great room. Walkable to restaurants and bars.
Reviewed on Mar 28, 2026
Holiday Inn Express Hotel & Suites Corinth by IHG
2106 US Hwy 72 W & Hwy 45 Bypass Corinth MS
Fully refundable
$148 nightly
The price is $161 total per night from May 3 to May 4
$161 total
May 3 - May 4
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 ...
our room wasn’t ready just quite yet when we got to the hotel but they soon texted to let us know the hotel was ready. The ladies were super sweet and asked what they could do to make our stay better and I asked for more towels and blankets. Came back to the room and they were on the bed for us!
Reviewed on Mar 24, 2026
Heritage PLACE HOTEL IUKA
1409 HERITAGE DRIVE IUKA MISS, 38852 Iuka MS
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A computer station and laundry facilities are also provided.
One of the mattresses was v-shaped, sagging in the middle. I was disappointed we had to keep asking for 3 days for room to be cleaned up and towels replaced. Staff was courteous.
Reviewed on Mar 30, 2026
Super 8 by Wyndham Booneville
110 Hospitality Ave Booneville MS
$90 nightly
The price is $98 total per night from Apr 27 to Apr 28
$98 total
Apr 27 - Apr 28
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide ...
This hotel was terrifying. Thank God, we had our own blankets sheets and all the things because we were traveling to bring in because there’s no way we could’ve slept on that stuff. It smelt so awful in the hotel and then 10 times worse in the room that we were in and I mean, awful like like someone ...
Reviewed on Mar 29, 2026
Econo Lodge Corinth
2104 Highway 72 West Corinth MS
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $97 total per night from Apr 27 to Apr 28
$97 total
Apr 27 - Apr 28
Total with taxes and fees
A seasonal outdoor pool is featured at this hotel, along with free self parking. WiFi in public areas is free. A picnic area is provided and the front desk is ...
Don't believe the pictures! Once you arrive, you know that this is obviously a motel in the state of disrepair and decline. The lobby is closed for remodeling maybe, or maybe a cost saving measure. The room we stayed at has a vinyl planking floor which we guess hasn't been thoroughly cleaned in awhile. ...
Reviewed on Apr 1, 2026
Quality Inn & Suites Corinth West
2101 Old Highway 72 Corinth MS
Fully refundableReserve now, pay when you stay
$135 nightly
The price is $147 total per night from Apr 8 to Apr 9
$147 total
Apr 8 - Apr 9
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and ...
The rooms were clean and parking was perfect. The guy working the front desk is always very rude.
Reviewed on Apr 3, 2026
Best Inn Booneville
805 N 2nd St Booneville MS
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $60 total per night from Apr 7 to Apr 8
$60 total
Apr 7 - Apr 8
Total with taxes and fees
Free self parking is available and the motel's front desk is staffed around-the-clock. WiFi in public areas is free. A safe deposit box is also provided.
It was nice
Reviewed on Apr 1, 2026
Countryside Cabin Retreat w/ Outdoor Kitchen!
Rienzi MS
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. Barbecue grills are provided for your convenience.
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.
Recent Rienzi hotel reviews by fellow wanderers
Quality Inn & Suites Corinth West
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"The rooms were clean and parking was perfect. The guy working the front desk is always very rude. "
A verified traveler stayed at Quality Inn & Suites Corinth West
