Book Hotels in Nashoba, OK

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
Property amenities
Property amenities
Accessibility
Accessibility

Top Nashoba hotels

Peaceful 'black Fork Cabin 1' - Fish On-site!

Peaceful 'black Fork Cabin 1' - Fish On-site!

2 out of 5
Nashoba OK
This cottage features barbecue grills. Take advantage of the free self parking.
"If you want a country aesthetic quite kind of a stay, this is it. It is a cabin. The entire country side and mountains are beautiful. The cabin is clean and well decorated."

Reviewed on May 10, 2026

Opens in a new windowPeaceful 'black Fork Cabin 1' - Fish On-site!
Peaceful 'Black Fork Cabin 1' - Fish On-Site!

Peaceful 'Black Fork Cabin 1' - Fish On-Site!

Nashoba OK
This cabin includes a garden and barbecue grills.
"We absolutely loved our stay and the host was exceptionally hospitable!"

Reviewed on Sep 20, 2026

Opens in a new windowPeaceful 'Black Fork Cabin 1' - Fish On-Site!
Hand-Built 'Black Fork Cabin 2' w/ Fire Pit!

Hand-Built 'Black Fork Cabin 2' w/ Fire Pit!

Nashoba OK
This apartment includes a garden and barbecue grills.
Perfect
"My wife and I had a really good time staying in their cabin. It was a great getaway from the rat race of the world. Everything was very comfortable. We will be coming back."

Reviewed on Jul 12, 2026

Opens in a new windowHand-Built 'Black Fork Cabin 2' w/ Fire Pit!
Hand-built 'black Fork Cabin 2' w/ Fire Pit!

Hand-built 'black Fork Cabin 2' w/ Fire Pit!

2.5 out of 5
Nashoba OK
This apartment features barbecue grills. Take advantage of the free self parking.
"We loved that this was an "off the grid" stay. It is on beautiful land and we loved seeing the farm animals and wildlife, plus the onsite dog is amazing!!! My favorite thing about this stay was being able to look at the night sky and see all the stars above with such ease. It was beautiful. Highly ..."

Reviewed on Aug 22, 2023

Opens in a new windowHand-built 'black Fork Cabin 2' w/ Fire Pit!
Luxury Getaway | Mountain/River Views, BBQ/Fishing

Luxury Getaway | Mountain/River Views, BBQ/Fishing

Talihina OK
This cabin features a garden, laundry facilities, and barbecue grills.
"Wonderful place to relax and spend quality time away with family. Many nice hiking trails near the property"

Reviewed on Oct 19, 2026

Opens in a new windowLuxury Getaway | Mountain/River Views, BBQ/Fishing
Clayton Cabin w/ Wraparound Deck: Steps to Lake!

Clayton Cabin w/ Wraparound Deck: Steps to Lake!

Clayton OK
This cabin featured laundry facilities and barbecue grills.
"Very well kept place, highly recommended, beautiful scenery, peaceful at night definitely going back maybe next month actually if I can swing it! Check in & check out was hassle free no interruptions, great communication, really hard to leave such a beautiful place!"

Reviewed on Sep 27, 2026

Opens in a new windowClayton Cabin w/ Wraparound Deck: Steps to Lake!
Escape To Nature’s Embrace: 
Uncle Joe's Creek Retreat - Ruby's Cabin

Escape To Nature’s Embrace: Uncle Joe's Creek Retreat - Ruby's Cabin

Tuskahoma OK
Fully refundable
$173 nightly
The price is $183 total per night from Nov 15 to Nov 16
$183 total
Nov 15 - Nov 16
Total with taxes and fees
Stay at this cabin in Tuskahoma. Enjoy patios, an in-room coffeemaker, and air conditioning.
"Enjoyed cabin. Wished could stay longer!"

Reviewed on Oct 29, 2026

Opens in a new windowEscape To Nature’s Embrace: Uncle Joe's Creek Retreat - Ruby's Cabin
Little cabin in the heart of the Kiamichi Mountains 33 miles from Hochatown, OK

Little cabin in the heart of the Kiamichi Mountains 33 miles from Hochatown, OK

Honobia OK
$117 nightly
The price is $124 total per night from Nov 15 to Nov 16
$124 total
Nov 15 - Nov 16
Total with taxes and fees
This cabin features barbecue grills.
"The location is secluded and very private. The cabin is small, but it’s always clean. Shawna has always been very easy to communicate with and I would highly recommend it!"

Reviewed on Oct 25, 2026

Opens in a new windowLittle cabin in the heart of the Kiamichi Mountains 33 miles from Hochatown, OK
Kritter Holler Cabin a secluded relaxing retreat surrounded by beautiful nature.

Kritter Holler Cabin a secluded relaxing retreat surrounded by beautiful nature.

Talihina OK
This cabin features a garden, laundry facilities, and barbecue grills.
"Beautiful rustic and private."

Reviewed on Nov 12, 2026

Opens in a new windowKritter Holler Cabin a secluded relaxing retreat surrounded by beautiful nature.
Don't see what you're looking for?
See all available properties in Nashoba
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 Nashoba hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity