Book Hotels in São Paulo do Potengi
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top hotels

Golden Tulip Natal Ponta Negra
Av. Engenheiro Roberto Freire, 4382, Natal
Fully refundableReserve now, pay when you stay
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
"The breakfast is not good, the shower was terrible and were ants in the bathroom and bathroom"
Reviewed on Feb 23, 2025

Mirai Beach Hotel
Via Costeira Sen. Dinarte Medeiros Mariz, 455, Natal, RN
Fully refundableReserve now, pay when you stay
An outdoor pool is featured at this hotel, along with self parking. Guests will appreciate free perks like self-serve breakfast and WiFi in public areas. A garden ...
"muito boa"
Reviewed on Jun 3, 2025

Natal Dunnas Hotel
Av. Engenheiro Roberto Freire, 5248, Ponta Negra, Natal, RN
This smoke-free hotel features 2 outdoor pools, a restaurant, and a bar/lounge. Bring the family and enjoy the children's pool, playground, and arcade/game room. ...
"Property was very clean and everything worked as planned. I just wish I had understood how the mais service worked using the red/green lights. But overall it was a great experience. We will be back! Thank you"
Reviewed on Jul 11, 2024

Serhs Natal Grand Hotel & Resort
Avenida Senador Dinarte Mariz 6045, Via Costeira Ponta negra, Natal, RN
A full-service spa, 6 restaurants, and 3 outdoor pools are all featured at this luxury resort. Bring the family and enjoy the free kid's club, children's pool, ...
"muito bom hotel limpo"
Reviewed on Jun 1, 2025

Kristie Resort
Av Engenheiro Roberto Freire, 5464, Natal, RN
Fully refundableReserve now, pay when you stay
This Mediterranean hotel features 2 outdoor pools, a restaurant, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Relax ...
"This hotel is very good! Great location and great staff, only the front desk guy at the check out was kind off rude, I told him that they didn’t put our name at the distem since yesterday and he completely ignore me! No apologies, nothing! The staff at the breakfast and the pool bar area was amazing! ..."
Reviewed on Jan 21, 2025

ibis Natal
Avenida Lima e Silva 1921, Natal, RN
Fully refundableReserve now, pay when you stay
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Self parking, a 24-hour business center, and a coffee shop are also ...
Good if in a budget
"Good budget hotel, not in the safest area, but good for a quick overnight."
Reviewed on Jan 3, 2025

Costeira Palace Beach Resort All Inclusive
Av Sen Dinarte de Medeiros Mariz 1195, Via Costeira - KM 11, Natal, RN
This smoke-free property features 2 restaurants, 9 outdoor pools, and a gym. There's fun for all ages with a free kid's club and a children's pool, and families ...
"Vimos reclamações e ficamos com receio, mas foi tudo maravilhoso, comida deliciosa, drinks deliciosos e atendimento impecável."
Reviewed on May 28, 2025

Rede Andrade Bello Mare Comfort
Pedro Fonseca Filho, 3165, Praia de Ponta Negra, Natal, RN
Fully refundableReserve now, pay when you stay
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Bring the family and enjoy the free kid's club, children's pool, and playground. Enjoy ...
"It is perfect for beach activities."
Reviewed on Dec 8, 2024

Rede Andrade Bello Mare
Av. Eng. Roberto Freire, 4917, Praia de Ponta Negra, Natal, RN
Fully refundableReserve now, pay when you stay
This smoke-free hotel features 3 outdoor pools, a hot tub, and a restaurant. Bring the family and enjoy the children's pool, playground, and arcade/game room. ...
"There are only 12 parking spots."
Reviewed on Jan 13, 2025
Don't see what you're looking for?
See all available properties in Rio Grande do Norte
View all propertiesLowest 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.
Frequently asked questions
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Northeast Region Hotels
- Barcelona Hotels
- Ceara-Mirim Hotels
- Joao Camara Hotels
- Santa Cruz Hotels
- Sao Goncalo do Amarante Hotels
- Macaiba Hotels
- Monte Alegre Hotels
- São Tomé Hotels
- Serra Caiada Hotels
- Ielmo Marinho Hotels
- Taipu Hotels
- Serrinha Hotels
- Riachuelo Hotels
- Ruy Barbosa Hotels
- Boa Saúde Hotels
- Tangará Hotels
- São José do Campestre Hotels
- Bom Jesus Hotels
- Sítio Novo Hotels
- Caiçara do Rio do Vento Hotels
- Poço Branco Hotels
- Santa Maria Hotels
- Lagoa de Velhos Hotels
- São Pedro Hotels
- Senador Elói de Souza Hotels
- Bento Fernandes Hotels
- Lagoa Salgada Hotels
- Vera Cruz Hotels
- Jardim de Angicos Hotels
- Lagoa de Pedras Hotels
Most popular
Hotels
Flights
Activities
Things to do in Cabo FrioThings to do in BlumenauThings to do in BúziosThings to do in MaceióThings to do in Balneário CamboriúThings to do in MaragogiThings to do in GramadoThings to do in BombinhasThings to do in UbatubaThings to do in Foz do IguaçuThings to do in Angra dos ReisThings to do in Porto Belo