Photo by Figenita

Medina-Sidonia hotels from HK$297

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
26 Dec - 27 Dec
Tomorrow
27 Dec - 28 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Medina-Sidonia hotels

View from property
TUGASA HOTEL CASA PALACIO MEDINA SIDONIA

TUGASA HOTEL CASA PALACIO MEDINA SIDONIA

TUGASA HOTEL CASA PALACIO MEDINA SIDONIA
3.0 star property
Medina-Sidonia
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"
United States
Richard
TUGASA HOTEL CASA PALACIO MEDINA SIDONIA
Exterior detail
Bungalows Camping Medina Sidonia

Bungalows Camping Medina Sidonia

Bungalows Camping Medina Sidonia
2.0 star property
Medina-Sidonia
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 😊"
Spain
Rafael
Bungalows Camping Medina Sidonia
Daily buffet breakfast (EUR 10 per person)
Sercotel Aura Algeciras

Sercotel Aura Algeciras

Sercotel Aura Algeciras
3.0 star property
Algeciras
8.4 out of 10, Very good, (260)
Moments from Algeciras attractions like Bahia Park and Maria Cristina Park, this welcoming hotel offers convenient room service and a cosy bar. Just a 6-minute drive from Algeciras Station and 27 minutes from Gibraltar Airport.
"Location easy access and onsite parking "
Canada
wayne r
The price is HK$445
HK$490 total
includes taxes & fees
11 Jan - 12 Jan 2026
Sercotel Aura Algeciras
Front of property
Hotel YIT Casa Grande

Hotel YIT Casa Grande

Hotel YIT Casa Grande
4.0 star property
Jerez de la Frontera Old Town
9.2 out of 10, Wonderful, (588)
Immerse yourself in the heart of town at this centrally located hotel with a scenic rooftop terrace. Just an 8-minute walk from the train station and near Circuito de Jerez and Bodegas Díez Mérito. Enjoy the restaurant, bar, garden, and attentive staff.
"Exclent option to visit Jerez"
United States
Diego
The price is HK$472
HK$520 total
includes taxes & fees
6 Jan - 7 Jan 2026
Hotel YIT Casa Grande
Front of property
Hotel María Luisa

Hotel María Luisa

Hotel María Luisa
1.0 star property
Algeciras
9.2 out of 10, Wonderful, (52)
Unwind at this comfortable hotel with a relaxing bar/lounge and daily continental breakfast options. Conveniently located near Maria Cristina Park and the Rock of Gibraltar, you'll enjoy free WiFi and parking during your stay.
"Nice hotel in the city. Breakfast was cheap but very poor. Bathroom really good equipped with toothbrush, toothpaste, shaving stuff"
Hungary
Gábor
Hotel María Luisa
Outdoor pool, pool loungers
Eurostars Asta Regia

Eurostars Asta Regia

Eurostars Asta Regia
4.0 star property
Jerez de la Frontera Old Town
9.0 out of 10, Wonderful, (382)
"Great location, staff friendly and helpful. Room and shower both excellent . "
United Kingdom
Pauline
The price is HK$487
HK$536 total
includes taxes & fees
25 Jan - 26 Jan 2026
Eurostars Asta Regia
Poolside bar
Hotel Alborán Algeciras

Hotel Alborán Algeciras

Hotel Alborán Algeciras
4.0 star property
Algeciras
8.4 out of 10, Very good, (176)
This Algeciras hotel offers a refreshing seasonal outdoor pool with poolside bar and fitness centre. Located near Bahia Park and Maria Cristina Park, guests enjoy free WiFi and parking. Just 9 minutes from Algeciras Station, it features a café and bar/lounge for relaxation.
"Located beside a high traffic highway. "
Canada
Aguibou
The price is HK$612
HK$674 total
includes taxes & fees
30 Dec - 31 Dec
Hotel Alborán Algeciras
Exterior
Barceló Montecastillo Golf

Barceló Montecastillo Golf

Barceló Montecastillo Golf
5.0 star property
Jerez de la Frontera
8.6 out of 10, Excellent, (246)
Escape to a golf lover's paradise near Circuito de Jerez – Ángel Nieto. This hotel features 4 outdoor pools, a free water park, and a full-service spa offering deep-tissue massages. After a round on the course, unwind at the poolside bar or savour refreshments at the café.
"Excellent resort to unwind"
United Kingdom
Alkesh R
The price is HK$1,039
HK$1,143 total
includes taxes & fees
18 Jan - 19 Jan 2026
Barceló Montecastillo Golf
Outdoor pool, open 10:00 AM to 9:00 PM, pool umbrellas, pool loungers
Hotel Bodega Tío Pepe

Hotel Bodega Tío Pepe

Hotel Bodega Tío Pepe
4.0 star property
Jerez de la Frontera Old Town
9.6 out of 10, Exceptional, (257)
Set within renowned Tío Pepe winery, this hotel combines cultural immersion with modern comforts. Enjoy the rooftop terrace and outdoor pool with bar after exploring nearby Tabanco Plateros. The fitness centre and attentive staff enhance your Jerez experience.
"Wonderful hotel! I would highly recommend this hotel when in Jerez. Be site to head up to the rooftop for an amazing view! The staff are wonderful, room was very comfortable and a great location!"
United States
Lawrence E
The price is HK$1,198
HK$1,318 total
includes taxes & fees
11 Jan - 12 Jan 2026
Hotel Bodega Tío Pepe
Terrace/patio
Boat Haus Mediterranean Experience Alcaidesa La Linea

Boat Haus Mediterranean Experience Alcaidesa La Linea

Boat Haus Mediterranean Experience Alcaidesa La Linea
3.0 star property
La 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! "
Canada
Angela
The price is HK$650
HK$715 total
includes taxes & fees
4 Jan - 5 Jan 2026
Boat Haus Mediterranean Experience Alcaidesa La Linea
Terrace/patio
Hotel Nuro

Hotel Nuro

Hotel Nuro
1.0 star property
Barbate
8.6 out of 10, Excellent, (48)
Stylish retreat featuring a café, terrace, and bar/lounge near Tuna Museum and Playa de la Yerbabuena. Room service adds convenience while the sea-inspired atmosphere captures Barbate's coastal charm for a refreshing Spanish getaway.
"Everything was good"
United States
Madelen
The price is HK$329
HK$362 total
includes taxes & fees
29 Dec - 30 Dec
Hotel Nuro
Lunch, dinner served; Mediterranean cuisine, garden views
Hotel Encinar de Sotogrande

Hotel Encinar de Sotogrande

Hotel Encinar de Sotogrande
4.0 star property
San Roque
8.6 out of 10, Excellent, (220)
Overlooking the fairways, this golf-centric hotel offers a seasonal outdoor pool and terrace for sun-soaked relaxation. Enjoy Mediterranean cuisine at the restaurant, unwind at the poolside bar, or maintain your routine at the 24-hour fitness centre.
"The location is excellent for golfers!"
Germany
Manfred
Hotel Encinar de Sotogrande
Down duvets, minibar, desk, laptop workspace
Suittes Hotel

Suittes Hotel

Suittes Hotel
3.0 star property
Algeciras
8.0 out of 10, Very good, (268)
Just moments from iconic Rock of Gibraltar, this hotel offers a casino and fitness centre for entertainment. Relax with drinks at the bar or grab a bite at the café while enjoying the rooftop terrace views and garden atmosphere.
"Excellent hotel with a fantastic staff. Clean and enjoyable."
United States
James
The price is HK$485
HK$534 total
includes taxes & fees
29 Dec - 30 Dec
Suittes Hotel
Outdoor pool, pool loungers
Hipotels Sherry Park

Hipotels Sherry Park

Hipotels Sherry Park
4.0 star property
Jerez de la Frontera
9.2 out of 10, Wonderful, (748)
"Nice Hotel, good location and grounds. Rooms spacious and clean. Staff very helpful"
United Kingdom
Robert
The price is HK$579
HK$637 total
includes taxes & fees
4 Jan - 5 Jan 2026
Hipotels Sherry Park
Minibar, in-room safe, desk, blackout curtains
AC Hotel Algeciras by Marriott

AC Hotel Algeciras by Marriott

AC Hotel Algeciras by Marriott
4.0 star property
Algeciras
8.8 out of 10, Excellent, (637)
Contemporary hotel minutes from Algeciras Harbour with a fitness centre for active travellers. Enjoy drinks at the bar or snacks at the deli after exploring nearby Rock of Gibraltar. Algeciras Station is just a 7-minute drive away.
"Very good breakfast options. Friendly staff."
United States
Eunice
The price is HK$618
HK$680 total
includes taxes & fees
30 Dec - 31 Dec
AC Hotel Algeciras by Marriott
Indoor pool, 4 outdoor pools, pool umbrellas, pool loungers
Barceló Jerez Montecastillo & Convention Center

Barceló Jerez Montecastillo & Convention Center

Barceló Jerez Montecastillo & Convention Center
4.0 star property
Jerez de la Frontera
8.6 out of 10, Excellent, (227)
Enjoy golf, a free water park, and full spa services at this sprawling Barceló resort near Circuito de Jerez. Swim in outdoor and indoor pools, grab a drink at the poolside bar, or treat yourself to deep-tissue massages.
"Awesome place"
United States
Amulya
The price is HK$626
HK$689 total
includes taxes & fees
7 Jan - 8 Jan 2026
Barceló Jerez Montecastillo & Convention Center
Restaurant
Hotel Mir Octavio

Hotel Mir Octavio

Hotel Mir Octavio
4.0 star property
Algeciras
8.4 out of 10, Very good, (531)
Enjoy stunning coastal views at this seaside retreat. Just 2 minutes from Algeciras Station and close to the Rock of Gibraltar, this hotel offers a welcoming restaurant and bar. Travellers consistently praise the exceptionally helpful staff.
"This hotel is very clean and beautiful inside. It’s next to the bus terminal and close to Downtown Algeciras and other tourist attractions. Catch a bus to Tarifa, an awesome city to visit. "
United States
Lorenzo E
The price is HK$455
HK$501 total
includes taxes & fees
1 Jan - 2 Jan 2026
Hotel Mir Octavio
Seasonal outdoor pool, open 11 AM to 9 PM, pool umbrellas, pool loungers
Hotel Exe Guadalete

Hotel Exe Guadalete

Hotel Exe Guadalete
4.0 star property
Jerez de la Frontera
8.4 out of 10, Very good, (593)
Located in a quiet area of Jerez de la Frontera, this hotel offers a seasonal outdoor pool with poolside bar. Just 10 minutes from Circuito de Jerez and Fair of Horses, guests enjoy free WiFi and parking for a relaxing stay.
"Staff was very friendly, hotel was beautiful, rooms were clean and comfortable. Breakfast buffet was great. "
United States
Cheryl
The price is HK$412
HK$453 total
includes taxes & fees
26 Jan - 27 Jan 2026
Hotel Exe Guadalete
Rooftop bar
ALCAIDESA BOUTIQUE HOTEL

ALCAIDESA BOUTIQUE HOTEL

ALCAIDESA BOUTIQUE HOTEL
3.5 star property
La Línea de la Concepción
10.0 out of 10, Exceptional, (1)
Experience luxury at this beachfront golf hotel with an 18-hole course and rejuvenating massages. Enjoy refreshments at multiple beach bars, grab bites at the café, and unwind at the lounge. Near Playa de la Alcaidesa with free breakfast, WiFi, and parking.
The price is HK$1,556
HK$1,963 total
includes taxes & fees
8 Jan - 9 Jan 2026
ALCAIDESA BOUTIQUE HOTEL
Exterior
NH Avenida Jerez

NH Avenida Jerez

NH Avenida Jerez
4.0 star property
Jerez de la Frontera
8.0 out of 10, Very good, (264)
Discover Jerez from this welcoming hotel, just minutes from the train station and a short drive to the famed racing circuit. Relax in the garden, sip drinks at the bar, or enjoy casual fare at the café with terrace views.
"We had to wait over one hour for our room to get cleaned, but otherwise the room was very comfortable and quiet."
United States
Gabriel
The price is HK$583
HK$641 total
includes taxes & fees
8 Jan - 9 Jan 2026
NH Avenida Jerez
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Medina-Sidonia attractions

Puerta del Sol

Find out about the history of Medina-Sidonia when you spend time at Puerta del Sol. Make some time to visit the monuments while you're in the area.
See properties

Arco de la Pastora

Find out about the history of Medina-Sidonia with a stop at Arco de la Pastora. Amble around the area's gardens or experience its festivals.
See properties

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.

See all hotels in Medina-Sidonia
Medina Sidonia
Photo by Figenita
Open Photo by Figenita

Top Medina-Sidonia Hotel Reviews

Parador De Cadiz

Parador De Cadiz

10/10 Excellent
"Excellent location,great hotel, super good breakfast "
Ling Sheng 1-night trip
Posted 3 days ago
Parador De Cadiz

More cheap stays in Medina-Sidonia

Hostal París

Hostal París

C/ Del Sol, 58 La Línea de la Concepción Cadiz
The price is HK$270 per night from 30 Dec to 31 Dec
HK$270
HK$297 total
30 Dec - 31 Dec
includes taxes & fees
7.2/10 Good! (387 reviews)

Frequently asked questions

Where is the best place to stay in Medina-Sidonia?
Senator Cadiz Hotel, located 20.8 mi (33.5 km) from the heart of Medina-Sidonia, is a top choice for your stay, based on our traveller data. Two other options for your stay in the area are AZZ Guadacorte Campo de Gibraltar and Hotel Cádiz Paseo del Mar Affiliated by Meliá. See all available top hotels, or vacation rentals in Medina-Sidonia.
What are some of the best holiday rentals that Medina-Sidonia has to offer?
Large private Pool, aircondition, 5 min. from the beach, with WiFi - casa Suspiro -: This holiday home rental outside of Medina-Sidonia is located near the beach, and has a garden, a BBQ and air conditioning to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a microwave, so that you can cook with friends or family. See all vacation rentals in Medina-Sidonia.
If I need to cancel my hotel reservation in Medina-Sidonia, will I receive a refund?
Yes! Most hotel bookings are refundable if you cancel before the hotel's cancellation deadline, which is often 24 or 48 hours before your check-in date. If your reservation is non-refundable, you may still be able to cancel and receive a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Medina-Sidonia.
What are some accommodation options with pools in Medina-Sidonia?
Senator Cadiz Hotel: Features a full-service spa, a seasonal outdoor pool and a sauna. AZZ Guadacorte Campo de Gibraltar and Parador De Cadiz are a couple of other choices that feature an on-site pool. View all hotels with pools in Medina-Sidonia.
What is the best spa hotel in Medina-Sidonia?
Hotel Almedina Spa is a top spa hotel featuring a bar and a restaurant. Enjoy a massage, hot tub or sauna at Almedina Spa. See all spa hotels in Medina-Sidonia.
What's it like to stay in Medina-Sidonia?
Visitors can enjoy all that Medina-Sidonia has to offer, including its monuments. Tourists to the city can also enjoy its welcoming locals. In Medina-Sidonia, there are 26 hotels and other accommodation options to choose from. Find out more about Medina-Sidonia.
What are the top places to visit in Medina-Sidonia?
Landmarks like Arco de la Pastora, Puerta del Sol and Iglesia Mayor Santa Maria La Coronada might be worth a visit. A couple of additional sights to add to your itinerary are Museo Arqueológico de Medina Sidonia and Museo Etnográfico Medina Sidonia. Take a look at what more there is to see and do in Expedia's Medina-Sidonia guide.
What's the seasonal weather in Medina-Sidonia?
The hottest months are usually August and July, with an average temperature of 25°C, while the coldest months are January and February, with an average of 13°C. Average annual precipitation for Medina-Sidonia is 575 mm.

Explore a world of travel with Expedia