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
3-bedroom house in awesome Corinth with WiFi, AC. No cleaning fees
Corinth MS
$170 nightly
The price is $182 total per night from Sep 20 to Sep 21
$182 total
Sep 20 - Sep 21
Total with taxes and fees
This vacation home features laundry facilities.
"The house was clean and perfect, felt right at home."
Reviewed on Apr 25, 2026
The Nest in Corinth MS
Corinth MS
$205 nightly
The price is $219 total per night from Aug 30 to Aug 31
$219 total
Aug 30 - Aug 31
Total with taxes and fees
This vacation home features a garden, laundry facilities, and barbecue grills.
"The Nest of Corinth was the cutest place. The beds were comfortable, the host was very sweat ,and accommodating. It was a very pleasant, relaxing weekend. We really enjoyed our stay. Would give it an A!!"
Reviewed on Aug 23, 2026
Countryside Cabin Retreat w/ Outdoor Kitchen!
Rienzi MS
This cabin featured laundry facilities and barbecue grills.
"Wonderful place to hang out. Very fast and reliable internet."
Reviewed on May 15, 2026
Heritage PLACE HOTEL IUKA
1409 HERITAGE DRIVE IUKA MISS, 38852 Iuka MS
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $97 total per night from Aug 28 to Aug 29
$97 total
Aug 28 - Aug 29
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A computer station and laundry facilities are also provided.
"This is an American owned hotel with white people running it. A rarity in today’s world. It is not a chain franchise hotel. It is super nice. You can tell that it has been recently remodeled. I come to this area several times this summer and I will absolutely be staying at this hotel from now on ..."
Reviewed on Aug 23, 2026
Super 8 by Wyndham Booneville
110 Hospitality Ave Booneville MS
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $78 total per night from Aug 30 to Aug 31
$78 total
Aug 30 - Aug 31
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 ...
"Room was clean and quiet!! Staff was friendly. Very convenient location with shopping, gas, and restaurants nearby."
Reviewed on Aug 23, 2026
Quality Inn & Suites Corinth West
2101 Old Highway 72 Corinth MS
Fully refundable
$81 nightly
The price is $88 total per night from Aug 30 to Aug 31
$88 total
Aug 30 - Aug 31
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 ...
"Make sure you lock both locks on the door! The manager there will use his key to walk in without knocking!! This has happened to us twice on different visits!"
Reviewed on Aug 21, 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 Aug 28 to Aug 29
$60 total
Aug 28 - Aug 29
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.
"Terrible"
Reviewed on Aug 27, 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.
Holiday Inn Express Hotel & Suites Corinth by IHG
2106 US Hwy 72 W & Hwy 45 Bypass Corinth MS
Fully refundable
$123 nightly
The price is $134 total per night from Sep 27 to Sep 28
$134 total
Sep 27 - Sep 28
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 ...
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
The Nest in Corinth MS
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"The Nest of Corinth was the cutest place. The beds were comfortable, the host was very sweat ,and accommodating. It was a very pleasant, relaxing weekend. We really enjoyed our stay. Would give it an A!!"
A verified traveler stayed at The Nest in Corinth MS
