Nueva Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 Nueva Holiday

Make planning your travels easier by creating a holiday package to Nueva. We'll look after the minutiae, so you can focus on discovering everything this neighbourhood has to offer. Some top nearby attractions to visit during your trip to Nueva include Veracruz Cathedral, Zocalo and San Juan de Ulua Castle. Expedia will help you turn your ideal Nueva holiday into reality, no matter your budget or travel plans.

Our guide on where to stay in Nueva

Find the best Nueva areas and neighborhoods for the activities you enjoy most. Learn more about Nueva
Malecon

Malecon

5 out of top 10 points of interest in this area
3/5(2 area reviews)

Malecon is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to Veracruz Aquarium or Villa del Mar Beach.

Find hotels in Malecon

Our pick of the best Nueva Hotel Deals

Camino Real Veracruz

Camino Real Veracruz

4.5 out of 5
3650 Manuel Avila Camacho Blvd Boca del Río VER
Fully refundableReserve now, pay when you stay
The price is AU$145 per night from 24 May to 25 May
AU$145
24 May - 25 May
includes taxes & fees
8.8/10 Excellent! (1,720 reviews)
Breakfast wasnt too good and a little expensive.

Reviewed on 26 Apr 2026

Camino Real Veracruz
Emporio Veracruz Hotel

Emporio Veracruz Hotel

3.5 out of 5
Paseo Del Malecon No 244 Veracruz VER
Fully refundableReserve now, pay when you stay
The price is AU$128 per night from 24 May to 25 May
AU$128
24 May - 25 May
includes taxes & fees
9/10 Wonderful! (1,824 reviews)
awesome place to relax and everything you needed was just steps away

Reviewed on 8 May 2026

Emporio Veracruz Hotel
Grand Fiesta Americana Veracruz

Grand Fiesta Americana Veracruz

4.5 out of 5
Blvd Manuel Avila Camacho S/N Boca del Río VER
Fully refundableReserve now, pay when you stay
The price is AU$229 per night from 18 May to 19 May
AU$229
18 May - 19 May
includes taxes & fees
9/10 Wonderful! (1,009 reviews)
A

Reviewed on 6 May 2026

Grand Fiesta Americana Veracruz
See all 300 properties in Nueva
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 Nueva holiday package cost?
Go from looking to booking with our Nueva holiday packages, which start from a low . Handpick the flights and hotels that suit your travel plans. Then, add on one or two sightseeing activities for a one-of-a-kind adventure.
How do I get a cheap travel package to Nueva?
Browse and book everything all in one place with our Nueva holiday packages. We have incredible bargains on flights, hotels, tours and more that'll keep your wallet happy and adventurous side satisfied. And, with more than 550 partner airlines and 1 000 000 hotel options worldwide to pick from, you have countless opportunities to mix and match as you like.
Where should I stay in Nueva?
If you want to be in the middle of the action, stay near Veracruz Cathedral. Many holiday makers book a hotel around this main tourist attraction.
How far in advance should I book my Nueva holiday?
While not all air carriers release ticket prices early, you can normally look up international airfares on Expedia up to a year in advance. This is the time when you'll score some incredible bargains. If you've left everything to the last minute, you might still be in luck. Sometimes the lowest prices emerge a few weeks before departure.
What does an Expedia Nueva travel package include?
Hotels, flights and a cool set of wheels for all your road trip adventures. Simply choose your favourite bundle and get access to great discounts. Once you've made your booking, add on a couple of experiences and tours and watch your savings grow. When it comes to planning your Nueva trip, you're the one in control!
What should I know before booking a Nueva travel package?
Our prices are always low. However, you'll grab even better deals if you book your flights, hotels and car rentals together. With an Expedia package, you'll always get transparent pricing and a huge range of choice.
Can I choose my airline with a Nueva Expedia holiday package?
You can. We have more than 550 partner airlines worldwide, so fly with the carrier that's a good fit for your needs.
If I'm not able to travel, can I cancel my Nueva holiday package?
Because we understand life can be unpredictable, the answer is yes. For further details, check out our Customer Service Portal. But generally speaking, if you've made your booking in the last 24 hours, you may be able to cancel or change it with no penalties. Your hotel, airline or car rental company may charge a fee if you made your booking a while ago.

Activities

Veracruz: Panoramic Sightseeing City Tour and Attractions

Veracruz: Panoramic Sightseeing City Tour and Attractions

AU$28
per adult
80% of travellers recommend
Veracruz: Panoramic Sightseeing City Tour and Attractions
Turibus Hop-on Hop-off City Tour Veracruz

Veracruz - Panoramic Sightseeing Bus Tour

AU$11
per adult
90% of travellers recommend
Veracruz - Panoramic Sightseeing Bus Tour
Veracruz: Panoramic Sightseeing City Bus Tour

Veracruz: Panoramic Sightseeing City Bus Tour

AU$11
per adult
Veracruz: Panoramic Sightseeing City Bus Tour
See all activities in Veracruz
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.