Photo by Figenita
Medina-Sidonia hotels from RM172
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.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
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
9.2 out of 10, Wonderful, (67)
Located in Castellar de la Frontera, this unique hotel offers easy access to Zoo de Castellar. El Aljibe serves local cuisine, and a bar and terrace provide relaxation spaces. Free WiFi and daily housekeeping ensure a comfortable stay during your Spanish adventure.
"Beautiful castle and area"
Daniel
The price is RM246
RM270 total
includes taxes & fees
7 Jan - 8 Jan 2026
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 "
wayne r
The price is RM234
RM257 total
includes taxes & fees
11 Jan - 12 Jan 2026
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.
"
Aguibou
The price is RM451
RM496 total
includes taxes & fees
1 Jan - 2 Jan 2026
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!"
Manfred
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 stays in Medina-Sidonia
Hostal París
C/ Del Sol, 58 La Línea de la Concepción Cadiz
The price is RM156 per night from 3 Jan to 4 Jan
RM156
RM172 total
3 Jan - 4 Jan 2026
includes taxes & fees
7.2/10 Good! (387 reviews)
