Photo by Figenita
Search Medina-Sidonia hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Medina-Sidonia
Apart hotel
Check prices for these dates
Our top choices for Medina-Sidonia hotels
8.0 out of 10, Very good, (4)
This rural aparthotel offers comfortable bungalows with kitchenettes and rainfall showers near historic Puerta del Sol. Cool off in the seasonal outdoor pool before enjoying drinks at the bar or meals at the on-site restaurant.
"Excelente como siempre.
Gracias 😊"
Rafael
8.8 out of 10, Excellent, (44)
Immerse yourself in this historic Casa Palacio offering free WiFi and parking near Puerta del Sol attraction. The on-site restaurant, Cabeza de Toro, serves authentic local cuisine for all meals in a business-friendly atmosphere.
"Great place within walking distance to everywhere we wanted to go"
Richard
9.2 out of 10, Wonderful, (155)
Experience boutique charm in the heart of Cádiz with easy access to Museum of Cadiz and Plaza de Mina. Relax in the terrace garden, grab refreshments at the café, or unwind with drinks at the bar after exploring local attractions.
"Clean and all the basic amenities worked as they should. Cold AC, great water pressure, helpful staff, and two elevators available. Near many tourist areas and restaurants. "
Victor
The price is NZ$137
includes taxes & fees
11 Jan - 12 Jan 2026
9.8 out of 10, Exceptional, (127)
Within 15 minutes of La Caleta Beach, this boutique hotel combines authentic charm with modern comfort. The convenient location puts Museum of Cadiz and Oratorio de la Santa Cueva attractions nearby, while Cadiz Train Station is just a 12-minute walk away.
"Everything was amazing, well beyond our expectations.
Location is extremely good as well. "
Charles
The price is NZ$304
includes taxes & fees
6 Jan - 7 Jan 2026
Boat Haus Mediterranean Experience Alcaidesa La Linea
Boat Haus Mediterranean Experience Alcaidesa La LineaLa Línea de la Concepción
9.4 out of 10, Exceptional, (205)
Anchored near the Rock of Gibraltar, this unique houseboat offers a rooftop terrace perfect for sunset watching. Enjoy the convenience of free WiFi and parking, with Playa de Santa Bárbara beach just moments away.
"Perfect spot, very comfortable and would go back! "
Angela
The price is NZ$159
includes taxes & fees
4 Jan - 5 Jan 2026
10.0 out of 10, Exceptional, (483)
Located in central Cádiz near San Antonio Square and Plaza de Mina, this aparthotel combines modern comforts with historic charm. Each unit includes a kitchen, washing machine/dryer, flat-screen TV and free WiFi. Past guests particularly appreciate the attentive staff and well-maintained facilities.
"The suite was quiet, clean and well situated."
Nancy
The price is NZ$146
includes taxes & fees
12 Jan - 13 Jan 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in
Stay near popular Medina-Sidonia attractions
Learn more about Medina-Sidonia
Narrow cobblestone streets lead to the Castle of Medina-Sidonia, where panoramic views reveal whitewashed buildings and rolling hills. Explore the ancient Roman ruins and stop for tapas at Plaza de España, where locals gather for evening drinks.
Photo by Figenita
Open Photo by Figenita
More cheap accommodation in Medina-Sidonia
Hostal París
C/ Del Sol, 58 La Línea de la Concepción Cadiz
The price is NZ$66 per night from 28 Dec to 29 Dec
NZ$66
28 Dec - 29 Dec
includes taxes & fees
7.2/10 Good! (387 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Old Town Cádiz Hotels
- Cabo Roche Hotels
- Cádiz Hotels
- Campano Hotels
- Hotels near Fuente del Gallo Beach
- Vejer de la Frontera Hotels
- Conil de la Frontera Hotels
- El Palmar Hotels
- Chiclana de la Frontera Hotels
- Barbate Hotels
- Los Canos de Meca Hotels
- Algar Hotels
- Arcos de la Frontera Hotels
- El Puerto de Santa Maria Hotels
- Sierra de Cádiz Hotels
- Zahora Hotels
- Cádiz Province Hotels
- Benalup-Casas Vieja Hotels
- Hotels near Torre Tavira
- Los Naveros Hotels
- San Jose del Valle Hotels
- Jerez de la Frontera Hotels
- Conil de la Frontera City Center Hotels
- Hotels near Jerez de La Frontera
- San Fernando Hotels
- Jerez de la Frontera Old Town Hotels
- Hotels with Parking in Cádiz
- Boutique Hotels in Cádiz
- Hotels with Pool in Cádiz
- Luxury Hotels in Cádiz
- Historic Hotels in Cádiz
- Beach Hotels in Jerez de la Frontera
- Boutique Hotels in Vejer de la Frontera
- Family Hotels in Los Canos de Meca
- Hotels with Pool in Cádiz Province
- Villas in Novo Sancti Petri
- Chalets in Los Canos de Meca
- Pensions in Conil de la Frontera
- Resort in Cádiz
- Pensions in Cádiz
- Apartments in Cádiz
- Guest Houses in Cádiz
- Chalets in Cabo Roche
- Pensions in San Fernando
- Serviced Apartments in Jerez de la Frontera
- Villas in Chiclana de la Frontera
- Serviced Apartments in Chiclana de la Frontera
- Chalets in Vejer de la Frontera
- Accor Hotels in Cádiz
- Flights to Los Canos de Meca
- Flights to Cádiz
- Flights to Brena y Marismas de Barbate Natural Park
- Flights to El Puerto de Santa Maria
- Flights to Vejer de la Frontera
- Flights to Jerez de la Frontera
- Flights to Chiclana de la Frontera
- Flights from Vejer de la Frontera
- Flights from Novo Sancti Petri
- Flights from Puerto Real
- Flights from Chiclana de la Frontera
- Flights from Medina-Sidonia
- Visit Cádiz
- Visit Cádiz Province
- Visit Jerez de la Frontera Old Town
- Visit Jerez de la Frontera
- Visit Vejer de la Frontera
- Visit Puerto Real
- Visit Los Gallos-Cerromolino
- Visit Conil de la Frontera
- Visit San Fernando
- Visit Los Canos de Meca
- Visit El Chaparrito
- Visit El Puerto de Santa Maria
- El Puerto de Santa Maria Holidays
- Nuevo Mirandilla Stadium
- Algar Holidays
- A Campo Abierto
- Cádiz Province Holidays
- Cape Trafalgar
- Chiclana de la Frontera Holidays
- Sherry Golf Jerez
- Nmac Foundation
- Cádiz Holidays
- Fuente del Gallo Beach
