Find 4 Star Hotels in Medina-Sidonia from AED 244

  • 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

Next weekend
In two weeks

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, (583 reviews)
"Excelente "
United States
Ismenia
The price is AED 296
AED 326 total
includes taxes & fees
12 Apr - 13 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, (548 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 AED 259
AED 284 total
includes taxes & fees
19 Apr - 20 Apr
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, (109 reviews)
"Nice place, good rooms, good staff 😉"
United States
Mindaugas
The price is AED 328
AED 361 total
includes taxes & fees
6 Apr - 7 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,001 reviews)
"The breakfast was amazing!"
Canada
Michel
The price is AED 696
AED 766 total
includes taxes & fees
12 Apr - 13 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, (278 reviews)
"Beautiful Hotel and wonderful staff. Just steps from their Vineyard and the Cathedral. "
United States
Jonathan
The price is AED 768
AED 845 total
includes taxes & fees
3 May - 4 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, (650 reviews)
"Many thanks to be helpful and gracious staff, including Sophia at the front desk."
United States
Richard
The price is AED 305
AED 335 total
includes taxes & fees
10 Apr - 11 Apr
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,004 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 AED 301
AED 331 total
includes taxes & fees
8 Apr - 9 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, (434 reviews)
"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 AED 246
AED 271 total
includes taxes & fees
5 Apr - 6 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 AED 231
AED 254 total
includes taxes & fees
8 Apr - 9 Apr
Globales Reina Cristina

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, (615 reviews)
"It is a great and cozy place to stay while in Cadiz. Excellent service and spacious rooms."
United States
Jose
The price is AED 385
AED 423 total
includes taxes & fees
20 Apr - 21 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, (771 reviews)
"Good location "
United States
Jacquelyn
The price is AED 340
AED 374 total
includes taxes & fees
6 Apr - 7 Apr
Hipotels Sherry Park

Hotel Encinar de Sotogrande

Hotel Encinar de Sotogrande
4.0 star property
San Roque
8.6 out of 10, Excellent, (224 reviews)
"What a great find, very good."
United States
David
The price is AED 589
AED 648 total
includes taxes & fees
11 Apr - 12 Apr
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, (354 reviews)
"Was perfect to relax after a long day out at the beach or exploring town!"
United Kingdom
William
The price is AED 262
AED 288 total
includes taxes & fees
19 Apr - 20 Apr
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,000 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 AED 286
AED 314 total
includes taxes & fees
12 Apr - 13 Apr
AC Hotel La Línea by Marriott

Hotel Admiral Casino & Lodge

Hotel Admiral Casino & Lodge
4.0 star property
San Roque
9.4 out of 10, Exceptional, (131 reviews)
"Fantastic hotel, very luxury and in excellent state of maintenance. Also very clean and the rooms are silent."
Netherlands
Gerard
The price is AED 305
AED 335 total
includes taxes & fees
3 May - 4 May
Hotel Admiral Casino & Lodge

Hotel Jerez & Spa

Hotel Jerez & Spa
4.0 star property
Jerez de la Frontera
8.8 out of 10, Excellent, (574 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 AED 245
AED 270 total
includes taxes & fees
12 Apr - 13 Apr
Hotel Jerez & Spa

Hotel Jerez Centro

Hotel Jerez Centro
4.0 star property
Jerez de la Frontera Old Town
8.8 out of 10, Excellent, (750 reviews)
"I recommend this hotel "
United States
Giovanna
The price is AED 225
AED 248 total
includes taxes & fees
29 Apr - 30 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 AED 222
AED 244 total
includes taxes & fees
3 May - 4 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 AED 228
AED 251 total
includes taxes & fees
12 Apr - 13 Apr
AZZ Guadacorte Campo de Gibraltar

Iberostar Waves Royal Andalus

Iberostar Waves Royal Andalus
4.0 star property
Chiclana de la Frontera
8.6 out of 10, Excellent, (393 reviews)
"It was great! The breakfast buffet had variety and fresh breakfast pptions for everybody's. The resort offered a variety of activities each day for the guests. Our room had an ocean view. "
United States
Nitza
The price is AED 560
AED 616 total
includes taxes & fees
8 Apr - 9 Apr
Iberostar Waves Royal Andalus
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?
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 609

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.