Find 4 Star Hotels in Medina-Sidonia from AED 195

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Medina-Sidonia 4 Star Hotels

Our top choices for Medina-Sidonia 4-star hotels

Sauna, hot tub, steam room, body treatments, body wraps, body scrubs

Senator Cadiz Hotel

Senator Cadiz Hotel
4.0 star property
Old Town Cádiz
8.0 out of 10, Very Good, (534 reviews)
"Lovely hotel, perfectly located in the historic district to shopping & restaraunts. "
United States
Timothy
The price is AED 363
AED 399 total
includes taxes & fees
22 Feb - 23 Feb
Senator Cadiz Hotel
Minibar, in-room safe, desk, laptop workspace

Hotel Playa Victoria

Hotel Playa Victoria
4.0 star property
Cádiz
8.6 out of 10, Excellent, (515 reviews)
"Great views and parking. Right on beach. "
Australia
Peter
Hotel Playa Victoria
Lounge

AC Hotel Algeciras by Marriott

AC Hotel Algeciras by Marriott
4.0 star property
Algeciras
8.8 out of 10, Excellent, (642 reviews)
"Many thanks to be helpful and gracious staff, including Sophia at the front desk."
United States
Richard
The price is AED 292
AED 321 total
includes taxes & fees
27 Feb - 28 Feb
AC Hotel Algeciras by Marriott
Lunch, dinner served; Mediterranean cuisine, ocean views

Parador De Cadiz

Parador De Cadiz
4.0 star property
Old Town Cádiz
9.0 out of 10, Wonderful, (1,002 reviews)
"Beautiful hotel. Excellent location. "
United States
Zacharia
The price is AED 546
AED 601 total
includes taxes & fees
8 Mar - 9 Mar
Parador De Cadiz
Seasonal outdoor pool, open 11 AM to 9 PM, pool umbrellas, sun loungers

Hotel Exe Guadalete

Hotel Exe Guadalete
4.0 star property
Jerez de la Frontera
8.4 out of 10, Very Good, (595 reviews)
"Staff was very friendly, hotel was beautiful, rooms were clean and comfortable. Breakfast buffet was great. "
United States
Cheryl
The price is AED 216
AED 238 total
includes taxes & fees
22 Feb - 23 Feb
Hotel Exe Guadalete
Coffee shop

AZZ Guadacorte Campo de Gibraltar

AZZ Guadacorte Campo de Gibraltar
4.0 star property
Guadacorte
8.2 out of 10, Very Good, (380 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 212
AED 233 total
includes taxes & fees
15 Mar - 16 Mar
AZZ Guadacorte Campo de Gibraltar
Daily buffet breakfast (EUR 17 per person)

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, (609 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 301
AED 331 total
includes taxes & fees
23 Feb - 24 Feb
Hotel Cádiz Paseo del Mar Affiliated by Meliá
Indoor pool, outdoor pool

Globales Reina Cristina

Globales Reina Cristina
4.0 star property
Algeciras
8.0 out of 10, Very Good, (1,001 reviews)
"Beautiful grounds. Located right by port (ferry terminal)"
United States
dan
The price is AED 276
AED 304 total
includes taxes & fees
1 Mar - 2 Mar
Globales Reina Cristina
Lobby sitting area

Hipotels Sherry Park

Hipotels Sherry Park
4.0 star property
Jerez de la Frontera
9.2 out of 10, Wonderful, (756 reviews)
"Very nice hotel"
United States
Francisco
The price is AED 273
AED 300 total
includes taxes & fees
15 Mar - 16 Mar
Hipotels Sherry Park
Outdoor pool, open 10:00 AM to 9:00 PM, pool umbrellas, sun loungers

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, (271 reviews)
"The staff were exemplary. When the weather meant most town businesses were closed, the hotel opened their restaurant for an evening meal with wine gratis. The hotel and team went above and beyond "
United Kingdom
Kevin
The price is AED 721
AED 793 total
includes taxes & fees
16 Mar - 17 Mar
Hotel Bodega Tío Pepe
Exterior detail

Hotel Spa Cádiz Plaza

Hotel Spa Cádiz Plaza
4.0 star property
Cádiz
8.8 out of 10, Excellent, (351 reviews)
"Was perfect to relax after a long day out at the beach or exploring town!"
United Kingdom
William
The price is AED 311
AED 342 total
includes taxes & fees
22 Feb - 23 Feb
Hotel Spa Cádiz Plaza
Reception

Hotel Jerez & Spa

Hotel Jerez & Spa
4.0 star property
Jerez de la Frontera
8.8 out of 10, Excellent, (573 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 227
AED 250 total
includes taxes & fees
22 Mar - 23 Mar
Hotel Jerez & Spa
Standard Room, 2 Twin Beds, Pool View | View from room

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 rooms for a Marriott hotel could have been more clean n fresh smelling, view of the Rock and the bay to see ships come n go was a treat"
United States
raj paul singh
The price is AED 292
AED 321 total
includes taxes & fees
23 Feb - 24 Feb
AC Hotel La Línea by Marriott
Front of property

Hotel Jerez Centro

Hotel Jerez Centro
4.0 star property
Jerez de la Frontera Old Town
8.8 out of 10, Excellent, (744 reviews)
"Amazing staff and a very modern and clean room. Highly recommended."
United States
Alicia
The price is AED 177
AED 195 total
includes taxes & fees
15 Mar - 16 Mar
Hotel Jerez Centro
Seasonal outdoor pool, pool umbrellas, sun loungers

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,003 reviews)
"Great stay"
Canada
Mario
The price is AED 308
AED 339 total
includes taxes & fees
22 Feb - 23 Feb
Ohtels Campo De Gibraltar
Exterior

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, (428 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 193
AED 212 total
includes taxes & fees
1 Mar - 2 Mar
Crisol Monasterio de San Miguel
Staircase

Hotel Mir Octavio

Hotel Mir Octavio
4.0 star property
Algeciras
8.4 out of 10, Very Good, (537 reviews)
"Friendly staffs!"
United States
Kenny
The price is AED 215
AED 236 total
includes taxes & fees
27 Feb - 28 Feb
Hotel Mir Octavio
Beach nearby, white sand, beach towels

Occidental Cádiz

Occidental Cádiz
4.0 star property
Cádiz
8.4 out of 10, Very Good, (364 reviews)
"It is a super nice hotel. Get a bus to the center and return to the hotel confident that it is clean and if you want to eat, the h9tel has a very good restaurant."
Philippines
Jaime
The price is AED 299
AED 329 total
includes taxes & fees
23 Feb - 24 Feb
Occidental Cádiz
Front of property - evening/night

Hotel Tarifa Lances by Q Hotels

Hotel Tarifa Lances by Q Hotels
4.0 star property
Tarifa
9.0 out of 10, Wonderful, (420 reviews)
"Great place to stay and excellent breakfast! "
Netherlands
Ryan
Hotel Tarifa Lances by Q Hotels
Interior

Hotel YIT Casa Grande

Hotel YIT Casa Grande
4.0 star property
Jerez de la Frontera Old Town
9.2 out of 10, Wonderful, (596 reviews)
"Exclent option to visit Jerez"
United States
Diego
The price is AED 220
AED 242 total
includes taxes & fees
22 Feb - 23 Feb
Hotel YIT Casa Grande
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.
Fairmont La Hacienda Costa del Sol

Fairmont La Hacienda Costa del Sol

Faro De Punta Mala, 2 San Roque
The price is AED 1,120 per night from Mar 7 to Mar 8
AED 1,120
AED 1,232 total
7 Mar - 8 Mar
includes taxes & fees
9.6/10 Exceptional! (24 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.

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.

See all hotels in Medina-Sidonia
Medina Sidonia
Photo by Figenita
Open Photo by Figenita

Top Medina-Sidonia Hotel Reviews

Parador De Cadiz

Parador De Cadiz

10/10 Excellent
"Room was lovely, staff very friendly, breakfast fabulous with a large variety of food."
Craig 4-night trip
Posted 5 days ago
Parador De Cadiz

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 1,057

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.