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 El Convento
Calle Maldonado, 2 Arcos de la Frontera Cadiz
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $70 total per night from May 18 to May 19
$70 total
May 18 - May 19
Total with taxes and fees
This hotel features a rooftop terrace and a bar/lounge. WiFi in public areas is free. You'll appreciate the area shuttle, coffee shop/cafe, and terrace.
A great place to stay in Arcos.
Great location in Arcos. Fantastic views. Staff friendly and very helpful. Room large and comfortable with a large terrace.
Reviewed on Nov 10, 2024

Parador De Arcos De La Frontera
Plaza del Cabildo s/n Arcos de la Frontera Cadiz
Fully refundableReserve now, pay when you stay
$117 nightly
The price is $129 total per night from May 4 to May 5
$129 total
May 4 - May 5
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.
Just fabulous! Full of history and breathtaking views. The streets are very narrow near the hotel. If you have a wide car, beware!
Reviewed on Apr 14, 2026

Hotel Sierra de Ubrique
Avenida Sierra de Ubrique 1 Ubrique Cádiz
$96 nightly
The price is $106 total per night from Apr 27 to Apr 28
$106 total
Apr 27 - Apr 28
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. ...
Great hotel with on site restaurant and bar about 25 min walk from the main town . Generous size room with ensuite shower, ac and small fridge. Really clean and very friendly staff.
Reviewed on Dec 23, 2025

Hacienda El Rosalejo
Carretera Villamartín a Ubrique Villamartin Cádiz
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $137 total per night from Apr 30 to May 1
$137 total
Apr 30 - May 1
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
$148 nightly
The price is $163 total per night from May 24 to May 25
$163 total
May 24 - May 25
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, ...
Great stay, a little further from the city of Jerez ( about 10 min drive) but it is truly worth the drive.
Reviewed on Apr 6, 2026

Barceló Jerez Montecastillo & Convention Center
Ctra. Arcos, km. 6 Jerez de la Frontera Cadiz
$82 nightly
The price is $90 total per night from May 24 to May 25
$90 total
May 24 - May 25
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
$65 nightly
The price is $71 total per night from Apr 27 to Apr 28
$71 total
Apr 27 - Apr 28
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 ...
Couldn't stay in the end because it was not disabled friendly. Also it was implied that there was on site parking which is not true. It is a public car park about 200 MTRS away.
Reviewed on Apr 11, 2026

TUGASA Hotel Las Truchas
Av de la Diputación,S/N El Bosque Andalucia
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 ...

Hotel Mesón de la Molinera
11638 Arcos de la Frontera Arcos de la Frontera Cadiz
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $86 total per night from May 24 to May 25
$86 total
May 24 - May 25
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. ...
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
5 out of 5
Posted 9 days ago
Travelocity Verified Review
"Just fabulous!
Full of history and breathtaking views.
The streets are very narrow near the hotel. If you have a wide car, beware!"
A verified traveler stayed at Parador De Arcos De La Frontera






