Photo by Figenita

Find 4 Star Hotels in Medina-Sidonia from AED 172

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Compare Medina-Sidonia 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Ohtels Campo De Gibraltar
Outdoor pool

Ohtels Campo De Gibraltar

4.0 star property
8.4 out of 10, Very Good, (1001)
"Great location for Gibralter, clean, & friendly. Ideal for solo traveller"
The price is AED 210
AED 226 total
includes taxes & fees
1 Dec - 2 Dec
Ohtels Campo De Gibraltar
Hotel Mir Octavio
View from room

Hotel Mir Octavio

4.0 star property
8.4 out of 10, Very Good, (478)
"."
The price is AED 202
AED 218 total
includes taxes & fees
22 Dec - 23 Dec
Hotel Mir Octavio
AC Hotel Algeciras by Marriott
Exterior

AC Hotel Algeciras by Marriott

4.0 star property
8.8 out of 10, Excellent, (572)
"It is an immaculate property. So quite."
The price is AED 258
AED 280 total
includes taxes & fees
7 Dec - 8 Dec
AC Hotel Algeciras by Marriott
Hotel Cádiz Bahía by Q Hotels
Room

Hotel Cádiz Bahía by Q Hotels

4.0 star property
9.0 out of 10, Wonderful, (373)
"Our room had an amazing beach view!! We also loved the breakfast, bed and shower. Over all a great stay."
The price is AED 314
AED 340 total
includes taxes & fees
4 Dec - 5 Dec
Hotel Cádiz Bahía by Q Hotels
Hotel Puertobahia & Spa
Outdoor pool

Hotel Puertobahia & Spa

4.0 star property
8.4 out of 10, Very Good, (591)
"Fantastic. Great hotel, friendly staff, impressive building. Great value. Indoor and outdoor pools, small gym, spa, mini golf. On the beach. Restaurant great choice and value. New 1st choice for the area. Thank you!"
Hotel Puertobahia & Spa
AC Hotel La Línea by Marriott
Exterior

AC Hotel La Línea by Marriott

4.0 star property
8.2 out of 10, Very Good, (1019)
"All good. Works night stay"
The price is AED 258
AED 280 total
includes taxes & fees
22 Dec - 23 Dec
AC Hotel La Línea by Marriott
Guadacorte Park
Front of property

Guadacorte Park

4.0 star property
8.2 out of 10, Very Good, (322)
"The suite was ample but although we were 4 and had to wait for the check in time to have the room ready, the second bed was not even done yet. Everything else other than that detail was good, easy location and a lot of green around. Good location if you are visiting Gibraltar"
The price is AED 192
AED 208 total
includes taxes & fees
24 Nov - 25 Nov
Guadacorte Park
Hipotels Sherry Park
Outdoor dining

Hipotels Sherry Park

4.0 star property
9.2 out of 10, Wonderful, (686)
"Good quality hotel."
The price is AED 224
AED 242 total
includes taxes & fees
4 Dec - 5 Dec
Hipotels Sherry Park
Hotel & Spa La Residencia Puerto
Rooftop pool

Hotel & Spa La Residencia Puerto

4.0 star property
9.8 out of 10, Exceptional, (267)
"The breakfast was super delicious and everything was delightful."
The price is AED 468
AED 506 total
includes taxes & fees
27 Nov - 28 Nov
Hotel & Spa La Residencia Puerto
Parador De Cadiz
Outdoor pool

Parador De Cadiz

4.0 star property
9.2 out of 10, Wonderful, (933)
"Wonderful Hotel, Terrific Staff. Amazing Breakfast "
The price is AED 473
AED 512 total
includes taxes & fees
1 Dec - 2 Dec
Parador De Cadiz
Hotel Monte Puertatierra
Room

Hotel Monte Puertatierra

4.0 star property
9.0 out of 10, Wonderful, (816)
"friendly and very helpful...really super! "
The price is AED 310
AED 334 total
includes taxes & fees
24 Nov - 25 Nov
Hotel Monte Puertatierra
Hotel Bodega Tío Pepe
Exterior

Hotel Bodega Tío Pepe

4.0 star property
9.6 out of 10, Exceptional, (154)
"The hotel is an ideal base for a short break in Jerez. The hotel staff are very helpful and friendly and nothing was too much trouble. Our only disappointment was the restaurant which we dined in on Saturday evening. The service was not very warm or attentive and the food was average for the price. There are much nicer restaurants in the city that offer a better menu and for more value. "
The price is AED 633
AED 696 total
includes taxes & fees
10 Dec - 11 Dec
Hotel Bodega Tío Pepe
Hotel Salymar
Sundeck

Hotel Salymar

4.0 star property
8.4 out of 10, Very Good, (182)
"Google doesnt really show a good way to the hotel- for some reason. Hotel provides paid parking - I would opt of it for a different option! Free street parking or any other parking around - would be my choice. Getting to the assigned hotel parking ( it is close to the hotel- like 50 m from it) is very tricky as well as getting out of it. Garage entrance is super winding & narrow as well as parking space itself. Lots of restaurants & vivid life after 8- 9 pm - its fun to enjoy, especially...
The price is AED 174
AED 197 total
includes taxes & fees
18 Dec - 19 Dec
Hotel Salymar
Senator Cadiz
Lobby sitting area

Senator Cadiz

4.0 star property
8.0 out of 10, Very Good, (443)
"Perfect location!"
The price is AED 282
AED 310 total
includes taxes & fees
28 Nov - 29 Nov
Senator Cadiz
Hotel Tarifa Lances by Q Hotels
Pool

Hotel Tarifa Lances by Q Hotels

4.0 star property
9.0 out of 10, Wonderful, (353)
"The staff was helpful and I was nicely upgraded to a room with a view of the sea. The room was excellent. Tarifa is a cozy little surf town with great dining option."
Hotel Tarifa Lances by Q Hotels
Crisol Monasterio de San Miguel
Pool

Crisol Monasterio de San Miguel

4.0 star property
8.4 out of 10, Very Good, (382)
"Amazing ambience and location, great dining and nightlife close by. The rooms are older but comfortable, beds were super comfortable. Breakfast selection was great."
The price is AED 172
AED 186 total
includes taxes & fees
23 Dec - 24 Dec
Crisol Monasterio de San Miguel
Hotel Encinar de Sotogrande
Room

Hotel Encinar de Sotogrande

4.0 star property
8.6 out of 10, Excellent, (187)
"Lovely modern hotel. We had a superior room and it was faultless! The location is tricky - just outside the Sotogrande gated community with a busy main road to walk down to get to pathways - it is however possible! Taxis are ready and waiting at the hotel but you pay 30euros return for a trip to the port. Hotel is definitely worth a stay and especially if you hire a car! "
The price is AED 452
AED 488 total
includes taxes & fees
20 Dec - 21 Dec
Hotel Encinar de Sotogrande
Hotel Jerez & Spa
Exterior

Hotel Jerez & Spa

4.0 star property
8.8 out of 10, Excellent, (505)
"Amazing pool although it was sadly not warm enough to use when we were there. Really good breakfast with plenty of choice . recommended ! Room and bathroom clean and well maintained. However, as others have already mentioned, it is a fair way to walk into town."
The price is AED 192
AED 207 total
includes taxes & fees
2 Dec - 3 Dec
Hotel Jerez & Spa
Hotel Jerez Centro
Property entrance

Hotel Jerez Centro

4.0 star property
8.8 out of 10, Excellent, (661)
"Great customer service! Very clean and good location! "
The price is AED 227
AED 250 total
includes taxes & fees
1 Dec - 2 Dec
Hotel Jerez Centro
Hotel ILUNION Calas De Conil
Aerial view

Hotel ILUNION Calas De Conil

4.0 star property
8.4 out of 10, Very Good, (333)
"Me encanto el hotel y la piscina. Un lugar perfecto para disfrutar y descansar.. Lo unico que no me gusto demasiado fue el desayuno, me parecio pobre y baja calidad, una pena. Sin embargo el restaurante de la piscina excelente! Volveremos "
Hotel ILUNION Calas De Conil
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Medina-Sidonia.
Hotel Casa Palacio María Luisa by Kaizen Hoteles

Hotel Casa Palacio María Luisa by Kaizen Hoteles

Tornería, 22, Jerez de la Frontera, Cádiz
The price is AED 818 per night from Dec 17 to Dec 18
AED 818
AED 888 total
includes taxes & fees
17 Dec - 18 Dec
10/10 Exceptional! (170 reviews)
Still don't see what you're looking for?
See all properties in Medina-Sidonia.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Frequently asked questions

What are the best 4-star hotels in Medina-Sidonia?
Expedia guests highly rate Hotel Almedina Spa. From its handy amenities to its welcoming staff, everything about this 4-star hotel in Medina-Sidonia is designed to deliver an awesome vacation experience.
How much does it cost to stay in a 4-star hotel in Medina-Sidonia?
With Expedia’s handy search filters, bagging a terrific deal on a 4-star hotel in Medina-Sidonia just got easier. Start by entering your chosen arrival date and length of your stay. Then sort the results by price and choose a hotel that best matches your budget and style.

  • Search for the lowest price from AED 364

What's the difference between 5-star and 4-star hotels in Medina-Sidonia?
If you decide to book a stay at a 4-star hotel in Medina-Sidonia, you’ll usually find loads of conveniences to keep you relaxed, such as a gym, restaurant and pool. You can experience high-quality service and deluxe accommodations. Pick a 5-star hotel and you’ll get a few extra perks — think on-site spas, 24-hour front desk and nightly turndown services. You’ll most likely get more amenities and first-class services at a 5-star stay, but both are superb options for luxury travelers.
Does Medina-Sidonia have any 4-star all-inclusive resorts?
Use our “All inclusive” filter to find your next getaway in Medina-Sidonia where just about everything is taken care of, from your accommodations to your meals, entertainment and activities. We can also help you find standard 4-star stays in and around this leading destination.
What are the top 4-star hotels in downtown Medina-Sidonia?
Book a stay at Hotel Almedina Spa and you’ll be in the perfect spot to experience the action in downtown Medina-Sidonia. Situated about 0.16 kilometers northwest from the city center, this 4-star hotel comes with a terrace and a sauna.