Review for Choctaw Travel Plaza - Poteau Review For Choctaw Casino - McAlester Google User Feb 22 '18 at 22:07 Easily accessible stop on the south side of McAlester,easy for North bound Travelers. Nice, cozy outfit, very clean, friendly folks. Wonderful 45-minute stop to stretch your legs, get your breath View full site to comment or like