Hotels in Nashoba, OK – Choice Hotels

Below are additional hotels in the area that do not match your exact search criteria.

Comfort Suites Idabel
400 SE Lincoln Road,
Idabel, OK, 74745, US
76.28 km from Nashoba, OK 74558, USA
3.87 stars rating. Good. 1142 reviews3.87 stars rating. Good. 1142 reviews
Book Now & Save 10%
Strikethrough Rate:~~$109~~Discounted rate:$98USD/night
Member Rate
See Availability
AWARD WINNER
Quality Inn Paris
3505 N.E. Loop US 286,
Paris, TX, 75460, US
94.5 km from Nashoba, OK 74558, USA
4.34 stars rating. Excellent. 462 reviews4.34 stars rating. Excellent. 462 reviews
Book Now & Save 10%
Strikethrough Rate:~~$90~~Discounted rate:$81USD/night
Member Rate
See Availability
Econo Lodge McAlester
731 S. George Nigh Expwy,
McAlester, OK, 74501, US
68 km from Nashoba, OK 74558, USA
4.1 stars rating. Very Good. 497 reviews4.1 stars rating. Very Good. 497 reviews
Book Now & Save 5%
Strikethrough Rate:~~$57~~Discounted rate:$55USD/night
Member Rate
Fees included
See Availability
Quality Inn & Suites McAlester on Hwy 69
400 S George Nigh Expy,
McAlester, OK, 74501, US
68.6 km from Nashoba, OK 74558, USA
3.37 stars rating. Good. 78 reviews3.37 stars rating. Good. 78 reviews
Book Now & Save 10%
Strikethrough Rate:~~$79~~Discounted rate:$71USD/night
Member Rate
See Availability
Comfort Inn & Suites Paris
3035 NE Loop 286,
Paris, TX, 75460, US
94.09 km from Nashoba, OK 74558, USA
4.44 stars rating. Excellent. 1124 reviews4.44 stars rating. Excellent. 1124 reviews
Book Now & Save 10%
Strikethrough Rate:~~$119~~Discounted rate:$107USD/night
Member Rate
See Availability
Comfort Suites McAlester
650 S. George Nigh Expy,
McAlester, OK, 74501, US
68.23 km from Nashoba, OK 74558, USA
3.54 stars rating. Good. 1211 reviews3.54 stars rating. Good. 1211 reviews
Book Now & Save 10%
Strikethrough Rate:~~$84~~Discounted rate:$76USD/night
Member Rate
See Availability
Comfort Inn & Suites Atoka
1502 S Mississippi Ave,
Atoka, OK, 74525, US
85.28 km from Nashoba, OK 74558, USA
4.03 stars rating. Very Good. 767 reviews4.03 stars rating. Very Good. 767 reviews
Book Now & Save 5%
Strikethrough Rate:~~$120~~Discounted rate:$114USD/night
Member Rate
See Availability
Rodeway Inn Broken Bow-Hochatown
1912 S Park Drive,
Broken Bow, OK, 74728, US
68.73 km from Nashoba, OK 74558, USA
3.34 stars rating. Good. 320 reviews3.34 stars rating. Good. 320 reviews
Book Now & Save 10%
Strikethrough Rate:~~$74~~Discounted rate:$67USD/night
Member Rate
See Availability

Change your dates to book properties below.

NEW TO CHOICE
Econo Lodge Mena near Queen Wilhelmina State Park
704 US-71,
Mena, AR, 71953, US
91.58 km from Nashoba, OK 74558, USA
No Reviews YetNo Reviews Yet
Coming soonStart booking 18 Mar 2026
See Availability

Other Nashoba searches

Boutique Hotels in Nashoba

Hotel Deals in Nashoba

Extended Stay Hotels in Nashoba

Pet Friendly Hotels in Nashoba

Top Rated Hotels in Nashoba

Good to know

Number of hotels

9 hotels in Nashoba

Highest Price

$114

Lowest Price

$55

Avg. rating

3.4 (5601 reviews)