Vera Cruz Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    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, Via Costeira Ponta negra, Natal, RN
Fully refundableReserve now, pay when you stay
8.8/10 Excellent! (1,003 reviews)
Good option in Natal
"We stayed there twice. Fist time 4 nights- 1st floor area D. I Didn’t like that area. Close to the kitchen so it was a little warm and smelly. Not in the room though. Good food. Good service. Second time, 1st floor area B. Soo much better. It’s a beautiful hotel."

Reviewed on 28 Jul. 2025

Get rates
Serhs Natal Grand Hotel & Resort
ibis Natal

ibis Natal

3.5 out of 5
Avenida Lima e Silva 1921, Natal, RN
The price is NZ$76 per night from 1 Sept to 2 Sept
NZ$76
1 Sept - 2 Sept
includes taxes & fees
8.8/10 Excellent! (530 reviews)
Good if in a budget
"Good budget hotel, not in the safest area, but good for a quick overnight."

Reviewed on 3 Jan. 2025

ibis Natal
Kristie Resort

Kristie Resort

4 out of 5
Av Engenheiro Roberto Freire, 5464, Natal, RN
8.8/10 Excellent! (1,008 reviews)
"Noisy construction next door."

Reviewed on 19 Jul. 2025

Get rates
Kristie Resort
See all 595 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.

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