
Tenente Laurentino Cruz Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to $1,045 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
Plan, book, and manage your trip all in one place
Tenente Laurentino Cruz Hotel Deals

Serhs Natal Grand Hotel & Resort
Avenida Senador Dinarte Mariz 6045, Via Costeira Ponta negra, Natal, RN
Fully refundableReserve now, pay when you stay
$143 nightly
The price is $150 total per night from Sep 1 to Sep 2
$150 total
Sep 1 - Sep 2
Total with taxes and fees
8.8/10 Excellent! (1,005 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 Jul 28, 2025

Kristie Resort
Av Engenheiro Roberto Freire, 5464, Natal, RN
Fully refundableReserve now, pay when you stay

Vila do Mar by GoldMen Hospitality
Via Costeira 4233, Parque das Dunas, Natal, RN
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $114 total per night from Aug 31 to Sep 1
$114 total
Aug 31 - Sep 1
Total with taxes and 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.
More vacations you might like
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.