Nashoba Vacations from $641

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Nashoba vacation packages

Price found within the past 48 hours. Click for updated prices.
Beard and Lady Inn

Beard and Lady Inn

3 out of 5
Price was $764, price is now $641 per person
$641
per person
May 29 - Jun 3
just found
Roundtrip flight included
Los Angeles (LAX) to Fort Smith (FSM)
9.4/10 Exceptional! (36 reviews)
This place is awesome. It has so much character. The staff were incredible. The inn is absolutely beautiful. My sister, nieces and myself love Eden at the apothecary store.

Reviewed on Mar 15, 2026

Don't see what you're looking for?
See all available trips from Columbus to Nashoba
View all trips

Nashoba Hotel Deals

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
10/10 Exceptional! (1 review)
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

Get rates
Hand-built 'black Fork Cabin 2' w/ Fire Pit!
Peaceful 'black Fork Cabin 1' - Fish On-site!

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

2 out of 5
Nashoba OK
Get rates
Peaceful 'black Fork Cabin 1' - Fish On-site!
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
$125 nightly
The price is $132 total per night from Mar 19 to Mar 20
$132 total
Mar 19 - Mar 20
Total with taxes and fees
9.8/10 Exceptional! (29 reviews)
Cabin is easily accessible and a good place to stay.

Reviewed on Feb 14, 2026

Little cabin in the heart of the Kiamichi Mountains 33 miles from Hochatown, OK
See all 64 properties in Nashoba
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.

Find the Best Nashoba Vacation Packages

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How to find the best Nashoba package deals?
Start your search for a Nashoba package deal by entering your preferred trip dates and destination under our "Packages" tab. Then apply some filters, like "Popular locations" and "Amenities," to fine-tune the results to your exact needs. You can also sort by "Package discount" and discover offers that come with huge savings. If you don't find the ideal Nashoba package deal straight away, just tweak your dates and search again. Remember that deals are only available for a limited time, so book early and get your Nashoba adventure off to a flying start.
When to book a vacation package to Nashoba?
Score incredible discounts by reserving your flights in advance with Expedia. If being spontaneous is more your style, grab one of our last-minute deals for an impromptu Nashoba break.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.