Compare prices and find the best deal for the Palace Casino Resort. Rates from $ Save upto 25% on Hotels with KAYAK now!. 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. Palace Hotel & Casino - isle of Man Hotel. Welcome to the Best Western Palace Hotel and Casino. Check Availability. PrevNext. Check Availability.