Find hotels in Nashoba, OK from SAR 668
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Tonight
Tomorrow
This weekend
Next weekend
Compare 71 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Nashoba
Check out Clayton Lake State Park—just one of the sights to explore around Nashoba.
More cheap stays in Nashoba
More cheap stays in Nashoba

Clayton Cabin w/ Wraparound Deck: Steps to Lake!
Clayton
Hotels in Nashoba with star-rating
Hotels in Nashoba with star-rating

3 Star Hotels
9 properties

2 Star Hotels
8 properties
Recent reviews of Nashoba hotels
Recent reviews of Nashoba hotels

Lone Oak-Sm Cozy 2 person cabin on a hill, Fire Pit & Wood, Free WIFI
5/5 Excellent
Great place!
"Loved the privacy and just the overall property! Great place to spend my anniversary get away! "
A verified traveler stayed at Lone Oak-Sm Cozy 2 person cabin on a hill, Fire Pit & Wood, Free WIFI
Posted 6 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near popular Nashoba attractions
More Accommodation Types in
Nashoba Hotels by Brand
Explore more hotels
- The Haven - Kiamichi Mountain Riverside Cabin
- Shadowrock - Luxury Tiny Home with Amazing Views
- Cute Cottage right on the River! Ready to Kayak & Fish at River Bird Lodging.
- Clayton Cabin w/ Wraparound Deck: Steps to Lake!
- Updated Tuskahoma Cabin w/ Fire Pit & Deck!
- Mountain cabin,Creek access, Hot tub near Hochatown
- Lazy Bear Cabins 1 at Tuskahoma Near Sardis Lake!
- Quiet Clayton Home w/ Mountain Views 4 Mi to Lake!
- 10 Mi to Sardis Lake: Home w/ Grill in Tuskahoma
- Bigfoot Bluff in Kiamichi Mountains
- River Front Luxury 3 Bedroom ON Glover River UPDATED
- River Rock Cabin - Riverfront on Glover River! Seclusion and just a short drive