Hotels in Red Oak, OK – Choice Hotels

Comfort Inn & Suites Van Buren-Fort Smith
1633 N. 12th Court,
Van Buren, AR, 72956, US
4.22 stars rating. Excellent. 1167 reviews
Book Now & Save 5%
Strikethrough Rate:~~$117~~Discounted rate:$111USD/night
Member Rate
See Availability
Comfort Suites McAlester
650 S. George Nigh Expy,
McAlester, OK, 74501, US
3.54 stars rating. Good. 1223 reviews
Book Now & Save 10%
Strikethrough Rate:~~$97~~Discounted rate:$87USD/night
Member Rate
See Availability
Econo Lodge McAlester
731 S. George Nigh Expwy,
McAlester, OK, 74501, US
4.11 stars rating. Very Good. 503 reviews
Book Now & Save 5%
Strikethrough Rate:~~$61~~Discounted rate:$59USD/night
Member Rate
Fees included
See Availability
NEW TO CHOICE
Quality Inn & Suites McAlester on Hwy 69
400 S George Nigh Expy,
McAlester, OK, 74501, US
3.41 stars rating. Good. 101 reviews
Book Now & Save 10%
Strikethrough Rate:~~$81~~Discounted rate:$73USD/night
Member Rate
Fees included
See Availability
Comfort Inn & Suites Fort Smith I-540
6500 Rogers Avenue,
Fort Smith, AR, 72903, US
4.43 stars rating. Excellent. 1705 reviews
Book Now & Save 10%
Strikethrough Rate:~~$127~~Discounted rate:$114USD/night
Member Rate
See Availability
Quality Inn Sallisaw
710 S Kerr Blvd,
Sallisaw, OK, 74955, US
3 stars rating. Fair. 205 reviews
Book Now & Save 5%
Strikethrough Rate:~~$72~~Discounted rate:$68USD/night
Member Rate
See Availability
Quality Inn Fort Smith I-540
2120 Burnham Rd.,
Fort Smith, AR, 72903, US
3.75 stars rating. Good. 847 reviews
Book Now & Save 10%
Strikethrough Rate:~~$89~~Discounted rate:$80USD/night
Member Rate
See Availability
Rodeway Inn Fort Smith I-40
6001 Rogers Ave,
Fort Smith, AR, 72903, US
2.4 stars rating. Fair. 382 reviews
Book Now & Save 5%
Strikethrough Rate:~~$50~~Discounted rate:$47USD/night
Member Rate
See Availability
NEW TO CHOICE
Rodeway Inn Muskogee
2240 South 32nd Street,
Muskogee, OK, 74401, US
4.37 stars rating. Excellent. 19 reviews
Book Now & Save 7%
Strikethrough Rate:~~$170~~Discounted rate:$158USD/night
Member Rate
See Availability
Suburban Studios Fort Smith
7501 Madison Ave,
Fort Smith, AR, 72903, US
3.15 stars rating. Good. 89 reviews
Book Now & Save 5%
Strikethrough Rate:~~$63~~Discounted rate:$60USD/night
Member Rate
See Availability
NEW TO CHOICE
Econo Lodge Mena near Queen Wilhelmina State Park
704 US-71,
Mena, AR, 71953, US
No Reviews Yet
Coming soonStart booking Jun 30, 2026
See Availability
Comfort Inn & Suites Muskogee
3031 Military Blvd,
Muskogee, OK, 74402, US
4.35 stars rating. Excellent. 432 reviews
Sold outfor your selected dates
See Availability