Vera Cruz Vacations from $342

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 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

The Latest Vera Cruz vacation packages

Price found within the past 48 hours. Click for updated prices.
Liiv Natal Ponta Negra Cobogó

Liiv Natal Ponta Negra Cobogó

3 out of 5
Ponta Negra
per person
Aug 22 - Aug 29
found 1 day ago
Roundtrip non-stop flight included
Asuncion (ASU) to Natal (NAT)
8.8/10 Excellent! (54 reviews)
Apart Hotel Serantes

Apart Hotel Serantes

3 out of 5
Ponta Negra
per person
Aug 22 - Aug 29
found 1 day ago
Roundtrip non-stop flight included
Asuncion (ASU) to Natal (NAT)
8.6/10 Excellent! (134 reviews)
I liked the view ,the location breakfast and comfortable beds and bathroom

Reviewed on Feb 4, 2020

Serhs Natal Grand Hotel & Resort

Serhs Natal Grand Hotel & Resort

5 out of 5
Via Costeira
Save 100% on your flight
per person
Aug 22 - Aug 29
just found
Roundtrip non-stop flight included
Asuncion (ASU) to Natal (NAT)
8.8/10 Excellent! (1,001 reviews)
muito bom hotel limpo

Reviewed on Jun 1, 2025

Praiamar Natal Hotel & Convention

Praiamar Natal Hotel & Convention

3.5 out of 5
Ponta Negra
per person
Aug 22 - Aug 29
found 1 day ago
Roundtrip non-stop flight included
Asuncion (ASU) to Natal (NAT)
7.6/10 Good! (468 reviews)
Rooms are old needing a lot of maintenance.

Reviewed on Mar 23, 2024

SERHS Experience Suites

SERHS Experience Suites

4.5 out of 5
Via Costeira
Save 100% on your flight
per person
Aug 22 - Aug 29
found 1 day ago
Roundtrip non-stop flight included
Asuncion (ASU) to Natal (NAT)
9.6/10 Exceptional! (8 reviews)
Great hotel to spend memorable times with your family. Exceptional customer service and facilities.

Reviewed on Jul 6, 2025

Don't see what you're looking for?
See all available trips from Columbus to Vera Cruz
View all trips

Vera Cruz Hotel Deals

Rede Andrade Bello Mare

Rede Andrade Bello Mare

3 out of 5
Av. Eng. Roberto Freire, 4917, Praia de Ponta Negra, Natal, RN
Fully refundableReserve now, pay when you stay
$30 nightly
The price is $31 total per night from Jul 31 to Aug 1
$31 total
Jul 31 - Aug 1
Total includes taxes and fees
7.2/10 Good! (881 reviews)
"There are only 12 parking spots."

Reviewed on Jan 13, 2025

Rede Andrade Bello Mare
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
$148 nightly
The price is $156 total per night from Aug 17 to Aug 18
$156 total
Aug 17 - Aug 18
Total includes taxes and fees
8.8/10 Excellent! (1,000 reviews)
"muito bom hotel limpo"

Reviewed on Jun 1, 2025

Serhs Natal Grand Hotel & Resort
Kristie Resort

Kristie Resort

4 out of 5
Av Engenheiro Roberto Freire, 5464, Natal, RN
Fully refundableReserve now, pay when you stay
$54 nightly
The price is $57 total per night from Jul 21 to Jul 22
$57 total
Jul 21 - Jul 22
Total includes taxes and fees
8.8/10 Excellent! (1,002 reviews)
"Amazing, two properties pool on a roof top on both of them, with bar at the pool, you can drink while sitting inside the pool, and the value is added to the room number. One of the properties had access straight to the beach. Parking was easy and secure, being inside the facility"

Reviewed on Jun 25, 2025

Kristie Resort
See all 600 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.

Find the Best Vera Cruz Vacation Packages

More vacations you might like

All Inclusive Vacations

All Inclusive Vacations

Beach Vacations

Beach Vacations

Frequently asked questions

How much does a Vera Cruz vacation package cost?
Offering excellent value package deals from $342 on Expedia, you'll be pleasantly surprised at how much a vacation 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?
February, April and December are the best times to search for cheap Vera Cruz vacation packages. Opting to travel in less busy months means you'll typically find lower prices on hotels and flights.
How many days is enough for Vera Cruz?
The ideal length for your Vera Cruz vacation depends on what you'd like to do and see. Usually, a few days to a week will give you enough time to visit all the major attractions and explore some hidden spots 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 vacation as a package?
Expedia vacation 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 vacation by choosing your preferred type of stay, airline and car class.
When to book a vacation 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.
Does Expedia offer Book Now, Pay Later Vera Cruz vacation packages?
Your Vera Cruz getaway should be a relaxing escape from your busy life, not a source of money-related stress. So to give you extra flexibility, we've joined up with online lender Affirm to offer you our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and split up the total cost over 3, 6 or 12 months. Plus, there are no hidden costs or late payment fees to worry about.