Find hotels in Nashoba, OK
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Compare 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.
Recent reviews of Nashoba hotels
Recent reviews of Nashoba hotels

Little cabin in the heart of the Kiamichi Mountains 33 miles from Hochatown, OK
5/5 Excellent
Cute cabin in the woods
"The perfect cabin for our weekend stay!"
A verified traveler stayed at Little cabin in the heart of the Kiamichi Mountains 33 miles from Hochatown, OK
Posted 2 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
Nashoba Hotels by Brand
Explore more hotels
- Twin Oaks Cabin sleep 6, 2 BR, 1 K 2 Q, 3 Bath, Hot Tub Fire Pit Grill big yard
- The Haven - Kiamichi Mountain Riverside Cabin
- Luxury Getaway | Mountain/River Views, BBQ/Fishing
- Cute Cottage right on the River! Ready to Kayak & Fish at River Bird Lodging.
- Escape To Nature’s Embrace: Uncle Joe's Creek Retreat - Ruby's Cabin
- Bear Cabin at Mountain View Retreat
- Updated Tuskahoma Cabin w/ Fire Pit & Deck!
- Clayton Cabin w/ Wraparound Deck: Steps to Lake!
- Bigfoot Bluff in Kiamichi Mountains
- River Rock Cabin - Riverfront on Glover River! Seclusion and just a short drive
- River Front Luxury 3 Bedroom ON Glover River UPDATED
- The Resting Place.