Book Hotels in Calhoun City, 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 Calhoun City hotels

5 min. from Grenada Lake! 3 bed room/ Outside pavilion / Family size/ fire pit
Grenada MS
This cabin features a garden, laundry facilities, and barbecue grills.
Donnie and Danielle are amazing hosts - they went out of their way to make sure we had what we needed and took time out for a meet and greet.
Reviewed on Nov 2, 2025

Cabin in the woods overlooking Grenada lake.
Coffeeville MS
$343 nightly
The price is $367 total per night from Jan 3 to Jan 4
$367 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
This vacation home featured laundry facilities and barbecue grills.
Grenada Lake
Wonderful place and hosts
Reviewed on Jul 28, 2025

Coffeeville getaway minutes from grenada lake
Coffeeville MS
A gym is featured at this vacation home, along with laundry facilities and barbecue grills.
Location was perfect for our needs. House was well equipped.
Reviewed on Nov 29, 2025

2bedroom cabin with AC,Heat,WiFi in Gore Springs just 2.6 miles to Grenada lake
Gore Springs MS
$232 nightly
The price is $248 total per night from Dec 31 to Jan 1
$248 total
Dec 31 - Jan 1, 2026
Total with taxes and fees
This cabin featured laundry facilities and barbecue grills.
Wonderful place to stay! The house was "new house" clean, beds were comfy, kitchen was well stocked, AND there were security cameras on all sides of the house. Oh, and beautiful full length porches on the front and back of the house! We will be back!
Reviewed on Dec 7, 2025

Lakeside luxury cabin on 125 acres. 20 min to MSU - Sleeps 6
Mathiston MS
$266 nightly
The price is $284 total per night from Jan 5 to Jan 6
$284 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
This cabin features free WiFi in public areas, a garden, and laundry facilities. Barbecue grills are provided for your convenience.
The host was incredibly kind and went above and beyond to make sure our stay was smooth. Every time we had a question or needed something, he responded quickly and with so much patience. The home was spotless, peaceful, and exactly what we were hoping for. You can tell he truly values hospitality. ...
Reviewed on Nov 30, 2025

Holiday Terrace Motel
950 E Madison St Houston MS
Fully refundableReserve now, pay when you stay
$61 nightly
The price is $66 total per night from Jan 3 to Jan 4
$66 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
A restaurant, free self parking, and a 24-hour front desk are among this motel's amenities. WiFi in public areas is free. A picnic area, luggage storage, and ...
Always great.
Reviewed on Dec 19, 2025

OYO Hotel Grenada West
1451 Sunset Drive Grenada MS
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $76 total per night from Jan 1 to Jan 2
$76 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A communal living room and laundry facilities are also provided.
Staff was very nice...it was just a stop over for one night but
Reviewed on Dec 24, 2025

Oak Tree Inn
842 Veteran's Memorial Blvd Eupora MS
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $82 total per night from Dec 31 to Jan 1
$82 total
Dec 31 - Jan 1, 2026
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...
Comfy place
Reviewed on Nov 20, 2025

Minutes away from one of the greatest crappie fishing lakes in the world
Coffeeville MS
$226 nightly
The price is $242 total per night from Jan 3 to Jan 4
$242 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
This cabin featured laundry facilities and barbecue grills.
Great cabin at Grenada Lake
My wife and I enjoyed our stay near Grenada Lake. The location was perfect for our getaway and the fire pit area was so peaceful. This newer cabin was cozy and comfortable. Just what we needed!
Reviewed on Nov 11, 2024
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.
Frequently asked questions
Recent Calhoun City hotel reviews by fellow wanderers

OYO Hotel Grenada West
5 out of 5
Posted 11 days ago
Travelocity Verified Review
"Clean room "
A verified traveler stayed at OYO Hotel Grenada West
Explore More Ways to Travel with Travelocity
- Hotels near Rowan Oak
- Winona Hotels
- Hotels near Davis Lake Recreation Area
- Taylor Hotels
- Hotels near Tanglefoot Trail
- Hotels near Winona Country Club
- Hotels near Yoda Creek Golf Club
- Apartments in Bruce
- Cabins in Bruce
- Cottages in Bruce
- Bruce Hotels
- Motels in Bruce
- Vacation Homes in Bruce
- Okolona Hotels
- Hotels near Trace State Park
- 5 Star Hotels in Coffeeville
- Cabins in Coffeeville
- Cottages in Coffeeville
- Coffeeville Hotels
- Inns in Coffeeville
- Lodges in Coffeeville
- Motels in Coffeeville
- Apartments in Water Valley
- B&B in Water Valley
- Cabins in Water Valley
- Water Valley Hotels
- Lodges in Water Valley
- Motels in Water Valley
- Hotels near Whites Creek Lake Park
- Hotels near Joe Brigance Memorial Park
- Duck Hill Hotels
- Motels in New Houlka
- Vacation Homes in New Houlka
- 4 Star Hotels in Sparta
- Sparta Hotels
- Hotels near Grenada Lake
- Hotels near Bledsoe Park
- Hotels near Wood Junior College
- 3 Star Hotels in Mathiston
- Farmstay in Mathiston
- B&B in Mathiston
- Mathiston Hotels
- Motels in Mathiston
- Anchor Hotels
- 5 Star Hotels in Houston
- Farmstay in Houston
- Cottages in Houston
- Guest Houses in Houston
- Hotels with Free Breakfast in Houston
- Pet Friendly Hotels in Houston
- Houston Hotels
- Hotels near Vaught-Hemingway Stadium
- Gore Springs Hotels
- Farmstay in Eupora
- B&B in Eupora
- Eupora Hotels
- Motels in Eupora
- Pontotoc Hotels
- Oxford Hotels
- Hotels near Grenada Country Club
- 3 Star Hotels in Grenada
- B&B in Grenada
- Cabins in Grenada
- Beach Resorts & in Grenada
- Best Western Hotels in Grenada
- Cheap Hotels in Grenada
- Kid Friendly Hotels in Grenada
- Golf Resorts & in Grenada
- Hilton Hotels in Grenada
- Historic Hotels in Grenada
- Hotels with Balconies in Grenada
- Hotels with Free Parking in Grenada
- Hotels with Hot Tubs in Grenada
- Hotels with an Indoor Pool in Grenada
- Pet Friendly Hotels in Grenada
- Spa Resorts & in Grenada
- Hotel Wedding Venues Hotels in Grenada
- Grenada Hotels
- Motels in Grenada
- Vacation Homes in Grenada
- Woodland Hotels
- Motels in Woodland






