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 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

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

Holiday Inn Express Hotel & Suites Corinth by IHG
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

Heritage PLACE HOTEL IUKA
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

Super 8 by Wyndham Booneville
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

Econo Lodge Corinth
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

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 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

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 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

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

NO PETS. Log Cabin in Corinth, Ms. Close to Shiloh National Park & Pickwick Lake
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"What an amazing cabin! My wife and I enjoyed sitting out by the fire most of the night and enjoyed the tranquil environment. Cabin was beautiful and well maintained. Will definitely be coming back for another stay!"
A verified traveler stayed at NO PETS. Log Cabin in Corinth, Ms. Close to Shiloh National Park & Pickwick Lake






