Vera Cruz Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Vera Cruz Holiday

Our pick of the best Vera Cruz Hotel Deals

Serhs Natal Grand Hotel & Resort

Serhs Natal Grand Hotel & Resort

5 out of 5
Avenida Senador Dinarte Mariz 6045 Natal RN
The price is NZ$247 per night from 29 July to 30 July
NZ$247
29 July - 30 July
includes taxes & fees
9/10 Wonderful! (1,005 reviews)
"The care provided here is exceptional, complemented by delightful staff and exquisite cuisine. This establishment consistently delivers an outstanding experience. Congratulations to the entire team."

Reviewed on 1 July 2026

Serhs Natal Grand Hotel & Resort
Rede Andrade Bello Mare

Rede Andrade Bello Mare

3 out of 5
Av. Eng. Roberto Freire, 4917 Natal RN
The price is NZ$48 per night from 29 July to 30 July
NZ$48
29 July - 30 July
includes taxes & fees
Rede Andrade Bello Mare
Majestic Ponta Negra Beach

Majestic Ponta Negra Beach

5 out of 5
Av. Eng. Roberto Freire 3800 Natal RN
Fully refundableReserve now, pay when you stay
The price is NZ$190 per night from 1 Aug to 2 Aug
NZ$190
1 Aug - 2 Aug
includes taxes & fees
9.4/10 Exceptional! (1,008 reviews)
"Excellent location, great breakfast. Could have more amenities, like liquid soap in the bathroom."

Reviewed on 19 June 2026

Majestic Ponta Negra Beach
See all 589 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.

Frequently asked questions

How much does a Vera Cruz holiday package cost?
Offering excellent value package deals on Expedia, you'll be pleasantly surprised at how much a holiday to Vera Cruz costs! Our packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Vera Cruz?
You can typically find lower prices and greater availability in April, May and June. Explore our cheap Vera Cruz holiday packages and you could land some great off-season deals.
How many days is enough for Vera Cruz?
The ideal duration for your Vera Cruz holiday depends on what you'd like to see and do. Generally, a few days to a week will give you time to check out all the top attractions and explore some hidden treasures along the way.
How to find the best Vera Cruz package deals?
Begin your search for a Vera Cruz package deal by entering your preferred trip dates and destination under our "Packages" tab. Then select some filters, like "Property type" and "Popular locations," to tailor the results to your exact style. You can also sort by "Package discount" and discover offers that come with irresistible savings. If you don't find the ideal Vera Cruz package deal right away, just change your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Vera Cruz escape off to a flying start.
Is it cheaper to book a Vera Cruz holiday as a package?
Expedia holiday packages are designed to make your money go further. Bundle your hotel, flight and car rental into one great-value price and you could save hundreds of dollars. You'll usually snag a better deal than booking each component separately. And you'll still enjoy the freedom to create a tailored Vera Cruz holiday by choosing your preferred type of stay, airline and car class.
When to book a holiday package to Vera Cruz?
Secure incredible discounts by reserving your flights in advance with Expedia. If being spontaneous is more your style, grab one of our last-minute deals for a spur-of-the-moment Vera Cruz break.
How to plan a trip to Vera Cruz?

  1. Pick the perfect time to travel: Your schedule, favourite season and the type of weather you enjoy can all influence your decision on when to travel to Vera Cruz.
  2. Work out your budget: Make sure you have enough money to pay for everything from transportation and food to activities and airfares. Your hotel will likely be the largest expense during your trip to Vera Cruz.
  3. Determine how many days away: Start by making a list of all the attractions and activities you want to experience in Vera Cruz. Then, estimate how long you'll need for each, along with any travel time.
  4. Bundle your bookings: With your travel dates in order, you can combine your car rental, flights, hotels and more into a personalised Vera Cruz holiday package.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.