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
TUGASA HOTEL CASA PALACIO MEDINA SIDONIA
TUGASA HOTEL CASA PALACIO MEDINA SIDONIAMedina-Sidonia
8.8 out of 10, Excellent, (45 reviews)
- Elegant heritage hotel with restaurant serving local cuisine in charming Medina-Sidonia.
"Great place within walking distance to everywhere we wanted to go"
Richard
The price is NZ$182
includes taxes & fees
14 Feb - 15 Feb
Posada Alegria
Posada AlegriaMedina-Sidonia
8.8 out of 10, Excellent, (5 reviews)
- Soak in rooftop views at this aparthotel with kitchenettes and premium bedding.
"The host is helpful in giving us information about the place."
Lyra
Hotel María Luisa
Hotel María LuisaAlgeciras
9.2 out of 10, Wonderful, (53 reviews)
- Welcoming hotel in Algeciras near the Rock of Gibraltar with convenient amenities.
"Nice hotel in the city. Breakfast was cheap but very poor. Bathroom really good equipped with toothbrush, toothpaste, shaving stuff"
Gábor
Sercotel Aura Algeciras
Sercotel Aura AlgecirasAlgeciras
8.4 out of 10, Very good, (261 reviews)
- Mediterranean stay close to Bahia Park with relaxed dining and easy Gibraltar access.
"Very clean "
Marc-Daniel
The price is NZ$113
includes taxes & fees
8 Feb - 9 Feb
Suittes Hotel
Suittes HotelAlgeciras
8.0 out of 10, Very good, (272 reviews)
- Classic Algeciras hotel with casino and rooftop terrace near Rock of Gibraltar.
"Breakfast was excellent. Room is spacious and comes with a good kitchen. We enjoyed our stay here."
Yechun
The price is NZ$114
includes taxes & fees
12 Feb - 13 Feb
Hotel Alborán Algeciras
Hotel Alborán AlgecirasAlgeciras
8.4 out of 10, Very good, (177 reviews)
- Experience Mediterranean charm at a business-friendly hotel with a rooftop terrace.
"Located beside a high traffic highway.
"
Aguibou
The price is NZ$135
includes taxes & fees
8 Mar - 9 Mar
Hotel Nuro
Hotel NuroBarbate
8.6 out of 10, Excellent, (48 reviews)
- Contemporary coastal hotel with sea-inspired decor near Barbate's popular tuna museum.
"Everything was good"
Madelen
The price is NZ$77
includes taxes & fees
10 Feb - 11 Feb
AC Hotel Algeciras by Marriott
AC Hotel Algeciras by MarriottAlgeciras
8.8 out of 10, Excellent, (640 reviews)
- Unwind in Algeciras with modern comforts, fitness centre, and nearby attractions.
"Many thanks to be helpful and gracious staff, including Sophia at the front desk."
Richard
The price is NZ$146
includes taxes & fees
11 Feb - 12 Feb
Globales Reina Cristina
Globales Reina CristinaAlgeciras
8.0 out of 10, Very good, (1,001 reviews)
- Stay in Algeciras with outdoor pool and classic charm near Gibraltar.
"Beautiful grounds. Located right by port (ferry terminal)"
dan
The price is NZ$144
includes taxes & fees
8 Feb - 9 Feb
Hotel Mir Octavio
Hotel Mir OctavioAlgeciras
8.4 out of 10, Very good, (537 reviews)
- Oceanfront hotel in Algeciras with easy access to train station and Rock of Gibraltar.
"Friendly staffs!"
Kenny
The price is NZ$109
includes taxes & fees
17 Feb - 18 Feb
Hotel Encinar de Sotogrande
Hotel Encinar de SotograndeSan Roque
8.6 out of 10, Excellent, (222 reviews)
- Experience golf course luxury near San Roque with a Mediterranean restaurant.
"The hotel is amazing! The guest relations are polite, helpful and welcoming. The breakfast is more that anyone could ask for! Perfect stay!"
Kathleen
Hotel Admiral Casino & Lodge
Hotel Admiral Casino & LodgeSan Roque
9.4 out of 10, Exceptional, (127 reviews)
- Stay at a stylish hotel with an outdoor pool near the Rock of Gibraltar.
"This was a great stay. The room was clean and had everything we needed. Breakfast was good, and the staff was super welcoming. The only improvement I would recommend is enhancing the internet coverage, as the signal was weaker than we expected."
Lingshi
ALCAIDESA BOUTIQUE HOTEL
ALCAIDESA BOUTIQUE HOTELLa Línea de la Concepción
10.0 out of 10, Exceptional, (1 review)
- Coastal golf course paradise with seaside massages and 3 beach bars.
The price is NZ$422
includes taxes & fees
17 Feb - 18 Feb
SO Sotogrande Spa & Golf Resort Hotel
SO Sotogrande Spa & Golf Resort HotelSan Roque
9.4 out of 10, Exceptional, (105 reviews)
- Luxurious resort with golf, spa, and a free kids' club in San Roque.
"Awesome place"
DANIEL
The price is NZ$538
includes taxes & fees
21 Feb - 22 Feb
Hotel YIT Casa Grande
Hotel YIT Casa GrandeJerez de la Frontera Old Town
9.2 out of 10, Wonderful, (594 reviews)
- Experience Jerez's historic centre with rooftop views and nearby attractions.
"Exclent option to visit Jerez"
Diego
The price is NZ$103
includes taxes & fees
9 Feb - 10 Feb
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, (211 reviews)
- Experience Mediterranean magic on a floating houseboat with Gibraltar views.
"Perfect spot, very comfortable and would go back! "
Angela
The price is NZ$165
includes taxes & fees
8 Feb - 9 Feb
Eurostars Asta Regia
Eurostars Asta RegiaJerez de la Frontera Old Town
9.0 out of 10, Wonderful, (384 reviews)
"Clean room. Good location "
Roger
The price is NZ$115
includes taxes & fees
9 Mar - 10 Mar
AZZ Guadacorte Campo de Gibraltar
AZZ Guadacorte Campo de GibraltarGuadacorte
8.2 out of 10, Very good, (378 reviews)
- Modern retreat near Gibraltar with seasonal outdoor pool and Spanish cuisine.
"It was a lovely trip and best hotel in the area that you can visit, all the staff spoke English and we had an amazingly time there.
Worth visit!"
Mathew
The price is NZ$99
includes taxes & fees
15 Feb - 16 Feb
Hotel Casa Palacio María Luisa 5* GL by Kaizen Hoteles
Hotel Casa Palacio María Luisa 5* GL by Kaizen HotelesJerez de la Frontera Old Town
10.0 out of 10, Exceptional, (223 reviews)
- Luxury retreat in historic Jerez with outdoor pool and 24-hour service.
"Brilliant caring helpful staff. Room immaculate. Luxury worth the cost. Special hotel."
Andrew
The price is NZ$495
includes taxes & fees
8 Mar - 9 Mar
ibis Jerez de La Frontera
ibis Jerez de La FronteraJerez de la Frontera
8.4 out of 10, Very good, (421 reviews)
- Relax at this pool-side hotel near Sherry Golf Jerez and Gonzalez Byass Winery.
"Friendly staff, clean rooms. Would highly recommend"
Krishnanand
The price is NZ$95
includes taxes & fees
15 Feb - 16 Feb
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$69 per night from 16 Feb to 17 Feb
NZ$69
16 Feb - 17 Feb
includes taxes & fees
7.2/10 Good! (390 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
