New Hotel Palace ligger på strandpromenaden i Marsala og byder på udendørs swimmingpool, terrasse med havudsigt samt sicilianske retter. Chiesa Madre-kirken ligger 2,5 km derfra. Samtlige værelser på Palace Hotel har aircondition, eget badeværelse og fladskærms-tv. Nogle af værelserne har udsigt over haven og andre har havudsigt. Der serveres morgenbuffet. Den elegante restaurant på Palace serverer et bredt udvalg af lokale og internationale specialiteter. Kælderen har et udvalg af lokale og nationale vine, og i baren serveres drinks og snacks hele dagen. Hotellet ligger desuden i nærheden af berømte sicilianske områder for arkæologisk udgravning, såsom Mozia, Segesta og Selinunte. Der tilbydes gratis udendørs parkering, og en parkeringsgarage med direkte adgang til receptionen er også tilgængelig.