New Hotel Palace sijaitsee meren rannalla Marsalassa ja tarjoaa ulkouima-altaan, terassin merinäköalalla sekä sisilialaista ruokaa. Chiesa Madre -kirkko on 2,5 km:n päässä. Palace-hotellissa on ilmastoidut huoneet, joissa on oma kylpyhuone ja taulu-tv. Osasta huoneista on näkymä puutarhaan ja osasta on suora merinäköala. Hotellissa tarjoillaan buffettyylinen aamiainen. Tyylikkäässä ravintolassa on tarjolla laaja valikoima sisilialaisia ja kansainvälisiä erikoisuuksia. Kellarissa tarjoillaan erilaisia paikallisia ja italialaisia viinejä, ja baari tarjoaa juomia ja pikkupurtavaa koko päivän ajan. Hotelli on myös helpon matkan päässä kuuluisista Sisilian arkeologisista kohteista, kuten Moziasta, Segestasta ja Selinuntesta. Paikan päällä on ilmainen ulkopysäköintialue ja pysäköintihalli, josta on suora käynti vastaanottoon.