Luxury Hotels in Natal

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Natal Luxury Hotels

Serhs Natal Grand Hotel & Resort

Avenida Senador Dinarte Mariz 6045, Via Costeira Ponta negra, Natal, RN

Free cancellation

Reserve now, pay when you stay

Get rates

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 ...

Ocean Palace All Inclusive Premium

Av. Sen. Dinarte Mariz, No. 7829, Ponta Negra, Natal, Rio Grande de Norte

Get rates

Stay at this 5-star luxury resort in Natal. Enjoy free breakfast, free WiFi, and 14 outdoor pools. Our guests praise the property condition in our reviews. Popular ...

Don't see what you're looking for?

See all available properties in Natal

View all properties

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.

If you’re looking for a luxury vacation in Natal, with plush bedding, designer toiletries, world-class concierge staff, and access to the best restaurants and spa treatments, Travelocity has everything you need. You can live it up like the rich and famous in a luxury hotel in Natal with discounts and offerings from Travelocity. Now you can have all the luxury perks you want, and stay on the cheap. So live it up! A luxury hotel in Natal can whisk you away without breaking the bank.