Photo by Figenita
Compare and book 4 Star hotels in Medina-Sidonia, Andalusia
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Medina-Sidonia 4 Star Hotels
Top Medina-Sidonia 4 Star Hotels

Senator Cadiz Hotel
Senator Cadiz Hotel
8.0 out of 10, Very good, (506)
The price is 3.066.054 ₫
3.372.783 ₫ total
includes taxes & fees
8 Oct - 9 Oct

Hotel Playa Victoria
Hotel Playa Victoria
8.6 out of 10, Excellent, (490)
The price is 2.600.862 ₫
2.860.948 ₫ total
includes taxes & fees
30 Oct - 31 Oct

Ohtels Campo De Gibraltar
Ohtels Campo De Gibraltar
8.4 out of 10, Very good, (1005)

AC Hotel La Línea by Marriott
AC Hotel La Línea by Marriott
8.2 out of 10, Very good, (1008)
The price is 2.224.712 ₫
2.447.183 ₫ total
includes taxes & fees
10 Oct - 11 Oct

Hotel Spa Cádiz Plaza
Hotel Spa Cádiz Plaza
8.8 out of 10, Excellent, (328)
The price is 2.631.788 ₫
2.894.967 ₫ total
includes taxes & fees
13 Oct - 14 Oct

Parador De Cadiz
Parador De Cadiz
9.0 out of 10, Wonderful, (1003)
The price is 5.075.539 ₫
5.583.093 ₫ total
includes taxes & fees
26 Oct - 27 Oct

Hotel Puertobahia & Spa
Hotel Puertobahia & Spa
8.4 out of 10, Very good, (675)
The price is 1.841.258 ₫
2.025.415 ₫ total
includes taxes & fees
13 Oct - 14 Oct

Globales Reina Cristina
Globales Reina Cristina
8.0 out of 10, Very good, (1010)
The price is 1.853.926 ₫
2.039.319 ₫ total
includes taxes & fees
1 Oct - 2 Oct
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.

Fairmont La Hacienda Costa del Sol
Faro De Punta Mala, 2, San Roque
The price is 9.999.966 ₫ per night from 17 Oct to 18 Oct
9.999.966 ₫
10.999.962 ₫ total
17 Oct - 18 Oct
includes taxes & fees
9.6/10 Exceptional! (14 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.
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.

Top Medina-Sidonia Hotel Reviews
Frequently asked questions
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels in Medina-Sidonia by Star Rating
Accommodation near Medina-Sidonia attractions
- Hotels near Medina-Sidonia Ruins
- Hotels near A Campo Abierto
- Hotels near Plaza de España
- Hotels near Iglesia Mayor Santa Maria La Coronada
- Hotels near Tourist Information Office
- Hotels near Arco de Belén
- Hotels near Museo Etnográfico Medina Sidonia
- Hotels near Museo Arqueológico de Medina Sidonia
- Hotels near La Barrosa Beach
- Hotels near Circuito de Jerez – Ángel Nieto
- Hotels near Naval Station Rota
- Hotels near Playa de la Victoria
- Hotels near Valdelagrana Beach
- Hotels near Algeciras Harbour
- Hotels near Playa de El Palmar
- Hotels near Bolonia Beach
- Hotels near Fuente del Gallo Beach
- Hotels near Bolonia
- Hotels near La Fontanilla Beach In Conil
- Hotels near Cadiz Cathedral
Choose Your Medina-Sidonia Hotel Style
- Beach Resorts & Hotels in Medina-Sidonia
- Historic Hotels in Medina-Sidonia
- Hotels with Breakfast in Medina-Sidonia
- Hotels with Laundry Service in Medina-Sidonia
- Hotels with Parking in Medina-Sidonia
- Hotels with Wifi in Medina-Sidonia
- Hotels with a Bar in Medina-Sidonia
- Romantic Hotels in Medina-Sidonia
- Spa Hotels in Medina-Sidonia