Hotel guests staying at the recently opened Sky Tower are only a quick drive away from the spa via the complimentary Choctaw Resort and Casino shuttle. The Spa at Choctaw is a 22,000-square-foot relaxation station at Choctaw Casino Durant, OK Spa Tower. Book Your Stay at Choctaw Casino Resort HotelĪddress of the Spa at Choctaw: 4216 S HWY 69/75 Durant, OK 74701.Book Your Choctaw Casino Resort Spa Experience.Final Thoughts About Choctaw Spa Durant, OK.Tips For Your Spa at Choctaw Experience.What to Expect When You Arrive at the Spa at Choctaw.