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
$202 nightly
The price is $216 total per night from Jul 14 to Jul 15
$216 total
Jul 14 - Jul 15
Total with taxes and fees
This vacation home features a garden, laundry facilities, and barbecue grills.
"Overnight stay on way back from Gulf Shores to St.Louis,wished it was all weekend!The outdoor space is awesome spot to watch a movie or sports. The inside space is newer and spotless. Easy check in and out. Washer and dryer for longer stays. Wife loves it and wants to come back for long weekend in ..."
Reviewed on Jun 29, 2026
3-bedroom house in awesome Corinth with WiFi, AC. No cleaning fees
Corinth MS
$170 nightly
The price is $182 total per night from Aug 10 to Aug 11
$182 total
Aug 10 - Aug 11
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
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
Holiday Inn Express Hotel & Suites Corinth by IHG
2106 US Hwy 72 W & Hwy 45 Bypass Corinth MS
Fully refundable
$118 nightly
The price is $128 total per night from Aug 2 to Aug 3
$128 total
Aug 2 - Aug 3
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 ...
"Breakfast"
Reviewed on Jul 12, 2026
Heritage PLACE HOTEL IUKA
1409 HERITAGE DRIVE IUKA MISS, 38852 Iuka MS
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $92 total per night from Jul 14 to Jul 15
$92 total
Jul 14 - Jul 15
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.
"The room was dark and they were people hanging out on balcony making noise, first time I have been uneasy at a hotel.Needs lots of improvement!"
Reviewed on Jul 9, 2026
Super 8 by Wyndham Booneville
110 Hospitality Ave Booneville MS
$78 nightly
The price is $85 total per night from Jul 19 to Jul 20
$85 total
Jul 19 - Jul 20
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 ...
"The staff are the best! I am always treated with respect and privacy."
Reviewed on Jul 8, 2026
Quality Inn & Suites Corinth West
2101 Old Highway 72 Corinth MS
Fully refundable
$77 nightly
The price is $83 total per night from Jul 19 to Jul 20
$83 total
Jul 19 - Jul 20
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 ...
"Did not stay. first room smelled of smoke as soon as walked in. went told front desk they gave another room which also smelled of smoke. booked a room at another hotel."
Reviewed on Jul 12, 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 Jul 14 to Jul 15
$60 total
Jul 14 - Jul 15
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.
"Always accommodating"
Reviewed on Jul 9, 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 11 hours ago
Travelocity Verified Review
"Nice cool room. Easy parking. Easy check in. Not a lot of noise. A very calm reset"
A verified traveler stayed at Quality Inn & Suites Corinth West
