Vera Cruz Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Vera Cruz Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Apart Hotel Serantes
Ponta Negra
Price was CA $2,806, price is now CA $2,538 per person
CA $2,538
per person
Jul 12 - Jul 18
found 1 day ago
Roundtrip flight included
Detroit (DTW) to Natal (NAT)
8.6/10 Excellent! (145 reviews)
I liked the view ,the location breakfast and comfortable beds and bathroom
Reviewed on Feb 4, 2020
SERHS Experience Suites
Via Costeira
Price was CA $5,980, price is now CA $4,810 per person
CA $4,810
per person
Jul 12 - Jul 18
found 1 day ago
Roundtrip flight included
Detroit (DTW) to Natal (NAT)
9.8/10 Exceptional! (14 reviews)
Muy buen hotel en Natal con todas las comodidades y excelente predisposición del staff
Reviewed on May 5, 2026
Wish Natal
Via Costeira
Price was CA $3,283, price is now CA $2,904 per person
CA $2,904
per person
Jul 12 - Jul 18
found 1 day ago
Roundtrip flight included
Detroit (DTW) to Natal (NAT)
9/10 Wonderful! (688 reviews)
Not enough chairs in the swimming pool. If you arrive after 7am you will not find a chair that is not reserved.
Reviewed on Dec 30, 2025
Vera Cruz Hotel Deals
Rede Andrade Bello Mare
Av. Eng. Roberto Freire, 4917 Natal RN
Fully refundableReserve now, pay when you stay
The price is CA $29 per night from May 24 to May 25
CA $29
CA $30 total
May 24 - May 25
includes taxes & fees
Serhs Natal Grand Hotel & Resort
Avenida Senador Dinarte Mariz 6045 Natal RN
The price is CA $201 per night from Jun 17 to Jun 18
CA $201
CA $211 total
Jun 17 - Jun 18
includes taxes & fees
Majestic Ponta Negra Beach
Av. Eng. Roberto Freire 3800 Natal RN
Fully refundableReserve now, pay when you stay
The price is CA $129 per night from May 31 to Jun 1
CA $129
CA $136 total
May 31 - Jun 1
includes taxes & fees
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.
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.
