From $51 USD Booking.com This McAlester, Oklahoma design hotel features 1950s décor, a 1950s-themed restaurant and outdoor pool. Just a 2-minute drive from Choctaw Casino McAlester, it offers guest rooms with flat-screen cable TVs.