Vera Cruz Holidays from AU$1,124

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Vera Cruz Holiday

Take the stress and hassle out of organising your next escape by booking a Vera Cruz holiday package. Immerse yourself in the sounds and sights of this wonderful neighbourhood and experience all it has to offer. Start your trip to Vera Cruz with a visit to nearby attractions such as Casa del Sol, Golfines de Abajo Palace and Cáceres Museum. No matter what your dream Vera Cruz holiday may look like, you can make it a reality with Expedia.

Top Holiday Package Deals in Vera Cruz

Price found within the past 48 hours. Click for updated prices.
Hotel PAX Atocha

Hotel PAX Atocha

3 out of 5
Arganzuela
Save 100% on your flight
Price was AU$1,550, price is now AU$1,124 per person
AU$1,124
per person
29 May - 2 June
found 1 day ago
Return flight included
Amsterdam (AMS) to Madrid (MAD)
9.2/10 Wonderful! (19 reviews)
The room was clean and comfortable. The staff was friendly and check in and check out were quick and easy.

Reviewed on 3 Feb 2026

UMusic Hotel Madrid

UMusic Hotel Madrid

5 out of 5
Madrid Centro
Save 100% on your flight
Price was AU$2,850, price is now AU$2,072 per person
AU$2,072
per person
19 Apr - 24 Apr
found 11 hours ago
Return direct flight included
Amsterdam (AMS) to Madrid (MAD)
9.4/10 Exceptional! (841 reviews)
Great staff and very courteous

Reviewed on 28 Feb 2026

Hotel Regina

Hotel Regina

4 out of 5
Madrid Centro
Save 100% on your flight
Price was AU$2,554, price is now AU$1,911 per person
AU$1,911
per person
19 Apr - 24 Apr
found 11 hours ago
Return direct flight included
Amsterdam (AMS) to Madrid (MAD)
9.8/10 Exceptional! (2,262 reviews)
The Staff, Breakfast, Service, and Location were great. The only problem was that the quality of the sofa mattress was so bad. We did let the hotel staff know and they will do something about it in future. This is why I did not rate five stars.

Reviewed on 5 Mar 2026

Líbere Madrid Malasaña

Líbere Madrid Malasaña

2 out of 5
Madrid Centro
Price was AU$1,841, price is now AU$1,380 per person
AU$1,380
per person
19 Apr - 24 Apr
found 11 hours ago
Return direct flight included
Amsterdam (AMS) to Madrid (MAD)
9.8/10 Exceptional! (18 reviews)
Studio was clean well organized everything needed for a very comfortable environment. And access to everything within walking distance. Loved it

Reviewed on 22 Feb 2026

Aspasios Sofia Apartments

Aspasios Sofia Apartments

4 out of 5
Arganzuela
Price was AU$1,665, price is now AU$1,304 per person
AU$1,304
per person
19 Apr - 24 Apr
found 11 hours ago
Return direct flight included
Amsterdam (AMS) to Madrid (MAD)
9.4/10 Exceptional! (10 reviews)
Limpieza extrema, Amabilidad del personal,Seguridad y tranquilidad

Reviewed on 18 Feb 2026

Our guide on where to stay in Vera Cruz

Find the best Vera Cruz areas and neighborhoods for the activities you enjoy most. Learn more about Vera Cruz
Golfines de Abajo Palace

Caceres Old Town

10 out of top 10 points of interest in this area

Unique features of Caceres Old Town include the historical sites and bars. Make a stop by Casa del Sol or Golfines de Abajo Palace while you're exploring the area.

Find hotels in Caceres Old Town

Our pick of the best Vera Cruz Hotel Deals

Barceló Cáceres V Centenario

Barceló Cáceres V Centenario

4 out of 5
Manuel Pacheco Cáceres Caceres
Fully refundableReserve now, pay when you stay
The price is AU$109 per night from 22 Mar to 23 Mar
AU$109
22 Mar - 23 Mar
includes taxes & fees
9.6/10 Exceptional! (511 reviews)
Gran desayuno, hotel impecable y buena atención

Reviewed on 31 Jan 2026

Barceló Cáceres V Centenario
NH Collection Cáceres Palacio de Oquendo

NH Collection Cáceres Palacio de Oquendo

4 out of 5
Plaza San Juan, 11 Cáceres Caceres
Fully refundableReserve now, pay when you stay
The price is AU$123 per night from 8 Mar to 9 Mar
AU$123
8 Mar - 9 Mar
includes taxes & fees
9.2/10 Wonderful! (655 reviews)
Best location in town. You’ll never get lost since hotel steps away from main plaza.

Reviewed on 27 Feb 2026

NH Collection Cáceres Palacio de Oquendo
Palacio De Godoy Caceres, Curio Collection By Hilton

Palacio De Godoy Caceres, Curio Collection By Hilton

5 out of 5
Calle Godoy n1 Cáceres Cáceres
Fully refundableReserve now, pay when you stay
The price is AU$175 per night from 15 Mar to 16 Mar
AU$175
15 Mar - 16 Mar
includes taxes & fees
9.2/10 Wonderful! (22 reviews)
Las habitaciones son amplias y agradables pero el lavatorio no tiene espacio para nada, no un cepillo! El lavabo tiene calentador y jato de agua que no funcionaba. El desayuno muy desordenado y servicio muy lento para el café y huevos. Fue mi primera vez en este hotel en Cáceres porque es nuevo pero ...

Reviewed on 24 Feb 2026

Palacio De Godoy Caceres, Curio Collection By Hilton
See all 109 properties in Vera Cruz
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Vera Cruz holiday package cost?
Go from looking to booking with our Vera Cruz holiday packages, which start from only AU$1,124. Select the hotels and flights that fit your travel plans. Then, add on one or two tours or activities to cap off your unique adventure.
How do I get a cheap travel package to Vera Cruz?
It's easy. Just bundle everything together. Hotels, flights and rental cars — combine whatever you need into a Vera Cruz holiday package to save loads of cash. Score even more bargains when you include extras such as experiences or tours to your booking. But that's not the only impressive part. You have the flexibility to tailor your holiday your way. We offer more than 550 air carriers and 1 000 000 hotel options globally, so that everyone has a chance to travel and fulfil those holiday fantasies.
Where should I stay in Vera Cruz?
Stay close to the action. Many people book hotels around popular sights, such as Santa Maria Cathedral, Casa del Sol and Cáceres Museum.
How far in advance should I book my Vera Cruz holiday?
Reserving your seat early with Expedia means one less thing to have to worry about. Most carriers advertise prices up to 12 months in advance. This is typically the cheapest time to book. If circumstances have left you booking late, discount prices to Vera Cruz occasionally appear just a few weeks before departure.
What does an Expedia Vera Cruz travel package include?
Flights, hotels and car rentals — we connect you to all the best deals. All you have to do is select your ideal combination. Once you've made your booking, you can add on the fun stuff like activities and sightseeing tours. Our travel packages make it simple to put together an awesome Vera Cruz holiday.
What should I know before booking a Vera Cruz travel package?
So many places to visit, so many things to see and do. With a package, you'll be able to check more of them off your list. Combine your hotels, flights and rental cars and land big savings.
Can I choose my airline with a Vera Cruz Expedia holiday package?
Yes, so take your pick! We offer more than 550 partner airlines across the globe, so you can tailor your Vera Cruz adventure according to your travel needs.
If I'm not able to travel, can I cancel my Vera Cruz holiday package?
Yes you can, and we'll help you every step of the way. You may be able to amend or cancel your Vera Cruz holiday package at no cost within 24 hours of booking. However, you may incur a fee from your airline, hotel or car rental company if you booked more than 24 hours ago. If life throws you a curveball, browse our Customer Service Portal for more information.

Discover the most popular places to visit in Vera Cruz

Ovando Palace

You can find out about the history of Cáceres with a trip to Ovando Palace. Make time to visit the monuments and spas while you're in the area.

Ovando Palace

Activities

Cáceres Complete with Tickets

Cáceres Complete with Tickets

AU$33
per adult
Cáceres Complete with Tickets
Caceres: Highlights, History and Jewish Quarter Walking Tour

Caceres: Highlights, History and Jewish Quarter Walking Tour

AU$23
per adult
Caceres: Highlights, History and Jewish Quarter Walking Tour
Cáceres essential

Cáceres essential

AU$17
per adult
Cáceres essential
See all activities in Cáceres
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.