Photo by Figenita

Medina-Sidonia hotels from HK$321

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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Medina-Sidonia hotels

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

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

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, (206)
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

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, (307)
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 HK$337
HK$371 total
includes taxes & fees
18 Jan - 19 Jan 2026
Casual Con Duende Cádiz Hotel

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, (552)
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 HK$521
HK$574 total
includes taxes & fees
25 Jan - 26 Jan 2026
Hotel Cádiz Bahía by Q Hotels

Hotel Convento Tarifa

Hotel Convento Tarifa
1.0 star property
Tarifa
9.2 out of 10, Wonderful, (260)
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.

"Great room in a great location!"
United States
Heather
The price is HK$653
HK$719 total
includes taxes & fees
28 Dec - 29 Dec
Hotel Convento Tarifa

Hotel El Armador Casa Palacio

Hotel El Armador Casa Palacio
3.0 star property
Old Town Cádiz
10.0 out of 10, Exceptional, (484)
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, washer/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."
Canada
Nancy
The price is HK$599
HK$659 total
includes taxes & fees
12 Jan - 13 Jan 2026
Hotel El Armador Casa Palacio

Parador De Cadiz

Parador De Cadiz
4.0 star property
Old Town Cádiz
9.0 out of 10, Wonderful, (1001)
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 HK$1,145
HK$1,260 total
includes taxes & fees
25 Jan - 26 Jan 2026
Parador De Cadiz

Casa Campana

Casa Campana
3.0 star property
Arcos de la Frontera
9.8 out of 10, Exceptional, (43)
Immerse in old-world charm at this country house featuring a panoramic rooftop terrace in Arcos de la Frontera. Just moments from Church of San Pedro and Plaza del Cabildo, this retreat offers free WiFi and tasty breakfast options.

"Beautiful accommodations and first class hospitality from the kind and hospitable Isabelle and Jim. We really enjoyed our short stay!"
Canada
Marlyn
Casa Campana

Hotel Argantonio

Hotel Argantonio
2.0 star property
Old Town Cádiz
9.2 out of 10, Wonderful, (548)
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 HK$589
HK$648 total
includes taxes & fees
6 Jan - 7 Jan 2026
Hotel Argantonio

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, (854)
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.

"Everything, Staff, very friendly . Would stay again."
Australia
Graham
The price is HK$446
HK$490 total
includes taxes & fees
8 Jan - 9 Jan 2026
Plaza de la Luz 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, (675)
"Great location, friendly staff, comfortable rooms, close parking. "
United States
Karen Michelle
The price is HK$504
HK$554 total
includes taxes & fees
4 Jan - 5 Jan 2026
Hotel Boutique Las Cortes de Cádiz

BYPILLOW La Sal

BYPILLOW La Sal
1.0 star property
Old Town Cádiz
9.4 out of 10, Exceptional, (86)
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 HK$443
HK$488 total
includes taxes & fees
22 Jan - 23 Jan 2026
BYPILLOW La Sal

Hotel Admiral Casino & Lodge

Hotel Admiral Casino & Lodge
4.0 star property
San Roque
9.4 out of 10, Exceptional, (122)
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

The 8 Rooms House

The 8 Rooms House
1.5 star property
Tarifa
9.2 out of 10, Wonderful, (102)
Discover aquatic adventures with nearby scuba diving and whale-watching opportunities. This charming guesthouse offers free WiFi and attentive room service, just minutes from St. Matthew's Church. Daily housekeeping ensures a comfortable stay in beautiful Tarifa.

"Very convenient accommodations in the heart of Tarifa"
United States
DindemboloZaya
The price is HK$391
HK$431 total
includes taxes & fees
28 Dec - 29 Dec
The 8 Rooms House

Crisol Monasterio de San Miguel

Crisol Monasterio de San Miguel
4.0 star property
El Puerto de Santa Maria
8.4 out of 10, Very good, (426)
Located in El Puerto de Santa María, this historic hotel features Spanish cuisine at Las Bovedas restaurant and a refreshing seasonal pool. Just a 7-minute walk from the train station and minutes from Plaza España and local museums.

"Spectacular setting, couldn't fault it. Will definitely be looking to book again when we return to the area."
United Kingdom
Stephen
The price is HK$408
HK$449 total
includes taxes & fees
4 Jan - 5 Jan 2026
Crisol Monasterio de San Miguel

Alquimia Otel Boutique

Alquimia Otel Boutique
3.0 star property
Old Town Cádiz
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. "
United States
Victor
The price is HK$562
HK$618 total
includes taxes & fees
25 Jan - 26 Jan 2026
Alquimia Otel Boutique

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 HK$707
HK$778 total
includes taxes & fees
22 Jan - 23 Jan 2026
Parador De Arcos De La Frontera

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

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, (94)
"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 HK$495
HK$495 total
includes taxes & fees
25 Jan - 26 Jan 2026
Tandem Torres De Cádiz Suites
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.

Medina Sidonia
Photo by Figenita
Open Photo by Figenita

Top Medina-Sidonia Hotel Reviews

More cheap stays in Medina-Sidonia

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