Book Cheap Hotels in Vera Cruz
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Vera Cruz
Most frequently booked Vera Cruz hotels

Serhs Natal Grand Hotel & Resort
Avenida Senador Dinarte Mariz 6045, Via Costeira Ponta negra, Natal, RN
34.95 km from city centre
The price is CA $178 per night
CA $178
CA $187 total
includes taxes & fees
23 Mar - 24 Mar
Stay at this 5-star luxury resort in Natal. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Ponta Negra Beach and Dunnas Shopping Mall are located nearby.
Pool
Hot tub

Rede Andrade Bello Mare
Av. Eng. Roberto Freire, 4917, Praia de Ponta Negra, Natal, RN
Free cancellation
Reserve now, pay when you stay
34.02 km from city centre
The price is CA $41 per night
CA $41
CA $43 total
includes taxes & fees
11 Mar - 12 Mar
Stay at this 3-star family-friendly hotel in Natal. Enjoy free breakfast, free WiFi, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Ponta Negra Beach and Artesanato Shopping Mall are located nearby.
Pool
Hot tub

Rede Andrade Bello Mare Comfort
Rua Pituba, 3165, Praia de Ponta Negra, Natal, RN
Free cancellation
Reserve now, pay when you stay
34.08 km from city centre
The price is CA $44 per night
CA $44
CA $47 total
includes taxes & fees
12 Mar - 13 Mar
Stay at this 4-star family-friendly hotel in Natal. Enjoy free breakfast, free WiFi, and 2 bars/lounges. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Ponta Negra Beach and Artesanato Shopping Mall are located nearby.
Pool
Hot tub

ibis Natal
Avenida Lima e Silva 1921, Natal, RN
Free cancellation
Reserve now, pay when you stay
34.82 km from city centre
The price is CA $62 per night
CA $62
CA $65 total
includes taxes & fees
4 Apr - 5 Apr
Stay at this 3.5-star hotel in Natal. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Ponta Negra Beach and Dunas Arena are located nearby.
Pet-friendly
Free WiFi

Costeira Palace Beach Resort All Inclusive
Av Sen Dinarte de Medeiros Mariz 1195, Via Costeira - KM 11, Natal, RN
38.39 km from city centre
The price is CA $307 per night
CA $307
CA $323 total
includes taxes & fees
30 Mar - 31 Mar
Stay at this 4-star beach property in Natal. Enjoy free WiFi, 9 outdoor pools, and 2 restaurants. Popular attractions Ponta Negra Beach and Mae Luiza Lighthouse are located nearby.
Pool
All-inclusive

Kristie Resort
Av Engenheiro Roberto Freire, 5464, Natal, RN
Free cancellation
Reserve now, pay when you stay
34.21 km from city centre
The price is CA $96 per night
CA $96
CA $101 total
includes taxes & fees
23 Mar - 24 Mar
Stay at this 4-star beach hotel in Natal. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the overall value in our reviews. Popular attractions Ponta Negra Beach and Morro do Careca are located nearby.
Pool
Breakfast included

Majestic Ponta Negra Beach
Av. Eng. Roberto Freire 3800, Ponta Negra, Natal, RN
34.03 km from city centre
The price is CA $165 per night
CA $165
CA $165 total
includes taxes & fees
15 Mar - 16 Mar
Stay at this 5-star luxury hotel in Natal. Enjoy free breakfast, 24-hour room service, and a 24-hour fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Ponta Negra Beach and Craft Fair of Ponta Negra are located nearby.
Pool
Breakfast included

Holiday Inn Natal, an IHG Hotel
Av. Sen. Salgado Filho 1906, Lagoa Nova, Natal, RN
Free cancellation
34.91 km from city centre
The price is CA $57 per night
CA $57
CA $68 total
includes taxes & fees
30 Mar - 31 Mar
Stay at this 3.5-star family-friendly hotel in Natal. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Popular attractions Ponta Negra Beach and Dunas Arena are located nearby.
Pool
Free WiFi

Praia Bonita Resort
Av Mosenhor Antonio Barros, 13, Praia de Camurupim, Nisia Floresta, RN
Free cancellation
Reserve now, pay when you stay
36.63 km from city centre
The price is CA $80 per night
CA $80
CA $84 total
includes taxes & fees
24 Mar - 25 Mar
Stay at this 3.5-star beach hotel in Nisia Floresta. Enjoy free breakfast, free WiFi, and room service. Popular attractions Lagoa do Arituba and Praia de Camurupim are located nearby.
Pool
Breakfast included
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.
Top hotels in Vera Cruz for Extended Stay

Ilusion Flats Aconchego de Ponta Negra
2182 Av. Praia de Pirangi, Natal, RN
The price is CA $77 per night from Mar. 18 to Mar. 19
CA $77
CA $81 total
includes taxes & fees
18 Mar - 19 Mar
9.6/10 Exceptional! (10 reviews)
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.
Vera Cruz hotels essential information
Accommodation | 645 hotels |
---|---|
Lowest Price | CA $36 |
Highest Price | CA $307 |
Popular hotels | Serhs Natal Grand Hotel & Resort, Rede Andrade Bello Mare, Rede Andrade Bello Mare Comfort, ibis Natal, Costeira Palace Beach Resort All Inclusive, Kristie Resort, Majestic Ponta Negra Beach, Holiday Inn Natal, an IHG Hotel, Praia Bonita Resort |
Frequently asked questions
Recent Vera Cruz hotel reviews by fellow wanderers

Serhs Natal Grand Hotel & Resort
5 out of 5
Posted 8 days ago
Travelocity Verified Review
"Thanks to Cicero, we had a great stay at this hotel.
He helped us to resolve an issue we had with a room. And after that we could only concentrate on enjoying the beach and all attractions hotel had to offer"
A verified traveller stayed at Serhs Natal Grand Hotel & Resort
Hotels near…
Areas of Vera Cruz
Most popular
Hotels
Hotels in Rio TintoHotels in FernieHotels in Cabot TrailCasino Resorts & Hotels in Williams LakeAll Inclusive Resorts & Hotels in YukonCabins KelownaVillas PalawanHouseboat Rentals KingstonCottages KemptvilleOttawa Embassy Hotel & SuitesGolf Resorts & Hotels in MiamiWaterpark Hotels and Resorts in Cabo San LucasSki Resorts and Hotels in Owen SoundCottages Watrous
Flights
Cars