Compare and book 4 Star hotels in Medina-Sidonia, Andalusia

  • 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 availability on Medina-Sidonia 4 Star Hotels

This weekend
Next weekend

Our top choices for Medina-Sidonia 4-star hotels

Grupotel Conil Playa - Adults Only Recommended

Grupotel Conil Playa - Adults Only Recommended
4.0 star property
Conil de la Frontera
9.0 out of 10, Wonderful, (134 reviews)
"Nice place, good rooms, good staff 😉"
United States
Mindaugas
The price is 4.610.548 ₫
5.071.603 ₫ total
includes taxes & fees
28 Jun - 29 Jun
Grupotel Conil Playa - Adults Only Recommended

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, (662 reviews)
"Great place to stay in the middle of Cadiz, right on the beach"
United Kingdom
George Emil
The price is 4.989.272 ₫
5.488.199 ₫ total
includes taxes & fees
29 Jun - 30 Jun
Hotel Cádiz Bahía by Q Hotels

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, (1,005 reviews)
"Clean room, friendly staff and good location"
United States
Mei
The price is 2.498.972 ₫
2.748.930 ₫ total
includes taxes & fees
29 Jun - 30 Jun
Ohtels Campo De Gibraltar

Senator Cadiz Hotel

Senator Cadiz Hotel
4.0 star property
Old Town Cádiz
8.2 out of 10, Very good, (579 reviews)
"Beautiful hotel with a spa in a great location and friendly staff"
Canada
Joel
The price is 2.984.699 ₫
3.283.259 ₫ total
includes taxes & fees
28 Jun - 29 Jun
Senator Cadiz Hotel

Globales Reina Cristina

Globales Reina Cristina
4.0 star property
Algeciras
8.0 out of 10, Very good, (1,001 reviews)
"Beautiful views and location"
United States
Rebecca
The price is 1.825.009 ₫
2.007.510 ₫ total
includes taxes & fees
24 Jun - 25 Jun
Globales Reina Cristina

Hotel Tarifa Lances, a member of Radisson Individuals

Hotel Tarifa Lances, a member of Radisson Individuals
4.0 star property
Tarifa
9.0 out of 10, Wonderful, (448 reviews)
"Lovely, well-located hotel and friendly staff. The pool was very much appreciated by the children, who loved it."
United Kingdom
Stephanie
The price is 2.991.340 ₫
3.290.504 ₫ total
includes taxes & fees
28 Jun - 29 Jun
Hotel Tarifa Lances, a member of Radisson Individuals

Hotel Encinar de Sotogrande

Hotel Encinar de Sotogrande
4.0 star property
San Roque
8.6 out of 10, Excellent, (241 reviews)
"The buffet breakfast was excellent. The staff were very helpful … I was there only one night so didn’t have a chance to use the amenities but they appeared to be well maintained."
United States
Dorine
The price is 4.199.260 ₫
4.619.186 ₫ total
includes taxes & fees
28 Jun - 29 Jun
Hotel Encinar de Sotogrande

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, (307 reviews)
"Excellent staff providing great service, breakfast outstanding, and location convenient to visitor sites and restaurants."
United States
Keith
The price is 5.582.085 ₫
6.140.263 ₫ total
includes taxes & fees
8 Jul - 9 Jul
Hotel Bodega Tío Pepe

Hotel Mir Octavio

Hotel Mir Octavio
4.0 star property
Algeciras
8.4 out of 10, Very good, (555 reviews)
"Amazing location! Great staff! Breakfast is ok!"
United States
Shirley
The price is 2.003.283 ₫
2.203.732 ₫ total
includes taxes & fees
28 Jun - 29 Jun
Hotel Mir Octavio

AC Hotel Algeciras by Marriott

AC Hotel Algeciras by Marriott
4.0 star property
Algeciras
8.8 out of 10, Excellent, (661 reviews)
"Clean room, nice staff, good food."
United States
Maricris
The price is 2.173.544 ₫
2.390.899 ₫ total
includes taxes & fees
30 Jun - 1 Jul
AC Hotel Algeciras by Marriott

Parador De Cadiz

Parador De Cadiz
4.0 star property
Old Town Cádiz
9.0 out of 10, Wonderful, (1,008 reviews)
"Great stay. Thank you"
United Kingdom
Rebecca
The price is 8.024.550 ₫
8.827.005 ₫ total
includes taxes & fees
2 Jul - 3 Jul
Parador De Cadiz

AC Hotel La Línea by Marriott

AC Hotel La Línea by Marriott
4.0 star property
La Línea de la Concepción
8.2 out of 10, Very good, (1,000 reviews)
"The room was very clean and staff were really nice"
United Kingdom
Richard
The price is 2.173.544 ₫
2.390.899 ₫ total
includes taxes & fees
30 Jun - 1 Jul
AC Hotel La Línea by Marriott

Hotel Spa Cádiz Plaza

Hotel Spa Cádiz Plaza
4.0 star property
Cádiz
8.8 out of 10, Excellent, (367 reviews)
"Excellent location and the staff is super professionals. "
United States
Jorge
The price is 3.916.234 ₫
4.307.857 ₫ total
includes taxes & fees
28 Jun - 29 Jun
Hotel Spa Cádiz Plaza

NH Campo De Gibraltar

NH Campo De Gibraltar
4.0 star property
Los Barrios
8.4 out of 10, Very good, (385 reviews)
"Excelente hotel"
Spain
KOLDO
The price is 1.893.618 ₫
2.082.980 ₫ total
includes taxes & fees
28 Jun - 29 Jun
NH Campo De Gibraltar

Hotel Cádiz Paseo del Mar Affiliated by Meliá

Hotel Cádiz Paseo del Mar Affiliated by Meliá
4.0 star property
Cádiz
9.0 out of 10, Wonderful, (641 reviews)
"Breakfast was wonderful. Full hot and cold options. Great fruit juices. Staff was very helpful in suggesting restaurants nearby. Huge beach across the street with many places to eat and drink along your wasl."
United States
David
The price is 4.939.983 ₫
5.433.982 ₫ total
includes taxes & fees
30 Jun - 1 Jul
Hotel Cádiz Paseo del Mar Affiliated by Meliá

Hotel Jerez AQ35

Hotel Jerez AQ35
4.0 star property
Jerez de la Frontera
8.8 out of 10, Excellent, (586 reviews)
"Spacious room with large bathroom. Bed was very comfortable. Lovely pool area, quiet in the week but very busy at weekends. Would stay here again if visiting Jerez."
United Kingdom
Linda
The price is 2.099.282 ₫
2.309.089 ₫ total
includes taxes & fees
29 Jun - 30 Jun
Hotel Jerez AQ35

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, (440 reviews)
"Really enjoyed our stay here, interesting building with nice amenities. Would happily stay again. "
United Kingdom
Sebastian
The price is 1.756.290 ₫
1.931.919 ₫ total
includes taxes & fees
28 Jun - 29 Jun
Crisol Monasterio de San Miguel

AZZ Guadacorte Campo de Gibraltar

AZZ Guadacorte Campo de Gibraltar
4.0 star property
Guadacorte
8.2 out of 10, Very good, (389 reviews)
"Room was clean. Check in was wonderful. Parking was ample. WOuld have given a 10, but the walls were a little thin--I could hear the guy next door snoring and a TV in the distance."
United States
david
The price is 1.919.285 ₫
2.111.214 ₫ total
includes taxes & fees
12 Jul - 13 Jul
AZZ Guadacorte Campo de Gibraltar

Hotel Vincci Resort Costa Golf

Hotel Vincci Resort Costa Golf
4.0 star property
Chiclana de la Frontera
8.6 out of 10, Excellent, (338 reviews)
"Service was outstanding all around Breakfast was GREAT AND DINNER BUFFET FOR 25 EURO PER NIGHT I ate breakfast every morning and had dinner on 2 seperate nites .great choice "
United States
OSCAR
The price is 7.245.148 ₫
7.969.663 ₫ total
includes taxes & fees
29 Jun - 30 Jun
Hotel Vincci Resort Costa Golf

Hotel RH Jerez Centro

Hotel RH Jerez Centro
4.0 star property
Jerez de la Frontera Old Town
8.8 out of 10, Excellent, (763 reviews)
"Great location. Lots of places to eat and drink nearby. A kettle/coffee maker in the room would be nice. For a hotel this size I had expected a bar in the hotel"
United Kingdom
Andrea
The price is 1.536.877 ₫
1.690.535 ₫ total
includes taxes & fees
28 Jun - 29 Jun
Hotel RH Jerez Centro
Save an average of 15% on thousands of hotels when you're signed in

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.
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.
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.

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

Top Medina-Sidonia Hotel Reviews

Frequently asked questions

What are the best 4-star hotels in Medina-Sidonia?
Kick back in deluxe comfort at Hotel Almedina Spa. According to reviews by our customers, this is one of Medina-Sidonia's favourite 4-star hotels.
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 10.746.969 ₫

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 accommodation. 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 travellers.