Palace Casino Resort's Hotel Reinvented. We've redefined our resort to make it even more relaxing, fun and exciting for you! Our new hotel lobby is spacious. A Minnesota casino & hotel featuring over slot machines, Bingo, poker, and black jack. Palace Casino is Cass Lake's home to big-winner royalty!. Besonderheiten: Palace Casino Resort is the only smoke-free casino on the Mississippi Gulf Coast and the premiere destination for luxurious accommodations.