Cozumel Palace is a wonderful all inclusive resort on the romantic Caribbean Island of Cozumel. Let Cozumel Palace Hotel's 4 star service take care of everything while you spend an unforgettable vacation.Cozumel Palace Hotel is a pleasing combination of colonial design and contemporary Mexican decor.