Choctaw Travel Plaza ← View details 505 U.S. 59, Heavener, OK 74937 +1 918-653-3106 Get Directions From* To * — Required information