Review for Choctaw Travel Plaza - Poteau Review For The Palazzo Resort Hotel Casino Google User Feb 22 '18 at 22:53 First class, and even a bit over the top. This is not a cheap stay. But the people working there are top notch, and the location is perfect. Rooms are impeccably appointed. Security excellent. Highly recommend if you can pay the fare. View full site to comment or like