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

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, (597 reviews)
"Excelente "
United States
Ismenia
The price is 3.725.929 ₫
4.098.522 ₫ total
includes taxes & fees
27 Apr - 28 Apr
Hotel Cádiz Bahía by Q Hotels

Senator Cadiz Hotel

Senator Cadiz Hotel
4.0 star property
Old Town Cádiz
8.2 out of 10, Very good, (557 reviews)
"Excellent hotel, friendly staff location is just perfect. This is one of the best hotels I've stayed for in the price is very very affordable."
United States
Taliman
The price is 2.423.701 ₫
2.666.071 ₫ total
includes taxes & fees
10 May - 11 May
Senator Cadiz Hotel

Grupotel Conil Playa - Adults Only Recommended

Grupotel Conil Playa - Adults Only Recommended
4.0 star property
Conil de la Frontera
9.2 out of 10, Wonderful, (113 reviews)
"Nice place, good rooms, good staff 😉"
United States
Mindaugas
The price is 2.201.685 ₫
2.421.853 ₫ total
includes taxes & fees
23 Apr - 24 Apr
Grupotel Conil Playa - Adults Only Recommended

Parador De Cadiz

Parador De Cadiz
4.0 star property
Old Town Cádiz
9.0 out of 10, Wonderful, (1,000 reviews)
"The breakfast was amazing!"
Canada
Michel
The price is 6.574.006 ₫
7.231.406 ₫ total
includes taxes & fees
23 Apr - 24 Apr
Parador De Cadiz

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, (286 reviews)
"Beautiful Hotel and wonderful staff. Just steps from their Vineyard and the Cathedral. "
United States
Jonathan
The price is 6.829.963 ₫
7.512.990 ₫ total
includes taxes & fees
17 May - 18 May
Hotel Bodega Tío Pepe

AC Hotel Algeciras by Marriott

AC Hotel Algeciras by Marriott
4.0 star property
Algeciras
8.8 out of 10, Excellent, (655 reviews)
"Many thanks to be helpful and gracious staff, including Sophia at the front desk."
United States
Richard
The price is 2.225.247 ₫
2.447.772 ₫ total
includes taxes & fees
18 May - 19 May
AC Hotel Algeciras by Marriott

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,001 reviews)
"Great spot to stay in to visit Gibraltar nice hotel and breakfast good - added bonus of secure underground parking "
United Kingdom
Kay
The price is 2.292.623 ₫
2.521.947 ₫ total
includes taxes & fees
28 Apr - 29 Apr
Ohtels Campo De Gibraltar

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, (435 reviews)
"Really enjoyed our stay here, interesting building with nice amenities. Would happily stay again. "
United Kingdom
Sebastian
The price is 1.657.500 ₫
1.823.157 ₫ total
includes taxes & fees
26 Apr - 27 Apr
Crisol Monasterio de San Miguel

Globales Reina Cristina

Globales Reina Cristina
4.0 star property
Algeciras
8.0 out of 10, Very good, (1,000 reviews)
"Beautiful grounds. Located right by port (ferry terminal)"
United States
dan
The price is 1.734.962 ₫
1.908.458 ₫ total
includes taxes & fees
3 May - 4 May
Globales Reina Cristina

Hotel Mir Octavio

Hotel Mir Octavio
4.0 star property
Algeciras
8.4 out of 10, Very good, (545 reviews)
"Nice hotel. Excellent location."
Canada
Iain
The price is 1.826.248 ₫
2.008.904 ₫ total
includes taxes & fees
27 Apr - 28 Apr
Hotel Mir Octavio

Hotel Cádiz Paseo del Mar Affiliated by Meliá

Hotel Cádiz Paseo del Mar Affiliated by Meliá
4.0 star property
Cádiz
8.8 out of 10, Excellent, (622 reviews)
"It is a great and cozy place to stay while in Cadiz. Excellent service and spacious rooms."
United States
Jose
The price is 3.246.215 ₫
3.570.837 ₫ total
includes taxes & fees
28 Apr - 29 Apr
Hotel Cádiz Paseo del Mar Affiliated by Meliá

Hipotels Sherry Park

Hipotels Sherry Park
4.0 star property
Jerez de la Frontera
9.2 out of 10, Wonderful, (773 reviews)
"Good location "
United States
Jacquelyn
The price is 2.498.066 ₫
2.747.872 ₫ total
includes taxes & fees
7 May - 8 May
Hipotels Sherry Park

Hotel Encinar de Sotogrande

Hotel Encinar de Sotogrande
4.0 star property
San Roque
8.6 out of 10, Excellent, (225 reviews)
"What a great find, very good."
United States
David
The price is 3.886.703 ₫
4.275.373 ₫ total
includes taxes & fees
3 May - 4 May
Hotel Encinar de Sotogrande

Hotel Spa Cádiz Plaza

Hotel Spa Cádiz Plaza
4.0 star property
Cádiz
8.8 out of 10, Excellent, (357 reviews)
"Was perfect to relax after a long day out at the beach or exploring town!"
United Kingdom
William
The price is 2.881.039 ₫
3.169.143 ₫ total
includes taxes & fees
10 May - 11 May
Hotel Spa Cádiz Plaza

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,001 reviews)
"The hotel was a road back from the main road, but easy to park on the street-free. Clean and friendly a couple of good restaraunts in walking disrance and Gibraltar border 40 mins flat walk. The balcony look directly over the bay and Gibraltar."
United Kingdom
Julie
The price is 2.095.835 ₫
2.305.418 ₫ total
includes taxes & fees
27 Apr - 28 Apr
AC Hotel La Línea by Marriott

Hotel Admiral Casino & Lodge

Hotel Admiral Casino & Lodge
4.0 star property
San Roque
9.2 out of 10, Wonderful, (132 reviews)
"Fantastic hotel, very luxury and in excellent state of maintenance. Also very clean and the rooms are silent."
Netherlands
Gerard
The price is 1.850.262 ₫
2.035.288 ₫ total
includes taxes & fees
23 Apr - 24 Apr
Hotel Admiral Casino & Lodge

Hotel Jerez AQ35

Hotel Jerez AQ35
4.0 star property
Jerez de la Frontera
8.8 out of 10, Excellent, (578 reviews)
"From start to end a great experience! Friendly check in, beautiful hotel and our Junior Suite was huge, spotless and awesome right at poolside. Breakfast buffet was delicious"
Canada
Harold
The price is 1.791.107 ₫
1.970.218 ₫ total
includes taxes & fees
29 Apr - 30 Apr
Hotel Jerez AQ35

Hotel Jerez Centro

Hotel Jerez Centro
4.0 star property
Jerez de la Frontera Old Town
8.8 out of 10, Excellent, (752 reviews)
"I recommend this hotel "
United States
Giovanna
The price is 1.552.470 ₫
1.707.717 ₫ total
includes taxes & fees
28 Apr - 29 Apr
Hotel Jerez Centro

Hotel Exe Guadalete

Hotel Exe Guadalete
4.0 star property
Jerez de la Frontera
8.4 out of 10, Very good, (597 reviews)
"Staff was very friendly, hotel was beautiful, rooms were clean and comfortable. Breakfast buffet was great. "
United States
Cheryl
The price is 1.744.796 ₫
1.919.275 ₫ total
includes taxes & fees
18 May - 19 May
Hotel Exe Guadalete

AZZ Guadacorte Campo de Gibraltar

AZZ Guadacorte Campo de Gibraltar
4.0 star property
Guadacorte
8.2 out of 10, Very good, (383 reviews)
"It was a lovely trip and best hotel in the area that you can visit, all the staff spoke English and we had an amazingly time there. Worth visit!"
United Kingdom
Mathew
The price is 1.798.123 ₫
1.977.997 ₫ total
includes taxes & fees
24 Apr - 25 Apr
AZZ Guadacorte Campo de Gibraltar
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 4.450.494 ₫

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.