Il Mahdia Palace è situato nel cuore della zona turistica di Mahdia, a soli 3 km dal centro storico e si sviluppa su una superficie di 6 ettari, a ridosso di un mare blu turchese con una bianca spiaggia sabbiosa.
Dispone di 432 lussuose camere, tutte con balcone con vista mare, piscina o giardino ed equipaggiate con aria condizionata, TV sat, telefono, cassetta di sicurezza, mini-bar e bagno con asciugacapelli.
A disposizione degli ospiti ci sono 2 ristoranti (a buffet ed alla carta) e 2 bar, di cui uno servito in piscina.
Dispone di un ottimo centro di talassoterapia dotato di piscina con acqua di mare, 2 piscine all'aperto ed 1 piscina coperta con acqua dolce, numerosi ombrelloni e sdraio in piscina ed in riva al mare. Sport: tennis, volley, basket, tiro con arco, campo da golf con 9 buche (a pagamento).