Book Hotels in Vallejas
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Vallejas hotels

Hotel Sierra de Ubrique
Avenida Sierra de Ubrique 1 Ubrique Cádiz
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $107 total per night from Oct 19 to Oct 20
$107 total
Oct 19 - Oct 20
Total with taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. ...
"Family run hotel, very friendly. We had a puncture on our car & Antonio came to our rescue! Will definitely return. Nice pool , good breakfast. Perfect !"
Reviewed on Sep 17, 2026

Parador De Arcos De La Frontera
Plaza del Cabildo s/n Arcos de la Frontera Cadiz
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $97 total per night from Nov 5 to Nov 6
$97 total
Nov 5 - Nov 6
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. A coffee shop, a terrace, and dry cleaning are also on offer.
"The Parador in Los Arcos is very clean and well maintained. Our room had a terrific view of the Cathedral and the surrounding valley. Ask for this, however, as most rooms could not have had this view. Our biggest concern was accessing the hotel. No parking is available at the hotel which recommended ..."
Reviewed on Oct 12, 2026

Las Truchas
Av de la Diputación, S/N El Bosque Andalusia
Fully refundableReserve now, pay when you stay
$53 nightly
The price is $58 total per night from Nov 9 to Nov 10
$58 total
Nov 9 - Nov 10
Total with taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free self parking and ...
"Very nice Spanish architecture hotel with the furniture to go along with it. Good location in El Bosque for driving to visit the white hill-top cities and the national park."
Reviewed on May 14, 2026

Hacienda El Rosalejo
Carretera Villamartín a Ubrique Villamartin Cádiz
Fully refundableReserve now, pay when you stay
$113 nightly
The price is $125 total per night from Oct 19 to Oct 20
$125 total
Oct 19 - Oct 20
Total with taxes and fees
This aparthotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in ...
"We stayed at the property because of friends’ wedding there. The room exceed our expectations, located by the swimming pool. Very modern, clean and comfortable. Very helpful and polite staff. I recommend this property!"
Reviewed on Aug 1, 2022

Barceló Montecastillo Golf
Carretera de Arcos Km 6 Jerez de la Frontera Cadiz
Fully refundableReserve now, pay when you stay
$131 nightly
The price is $144 total per night from Oct 25 to Oct 26
$144 total
Oct 25 - Oct 26
Total with taxes and fees
This smoke-free hotel features a golf course, free water park access, and a full-service spa. There's fun for all ages with a children's pool and a waterslide, ...
"Just an overnight stay, so couldn’t enjoy the golf. Course looked really nice."
Reviewed on Oct 2, 2026

Barceló Jerez Montecastillo & Convention Center
Ctra. Arcos, km. 6 Jerez de la Frontera Cadiz
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $88 total per night from Oct 25 to Oct 26
$88 total
Oct 25 - Oct 26
Total with taxes and fees
This smoke-free hotel features a golf course, free water park access, and a full-service spa. There's fun for all ages with a children's pool and a waterslide, ...
"Staff& amenities were great but clients were unfortunately very noisy until midnight and later, also early in the morning. We changed rooms but still noisy and sleep disturbing. Food very nice thank you"
Reviewed on Jan 31, 2026

Posada de las Cuevas
Calle Alta, 1 Arcos de la Frontera
Fully refundableReserve now, pay when you stay
$56 nightly
The price is $62 total per night from Nov 15 to Nov 16
$62 total
Nov 15 - Nov 16
Total with taxes and fees
A bar/lounge and a coffee shop are featured at this hotel, along with self parking. WiFi in public areas is free. A terrace, a snack bar/deli, and dry cleaning ...
"Loved it! Helpful staff, tidy & clean room, is in town, teriffic breakfast. Would definitely stay again. Note the time that the front desk closes so you can make plans for late check-in if needed."
Reviewed on Jul 21, 2026

Hotel Hacienda el Santiscal
AVDA EL SANTISCAL 173 Arcos de la Frontera Península o Islas Baleares
Fully refundableReserve now, pay when you stay
$56 nightly
The price is $61 total per night from Nov 1 to Nov 2
$61 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. ...
"Menú was delightfull"
Reviewed on Oct 6, 2025

Hotel Marqués de Torresoto by Vivere Stays
Calle Marqués de Torresoto, 4 Arcos de la Frontera Cádiz
$40 nightly
The price is $45 total per night from Oct 18 to Oct 19
$45 total
Oct 18 - Oct 19
Total with taxes and fees
A restaurant and a rooftop terrace are featured at this hotel. WiFi in public areas is free. A terrace, a snack bar/deli, and a hair salon are also on ...
Lovely vintage hotel in old part of town.
"Very friendly staff. Plans for small pool in roof area for next year.. The menu del Dia available in the evening and excellent quality, with delicious bottle of wine included."
Reviewed on Sep 24, 2016
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.
Frequently asked questions
Recent Vallejas hotel reviews by fellow wanderers

Parador De Arcos De La Frontera
4 out of 5
Posted 5 days ago
Travelocity Verified Review
"The Parador in Los Arcos is very clean and well maintained. Our room had a terrific view of the Cathedral and the surrounding valley. Ask for this, however, as most rooms could not have had this view. Our biggest concern was accessing the hotel. No parking is available at the hotel which recommended a public garage about a half a mile away, at the bottom of the hill. The streets are extremely narrow and taxi's are likewise difficult to find. Arriving and leaving the hotel with luggage was an adventure."
A verified traveler stayed at Parador De Arcos De La Frontera






