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. Palace Casino Resort is the only smoke free casino on the Mississippi Gulf Bay, the resort offers newly renovated hotel rooms and suites with stunning views. Come stay at the Palace Casino Hotel in Cass Lake, MN and relax in one of our comfortable Jacuzzi rooms. Player's Club members get a discount!. DetailsÖffnet ein Pop-Up Bewertungsdetails. After having fun at the outdoor pool, you can grab a bite to eat at the restaurant. Satisfy your appetite at the Red Cedar Grill. Your browser is ancient! Search for the cheapest hotel deal for Palace Casino Resort in Biloxi.