4-stjernet Hotel Almedina Spa er placeret i nærheden af Arco de la Pastora i Medina-Sidonia.

Vistas ligger 950 meter fra stedet og Monasterio De Jesús María Y José Agustinas Recoletas ligger 700 meter væk. Gæsterne vil finde Medina-Sidonias bycentrum indenfor 10 minutters gang fra indkvarteringen. Gæsterne vil værdsætte hotellet's forholdsvis nære beliggenhed til Plaza de la Cruz.

Værelser har en personlig værdiboks, en minibar og lydisolerede vinduer på værelserne. De byder på badeværelser med et bidet, handicapvenlig brusekabine og separat toilet.

Restaurante El Duque ligger kun 100 meter fra stedet og serverer middelhaves måltider.