Paradores - accommodation in Medina-Sidonia
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check hotel availability in Medina-Sidonia
Featured Medina-Sidonia Paradores accommodation

Parador De Cadiz
Av. Duque de Nájera, 9 Cádiz Cádiz
The price is AU$353 per night
AU$353
31 May - 1 June
includes taxes & fees
Parador De Cadiz: Luxury hotel with free WiFi and outdoor pool. Located in the city centre.
Pool
Spa
Free cancellation
Reserve now, pay when you stay

Parador De Arcos De La Frontera
Plaza del Cabildo s/n Arcos de la Frontera Cadiz
The price is AU$165 per night
AU$165
1 June - 2 June
includes taxes & fees
Parador De Arcos De La Frontera: Golf hotel with free WiFi and outdoor pool access. Located next to a golf course.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
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.
Paradores Accommodation in Medina-Sidonia
Search for hotels in Medina-Sidonia on Wotif. You can easily find your hotels in Medina-Sidonia using one of the methods below:
- View our selection of featured hotels in Medina-Sidonia
- Use the map to find hotels in the Medina-Sidonia neighbourhood you prefer
- Use the filters to see hotels in a specific area of Medina-Sidonia, select a specific theme, brand, or hotel class from basic to luxury hotels in Medina-Sidonia
- Enter your travel dates to view the best deals on hotels in Medina-Sidonia - while they last
New reviews! Best hotels in Medina-Sidonia

Wotif Verified Review
2 / 5
OMG, 34 Celsius outside and no air conditioning. I was told that they didn’t start the air conditioning until June. Wasn’t good for sleeping at all. I think the coolest my room got was 27. The other thing I didn’t like was the dirt on the floor. I wasn’t impressed at all. No tissues???? The positive is the staff were pretty good and the distance from the Gibraltar border. Even with those two points, I will never return. Since this was my first experience with Oh!tels, I have to say that the chain is off my list.
A verified traveller stayed at Ohtels Campo De Gibraltar
Posted 5 hours ago
More Destinations
- Chalets in Palmones
- Palmones Hotels
- B&B in Jimena de la Frontera
- Jimena de la Frontera Hotels
- All Inclusive Hotels in Jerez de la Frontera
- Casino Hotels in Jerez de la Frontera
- Hotels with Hot Tubs in Jerez de la Frontera
- Hotels with Parking in Jerez de la Frontera
- Hotels on the River in Jerez de la Frontera
- Winery Hotels in Jerez de la Frontera
- Jerez de la Frontera Hotels
- Residences in Jerez de la Frontera
- Hotels with Hot Tubs in Arcos de la Frontera
- Arcos de la Frontera Hotels
- Hotels with a Waterpark in Chiclana de la Frontera
- Chiclana de la Frontera Hotels
- Hostels in Cádiz
- Accor Hotels in Cádiz
- Boutique Hotels in Cádiz
- Hotels with Parking in Cádiz
- Luxury Hotels in Cádiz
- Nh Hotels in Cádiz
- Spa Hotels in Cádiz
- Hotels with a Waterpark in Cádiz
- Winery Hotels in Cádiz
- Cádiz Hotels
- Wyndham Hotels in Rota
- Rota Hotels
- El Puerto de Santa Maria Hotels
- Chipiona Hotels
- El Cuervo de Sevilla Hotels
- Sanlucar de Barrameda Hotels
- Paterna de Rivera Hotels
- El Almarchal Hotels
- Hotels with Parking in Costa Ballena
- Puerto Real Hotels
- Alcala de los Gazules Hotels
- Conil de la Frontera City Center Hotels
- Melia Hotels in Conil de la Frontera
- Conil de la Frontera Hotels
- Boutique Hotels in Vejer de la Frontera
- Caravan Parks in Villamartin
- San Fernando Hotels
- Hostels in Cádiz Province
- Algeciras Hotels
- Caravan Parks in Castellar de la Frontera
- Zahara de los Atunes Hotels
- Villas in Gaucin
- Old Town Cádiz Hotels
- Benalup-Casas Vieja Hotels
- Husa Hotels in Ronda
- San Roque Hotels
- Flights to Barbate
- Flights to Puerto Real
- Flights to Vejer de la Frontera
- Flights to Gaucin
- Flights from Jerez de La Frontera
- Air France Atlanta (ATL) to Jerez de La Frontera (XRY) flights
- Delta Las Vegas (LAS) to Jerez de La Frontera (XRY) flights
- Lufthansa Denver (DEN) to Jerez de La Frontera (XRY) flights
- Lufthansa San Diego (SAN) to Jerez de La Frontera (XRY) flights
- Lufthansa Washington (IAD) to Jerez de La Frontera (XRY) flights
- Flights from Cobar (CAZ) to Jerez de La Frontera (XRY)
- Car hire Jimena de la Frontera
- Car hire in Avis Flughafen Leipzig Halle Terminalring
- Car hire Jerez de la Frontera
- Premium Car Hire in Jerez de la Frontera
- Sports Car Car Hire in Jerez de la Frontera
- Car hire Arcos de la Frontera
- Car hire Cádiz
- Car hire Rota
- Car hire El Puerto de Santa Maria
- Car hire Chipiona
- Car hire Sanlucar de Barrameda
- Car hire Barbate
- Car hire Los Barrios
- Car hire Vejer de la Frontera
- Car hire Villamartin
- Sports Car Car Hire in Villamartin
- Van Car Hire in Villamartin
- Car hire Gaucin
- Rental cars Jerez de La Frontera airport
- Enterprise Rental Cars in Jerez de La Frontera
- Sixt Rental Cars in Jerez de La Frontera
^Eligibility requirements and conditions apply.


