Sito sul lungomare di Marsala, a 2,5 km dalla Chiesa Madre, il New Hotel Palace offre una piscina all'aperto, una terrazza con vista sul Mediterraneo e piatti della cucina siciliana. Le camere del Palace Hotel sono climatizzate e provviste di bagno privato e TV a schermo piatto. Alcune si affacciano sul giardino, altre vantano una vista mare completa. La prima colazione viene servita a buffet. L'elegante ristorante serve una vasta scelta di specialità locali e internazionali. La cantina propone invece un assortimento di vini siciliani e italiani, mentre al bar vi attendono drink e snack per tutto il giorno. Il New Hotel Palace sorge nelle vicinanze di famosi siti archeologici dell'isola, tra cui Mozia, Segesta e Selinunte. Inoltre mette a disposizione un parcheggio all'aperto gratuito e un garage con accesso diretto alla reception.