Vera Cruz Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Vera Cruz Essential Information

Language
Portuguese
Currency
Brazilian reals
Local Welcome
Olá
Local Goodbye
Adeus
Closest Airport
Governador Aluizio Alves Intl. Airport (NAT)
Max Temp Winter
27ºC
Max Temp Summer
29ºC

Top hotels in Vera Cruz

Serhs Natal Grand Hotel & Resort

Serhs Natal Grand Hotel & Resort

5 out of 5
Avenida Senador Dinarte Mariz 6045 Natal RN
Fully refundableReserve now, pay when you stay
The price is £117 per night from 11 Aug to 12 Aug
£117
11 Aug - 12 Aug
includes taxes & fees
Serhs Natal Grand Hotel & Resort
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 £87 per night from 8 Aug to 9 Aug
£87
8 Aug - 9 Aug
includes taxes & fees
9.4/10 Exceptional! (1,004 reviews)
"Excellent location, great breakfast. Could have more amenities, like liquid soap in the bathroom."

Reviewed on 19 Jun 2026

Majestic Ponta Negra Beach
Rede Andrade Bello Mare

Rede Andrade Bello Mare

3 out of 5
Av. Eng. Roberto Freire, 4917 Natal RN
Fully refundableReserve now, pay when you stay
The price is £33 per night from 10 Aug to 11 Aug
£33
10 Aug - 11 Aug
includes taxes & fees
Rede Andrade Bello Mare
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Vera Cruz travel package cost?
Choose from any combination of flights, hotels and car rentals, and you can be holidaying in Vera Cruz from just . And the more you bundle, the more cash you save. The holiday of your dreams has never been so affordable.
If I'm not able to travel, can I cancel my Vera Cruz travel package?
Plans can change in the blink of an eye, so yes. You may be able to amend or cancel your Vera Cruz travel package for free if you've booked in the last 24 hours. For bookings made more than 24 hours ago, you can still make changes, but your car rental company, airline or hotel may charge additional fees. Want more information? Take a look at our Customer Service Portal. We're here to help make sure your getaway goes off without a hitch.
How do I get a cheap travel package to Vera Cruz?
Bundle your hotels and flights with Expedia to save big bucks on your next exciting adventure. With over 550 air carriers and 1,000,000 hotels throughout the world, your Vera Cruz travel package can be customized exactly to suit your travel style. With all those extra dollars, why not add one or more awesome experiences and tours? It's an easy way to unlock even more bargains. Your dream holiday in Vera Cruz is much closer than you thought!
Does Expedia offer Book Now, Pay Later Vera Cruz holidays?
Yes, we do. Expedia has joined forces with online lender Klarna to help you easily pay for your trip in instalments. Simply pick the payment plan that suits you best during the checkout process and take the stress out of budgeting for your next trip. Be sure to bundle your flights, car hire and hotel with Expedia to get the biggest bang for your buck. Browse our flexible payment options below:

  • Pay monthly holidays: Escape on that dream holiday sooner with Klarna's manageable monthly instalment plans. If making bite-sized repayments each month sounds right for you, pick this option during the checkout process.
  • Pay in instalments holidays: If you'd like to pay off your escape in multiple transactions, holidays paid in instalments might be right for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: Pressing the "book now" button is much easier with this payment plan. Simply put down a small deposit on your holiday and then start working on your travel plans.

What are the top hotels in Vera Cruz?
Get your escape off to a good start by locking in a room at Serhs Natal Grand Hotel & Resort. It's one of most sought-after hotels in Vera Cruz. Another welcoming option is Kristie Resort.
How far in advance should I book my Vera Cruz holiday?
It depends on the air carrier, but you can generally look up international airfares on Expedia up to a year in advance. While it's advisable to book ahead of time, lucky travellers will occasionally nab a cheaper flight only weeks before their intended journey.
What does an Expedia Vera Cruz travel package include?
Expedia has everything you need to book your Vera Cruz getaway, but what your package looks like is your call. Select from a combination of flights, hotels and rental cars. Searching for a few activities to keep you on the move? Once you've made your booking, you can add them on too. No matter your style, there's a package to meet your needs.
What should I know before booking a Vera Cruz travel package?
Design deals to suit your budget with an Expedia package. Airfares, hotels, rental cars — we have everything you need to plan your escape. You'll save loads just for combining your bookings. Whether you're heading away on a snow and ski adventure or relaxing on a sunny beach, your ideal holiday is only clicks away.
Can I choose my airline with a Vera Cruz Expedia travel package?
Yes, so take your pick! We have access to over 550 airlines worldwide, so you can tailor your Vera Cruz trip according to your travel needs.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.