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

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top Rienzi hotels

The Nest in Corinth MS

The Nest in Corinth MS

Corinth MS
$193 nightly
The price is $207 total per night from Feb 18 to Feb 19
$207 total
Feb 18 - Feb 19
Total with taxes and fees
This vacation home features a garden, laundry facilities, and barbecue grills.
This was the neatest place we have ever stayed in while traveling. The inside was fantastic and very clean. An added bonus was the outside space with fireplace and TV. We hung out in the outside area every night. Jill was a wonderful and responsive host!!

Reviewed on Feb 11, 2026

Opens in a new windowThe Nest in Corinth MS
Fern Hollow Treehouse, rustic escape cozy romantic

Fern Hollow Treehouse, rustic escape cozy romantic

Tishomingo MS
$254 nightly
The price is $272 total per night from Feb 18 to Feb 19
$272 total
Feb 18 - Feb 19
Total with taxes and fees
This cottage features barbecue grills.
My husband and I planned a getaway for our 2nd wedding anniversary. It was perfect! We relaxed, enjoyed, and told all of our friends and family about this sweet tree house! The host was great. We loved every second!

Reviewed on Dec 1, 2025

Opens in a new windowFern Hollow Treehouse, rustic escape cozy romantic
Holiday Inn Express Hotel & Suites Corinth by IHG

Holiday Inn Express Hotel & Suites Corinth by IHG

2.5 out of 5
2106 US Hwy 72 W & Hwy 45 Bypass Corinth MS
Fully refundable
$138 nightly
The price is $150 total per night from Feb 21 to Feb 22
$150 total
Feb 21 - Feb 22
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 ...
We arrived fairly late in the evening, but were greeted by warm and friendly staff. They even had some fresh baked cookies for us. The room was quiet and the temperature was comfortable. The bathroom was exceptionally clean. The breakfast buffet was plentiful - biscuits, gravy, sausage, eggs, beagles, ...

Reviewed on Dec 31, 2025

Opens in a new windowHoliday Inn Express Hotel & Suites Corinth by IHG
Heritage PLACE HOTEL IUKA

Heritage PLACE HOTEL IUKA

2.5 out of 5
1409 HERITAGE DRIVE IUKA MISS, 38852 Iuka MS
$89 nightly
The price is $97 total per night from Mar 16 to Mar 17
$97 total
Mar 16 - Mar 17
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.
Very clean

Reviewed on Jan 22, 2026

Opens in a new windowHeritage PLACE HOTEL IUKA
Super 8 by Wyndham Booneville

Super 8 by Wyndham Booneville

2 out of 5
110 Hospitality Ave Booneville MS
$85 nightly
The price is $93 total per night from Feb 22 to Feb 23
$93 total
Feb 22 - Feb 23
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 ...
Staff is always AMAZING! Always know what i need before i have to ask. My room is always exactly as requested.

Reviewed on Feb 11, 2026

Opens in a new windowSuper 8 by Wyndham Booneville
Econo Lodge Corinth

Econo Lodge Corinth

2 out of 5
2104 Highway 72 West Corinth MS
Fully refundableReserve now, pay when you stay
$91 nightly
The price is $99 total per night from Mar 1 to Mar 2
$99 total
Mar 1 - Mar 2
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 ...
Everyone at desk was incredibly helpful. Cleaners were very nice. Nice room, but apparently had water damage in past. Floor boards ( several not just one or two) were popping up from the substrate. Holes in walls could have been filled to give the room a more manicured look. Drain strainer not attached ...

Reviewed on Dec 8, 2025

Opens in a new windowEcono Lodge Corinth
Quality Inn & Suites Corinth West

Quality Inn & Suites Corinth West

2.5 out of 5
2101 Old Highway 72 Corinth MS
Fully refundableReserve now, pay when you stay
$135 nightly
The price is $147 total per night from Feb 19 to Feb 20
$147 total
Feb 19 - Feb 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 ...
Great staff

Reviewed on Jan 28, 2026

Opens in a new windowQuality Inn & Suites Corinth West
Best Inn Booneville

Best Inn Booneville

2.5 out of 5
805 N 2nd St Booneville MS
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $60 total per night from Feb 28 to Mar 1
$60 total
Feb 28 - Mar 1
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.
Fine.

Reviewed on Feb 5, 2026

Opens in a new windowBest Inn Booneville
Countryside Cabin Retreat w/ Outdoor Kitchen!

Countryside Cabin Retreat w/ Outdoor Kitchen!

3 out of 5
Rienzi MS
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. Barbecue grills are provided for your convenience.
Opens in a new windowCountryside Cabin Retreat w/ Outdoor Kitchen!
Don't see what you're looking for?
See all available properties in Rienzi
View all properties
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