Hotel Palazzo Mediterraneo se nachází nedaleko Antica Farmacia Provenzano a je pouhých 10 minut od centra města Gallipoli. Hosté, kteří cestují autem, mohou využít i veřejné parkoviště poblíž.

Řecká fontána v Gallipoli je 1 km od hotelu, a Gallipoli přístav je vzdáleno 17 minut chůze. 300 metrů od hotelu je pláž. Hotel Palazzo Mediterraneo je asi 15 minut chůze od vlakového nádraží Gallipoli.

Pokoje zahrnují místnost na posezení a vícekanálovou televizi, i koupelnu s bidetem, samostatnou toaletou a sprchou.

V restauraci Osteria Briganti můžete vyzkoušet italskou kuchyni, je umístěna 200 metrů od hotelu.