Photo by Figenita

Medina-Sidonia Hotels

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
5 Jan - 6 Jan
Tomorrow
6 Jan - 7 Jan
This weekend
9 Jan - 11 Jan
Next weekend
16 Jan - 18 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
SWIM UP SUPERIOR
Hotel Cádiz Bahía by Q Hotels

Hotel Cádiz Bahía by Q Hotels

Hotel Cádiz Bahía by Q Hotels
4.0 star property
Cádiz
9.0 out of 10, Wonderful, (553)
Located on the bay in Cádiz, this hotel offers relaxation at its finest with a full-service spa featuring Thai massages and facials. Enjoy drinks at 2 bars or the poolside lounge, then savour meals at multiple restaurants just minutes from Playa de la Victoria.
"Excellent Hotel we had a great time !"
United States
Joseph
The price is €68
includes taxes & fees
2 Feb - 3 Feb
Hotel Cádiz Bahía by Q Hotels
Food court
Hotel Convento Tarifa

Hotel Convento Tarifa

Hotel Convento Tarifa
1.0 star property
Tarifa
9.2 out of 10, Wonderful, (264)
Housed in a former convent, this Tarifa hotel combines rich heritage with modern comforts. Enjoy the peaceful garden and terrace after a day of nearby scuba diving or surfing. Walking distance to whale-watching and St. Matthew's Church.
"The room was spacious and even had a jacuzzi tub. Excellent location "
Canada
Nancy
The price is €81
includes taxes & fees
1 Feb - 2 Feb
Hotel Convento Tarifa
Boat Haus Classic | 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, (209)
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 €71
includes taxes & fees
7 Jan - 8 Jan
Boat Haus Mediterranean Experience Alcaidesa La Linea
Front of property
Hotel Argantonio

Hotel Argantonio

Hotel Argantonio
2.0 star property
Old Town Cádiz
9.2 out of 10, Wonderful, (549)
Atmospheric hotel with a stunning rooftop terrace offers spectacular city views. Located near Plaza de Espana and Oratorio de la Santa Cueva, this Cádiz haven features a café and bar. Guests consistently praise the exceptionally helpful staff.
"A perfect stay in a charming historic building "
United States
David
The price is €64
includes taxes & fees
2 Feb - 3 Feb
Hotel Argantonio
Superior Double Room
Casual Con Duende Cádiz Hotel

Casual Con Duende Cádiz Hotel

Casual Con Duende Cádiz Hotel
1.0 star property
Old Town Cádiz
9.4 out of 10, Exceptional, (308)
Stylish accommodation in historic Cádiz with easy access to top attractions. Just 10 minutes from the train station, this charming hotel offers clean rooms and attentive service. Explore nearby Cathedral Square while enjoying free WiFi and 24-hour assistance.
"Excellent attentive staff, great facility in the heart of cadiz close to public parking"
Canada
david
The price is €45
includes taxes & fees
11 Jan - 12 Jan
Casual Con Duende Cádiz Hotel
Terrace/patio
Los Olivos

Los Olivos

Los Olivos
3.0 star property
Arcos de la Frontera
9.2 out of 10, Wonderful, (185)
Escape to this charming hotel with a rooftop terrace showcasing spectacular views. Located near Castle of Arcos de la Frontera and Mirador, guests can enjoy the bar, garden, and snack bar. Just 28 minutes from Jerez Airport with free WiFi throughout.
"Nice hotel with excellent staff and comfortable rooms. Perfect location and all the people are very friendly. We liked it so much, we stayed an extra night."
United States
Ronald
The price is €80
includes taxes & fees
19 Jan - 20 Jan
Los Olivos
Outdoor pool
BYPILLOW La Sal

BYPILLOW La Sal

BYPILLOW La Sal
1.0 star property
Old Town Cádiz
9.4 out of 10, Exceptional, (87)
Immerse in coastal charm at this welcoming Cádiz retreat with an outdoor pool and terrace. Just minutes from Plaza de las Flores and Plaza de Candelaria, with the train station only 10 minutes away. Attentive staff ensure a memorable stay.
"I cannot thank the staff enough for their hospitality. "
United States
Mohammad
The price is €47
includes taxes & fees
7 Jan - 8 Jan
BYPILLOW La Sal
Seasonal outdoor pool, pool loungers
Parador De Cadiz

Parador De Cadiz

Parador De Cadiz
4.0 star property
Old Town Cádiz
9.0 out of 10, Wonderful, (1000)
Located near Cadiz Train Station, this Mediterranean hotel offers a full-service spa with hot stone massages and aromatherapy. Enjoy the outdoor pool, poolside bar, and fitness centre, all within reach of Genovés Park.
"Spotless clean room. Very good service. Excellent breakfast. And good location.!"
United States
Fernando
The price is €148
includes taxes & fees
14 Jan - 15 Jan
Parador De Cadiz
Terrace/patio
Hotel Boutique Las Cortes de Cádiz

Hotel Boutique Las Cortes de Cádiz

Hotel Boutique Las Cortes de Cádiz
3.0 star property
Old Town Cádiz
8.8 out of 10, Excellent, (676)
"Great location, friendly staff, comfortable rooms, close parking. "
United States
Karen Michelle
The price is €57
includes taxes & fees
1 Feb - 2 Feb
Hotel Boutique Las Cortes de Cádiz
Terrace/patio
Hotel Admiral Casino & Lodge

Hotel Admiral Casino & Lodge

Hotel Admiral Casino & Lodge
4.0 star property
San Roque
9.4 out of 10, Exceptional, (124)
Splashes of fun at the outdoor pool complement this resort's casino and bar, just a short drive from the iconic Rock of Gibraltar. Free WiFi and parking make exploring nearby San Roque convenient and stress-free.
"Fantastic hotel, very luxury and in excellent state of maintenance. Also very clean and the rooms are silent."
Netherlands
Gerard
Hotel Admiral Casino & Lodge
Reception
Qe Apartments

Qe Apartments

Qe Apartments
4.0 star property
Old Town Cádiz
9.4 out of 10, Exceptional, (45)
Stylish 4-star condo in central Cádiz with memory foam beds and sofa beds for extra comfort. Just minutes from Cadiz Train Station and near La Caleta Beach. Each apartment includes a kitchen and premium bedding with free WiFi throughout.
"We had a pleasant stay. It was accessible to all near by attractions and lot of dining options. "
United States
Shasidhar
The price is €55
includes taxes & fees
6 Jan - 7 Jan
Qe Apartments
Seasonal outdoor pool
Tandem Torres De Cádiz Suites

Tandem Torres De Cádiz Suites

Tandem Torres De Cádiz Suites
3.5 star property
Old Town Cádiz
8.8 out of 10, Excellent, (95)
"The room was very clean, nice, comfortable. Good location wirh everything near like Cava Flamenco and restaurants."
United States
Javier Garcia DNP
The price is €60
includes taxes & fees
6 Jan - 7 Jan
Tandem Torres De Cádiz Suites
Seasonal outdoor pool, pool umbrellas, pool loungers
Ohtels Campo De Gibraltar

Ohtels Campo De Gibraltar

Ohtels Campo De Gibraltar
4.0 star property
La Línea de la Concepción
8.4 out of 10, Very good, (1002)
"Great stay"
Canada
Mario
The price is €82
includes taxes & fees
6 Jan - 7 Jan
Ohtels Campo De Gibraltar
Reception
Hotel El Armador Casa Palacio

Hotel El Armador Casa Palacio

Hotel El Armador Casa Palacio
3.0 star property
Old Town Cádiz
10.0 out of 10, Exceptional, (487)
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.
"Exceptional service and location. Beautiful apartment."
United Kingdom
Ania
The price is €70
includes taxes & fees
12 Jan - 13 Jan
Hotel El Armador Casa Palacio
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, (638)
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 €70
includes taxes & fees
9 Jan - 10 Jan
AC Hotel Algeciras by Marriott
Courtyard
Plaza de la Luz Cádiz

Plaza de la Luz Cádiz

Plaza de la Luz Cádiz
3.0 star property
Old Town Cádiz
9.0 out of 10, Wonderful, (857)
Elegant aparthotel minutes from La Caleta Beach and El Gran Teatro Falla. The 2 beach bars and terrace create a relaxing coastal atmosphere. Guests praise the helpful staff, overall condition, and convenient access to Playa de la Victoria.
"Very polite and helpful staff, good kitchen and comfy bed. Nice and clean overall. Good enough internet speed. Lots of tapas bars around. We really enjoyed. Thank you."
United Kingdom
Danut
The price is €46
includes taxes & fees
8 Jan - 9 Jan
Plaza de la Luz Cádiz
Terrace/patio
Hospedaje Lisboa Algeciras

Hospedaje Lisboa Algeciras

Hospedaje Lisboa Algeciras
2.5 star property
Algeciras
9.2 out of 10, Wonderful, (162)
Spectacular rooftop terrace offers panoramic vistas in this well-positioned pension. Just 5 minutes from Algeciras Station and close to Plaza Alta and Rock of Gibraltar. Daily housekeeping and free WiFi enhance the warm, attentive service.
"The staff spoke English well and helped me to make other arrangements. "
Australia
Vic
Hospedaje Lisboa Algeciras
Courtyard
Parador De Arcos De La Frontera

Parador De Arcos De La Frontera

Parador De Arcos De La Frontera
4.0 star property
Arcos de la Frontera
9.0 out of 10, Wonderful, (238)
Built within Arcos de la Frontera's ancient walls, this historic hotel offers easy access to Plaza del Cabildo and the Castle. Unwind with drinks at the bar after exploring, or enjoy a meal at the cafe with room service available.
"Excellent Parador. Room quality, service, food and location! "
United States
marino
The price is €88
includes taxes & fees
11 Jan - 12 Jan
Parador De Arcos De La Frontera
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

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

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

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

Hotel Regio Cadiz

Hotel Regio Cadiz

10/10 Excellent
"Ok "
James 2-night trip
Posted 7 days ago
Hotel Regio 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 €36 per night from 10 Jan to 11 Jan
€36
10 Jan - 11 Jan
includes taxes & fees
7.2/10 Good! (387 reviews)

Frequently asked questions

Where is the best place to stay in Medina-Sidonia?
TUGASA HOTEL CASA PALACIO MEDINA SIDONIA is one of the top choices for your stay based on our traveller data. This hotel offers a restaurant and free parking. Two other options for your stay in the area are Senator Cadiz Hotel and Ohtels Campo De Gibraltar. 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: Offers a full-service spa, a seasonal outdoor pool and a sauna. Ohtels Campo De Gibraltar and Hotel Playa Victoria 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 27 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 Medina-Sidonia Ruins 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