Hotels in Medina-Sidonia

Immerse yourself in historic charm at this palace hotel near Puerta del Sol. Cabeza de Toro restaurant serves authentic local dishes, while free WiFi and parking enhance your stay in this picturesque Andalusian town.

Escape to this charming aparthotel with a rooftop terrace overlooking historic Plaza de España. Each apartment features a kitchenette and premium bedding, perfect for exploring nearby ruins or mountain biking adventures, all with free WiFi included.

This aparthotel features comfortable accommodations with kitchenettes and rainfall showers near Puerta del Sol. Take a swim, savor a meal at the restaurant, or enjoy a drink at the bar after exploring the historic town.

Escape to this tranquil hotel nestled in Tarifa's old city near the wall entry. Enjoy 5 beach bars, relaxing massages, and morning breakfast on the rooftop terrace. St. Matthew's Church and whale-watching adventures await just minutes away.

Soak in stunning views from the rooftop terrace of this charming hotel near Church of San Pedro. Enjoy relaxing massages, unwind at the bar, or stroll through the garden. Plaza del Cabildo is nearby, with Jerez just a scenic drive away.

Perched in Arcos de la Frontera, this historic accommodation offers panoramic vistas near Plaza del Cabildo. Enjoy the adjacent golf course, bar, coffee shop, and room service. Just 38 minutes from Jerez airport with friendly staff to enhance your stay.

Centrally located in Tarifa, this inviting hotel is close to St. Matthew's Church and Castillo de Guzmán. After exploring local attractions, return to enjoy a meal at the restaurant or drinks at the cozy bar. Friendly staff, free WiFi, and bicycle rentals enhance your coastal getaway.

Escape to this San Roque hotel featuring a lively casino and refreshing outdoor pool. Just a short drive from Rock of Gibraltar, guests enjoy free WiFi, parking, and relaxing garden spaces. Unwind at the bar or grab snacks from the cafe after exploring nearby attractions.

Feel the Mediterranean magic at this coastal haven near Ensenada de los Lances, offering 2 restaurants and a refreshing indoor pool. After whale-watching nearby, unwind with body wraps at the full-service spa or enjoy the health club.

Embrace old-world charm at this Algeciras retreat with indoor and outdoor pools. Just 10 minutes from the train station, you'll find 2 restaurants, a fitness center, and a bar. Gibraltar and RENFE are nearby, with helpful staff ensuring a comfortable stay.

Escape to this charming hotel in Chiclana de la Frontera, only 5 minutes from La Barrosa Beach. Outdoor enthusiasts will love the nearby hiking trails, kayaking, and scuba diving spots, while the peaceful garden and terrace provide perfect relaxation spaces.

Escape to this unique houseboat in La Línea de la Concepción with stunning Rock of Gibraltar vistas. The rooftop terrace provides a perfect sunset spot while free WiFi and parking add convenience. Playa de Santa Bárbara beach awaits nearby.

Immerse yourself in seaside charm at this Barbate beach hotel. Just a short distance from Zahara de los Atunes and Atlanterra beaches, you'll enjoy 2 outdoor pools, a garden terrace, and convenient room service. Grab a bite at the café or unwind with drinks at the bar.

Feel the coastal breeze at this hotel with its rooftop terrace. Located near Puerto de Santa María Station, you're close to Fuente de las Galeras and Rafael Alberti Foundation. Enjoy room service, free WiFi, and fitness center after exploring Naval Station Rota.

Wake up to the sound of waves at this El Puerto de Santa Maria hotel just minutes from Valdelagrana Beach. Complimentary WiFi and parking enhance your visit, while convenient access to Bodegas Osborne and Puerto de Santa María Station promises rich local experiences.

Atmospheric converted convent in Tarifa offers easy access to shopping and the historic district. Enjoy the garden, terrace, and attentive staff while staying connected with free WiFi. Nearby whale-watching and water sports make for memorable adventures.

Located on the bay in Cádiz, this boutique hotel offers an outdoor pool, poolside bar, and indulgent hot stone massages. Just 8 minutes from Cadiz Train Station, you'll find Cathedral Square and Torre de Poniente nearby. Enjoy international cuisine at Momento restaurant.

Discover seaside tranquility at this Algeciras hotel where the ocean meets convenience. Just 2 minutes from the train station, enjoy the restaurant, bar, and room service while exploring nearby Rock of Gibraltar, all with helpful staff assistance.

Wake up to coastal views at this modern hotel just minutes from Algeciras Harbour and the iconic Rock of Gibraltar. After a workout in the fitness center, unwind with drinks at the bar or explore nearby Maria Cristina Park. Train access and garden spaces add convenience and comfort.