Book Hotels in Encanto
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 Encanto hotels

Majestic Ponta Negra Beach
Av. Eng. Roberto Freire 3800 Natal RN
Fully refundableReserve now, pay when you stay
The price is $119 total per night from May 10 to May 11
$119 total
per night
May 10 - May 11
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the 24-hour gym and free perks like buffet breakfast and WiFi in public areas. There's ...
very nice hotel close to the restaurants
Reviewed on Mar 25, 2026

Serhs Natal Grand Hotel & Resort
Avenida Senador Dinarte Mariz 6045 Natal RN
The price is $145 total per night from Jun 1 to Jun 2
$145 total
per night
Jun 1 - Jun 2
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 recomendo
Reviewed on Apr 19, 2026

Hotel Villaoeste
Av Presidente Dutra Mossoro RN
Fully refundableReserve now, pay when you stay
The price is $48 total per night from May 7 to May 8
$48 total
per night
May 7 - May 8
This hotel features 2 outdoor pools and a restaurant. Traveling on business? Take advantage of the 4 conference rooms, along with free WiFi in public areas. ...
Café da manhã muito Bom, localização e equipe prestativa e educada
Reviewed on May 2, 2026

GoldMen Vila do Mar Natal
Via Costeira 4233 Natal RN
The price is $195 total per night from May 18 to May 19
$195 total
per night
May 18 - May 19
4 outdoor pools, 2 bars/lounges, and a restaurant are among this hotel's featured amenities. Bring the family and enjoy the children's pool, waterslide, and ...
El lugar hermoso y la gente amable, lo unico que no gusto es que estaban en refaccion y no estaba disponible el area de juegos, hubiera estado bueno avisen asi uno no se aburre tanto
Reviewed on Nov 10, 2025

Villa Park Hotel Natal
Av. Senador Salgado Filho, 1525 Natal RN
Fully refundableReserve now, pay when you stay
The price is $40 total per night from Jun 1 to Jun 2
$40 total
per night
Jun 1 - Jun 2
A restaurant and a gym are featured at this hotel. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and conference space. ...
Very very good…specially employees
Reviewed on Dec 15, 2025

Atrios Beach Hotel
Avenida 25 de Dezembro 868 Natal RN
The price is $29 total per night from May 26 to May 27
$29 total
per night
May 26 - May 27
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. Staff ...
Construction was done cheap and very poor quality. rooms are too noisy to sleep. One receptionist said he could switch me to one of the other properties. However, it never happened because he needed authorization from manager, and there was no manager on site.
Reviewed on Mar 11, 2026

Rede Andrade Bello Mare Comfort
Pedro Fonseca Filho, 3165 Natal RN
Fully refundableReserve now, pay when you stay
The price is $32 total per night from May 31 to Jun 1
$32 total
per night
May 31 - Jun 1
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 ...
Change the breakfast. We ate the same breakfast for 7 days, it was horrendous
Reviewed on Feb 25, 2026

Thermas Hotel Mossoró
Av. Lauro Monte, 2001, Santo Antônio Mossoro RN
Free water park access, 3 restaurants, and 12 outdoor pools are all featured at this hotel. There's fun for all ages with a lazy river and a children's pool, ...

Rede Andrade Bello Mare
Av. Eng. Roberto Freire, 4917 Natal RN
The price is $31 total per night from May 31 to Jun 1
$31 total
per night
May 31 - Jun 1
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. ...
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
- Equador Hotels
- Cheap Hotels in Barcelona
- Barcelona Hotels
- Janduis Hotels
- Castelo Branco Hotels
- Santa Cruz Hotels
- Pousadas in Santa Cruz
- Darcy Fonseca Hotels
- Diogo Lopes Hotels
- Ipanguaçu Hotels
- Upanema Hotels
- Cerro Cora Hotels
- Boutique Hotels in Mossoro
- Mossoro Hotels
- Joao Camara Hotels
- Ivan Bezerra Hotels
- Santa Clara Hotels
- São João do Sabugi Hotels
- Macau Hotels
- Acu Hotels
- Galinhos Hotels
- Caiçara do Rio do Vento Hotels
- Caicara do Norte Hotels
- Sao Bento do Norte Hotels
- Santana do Matos Hotels
- Serra de Sao Bento Hotels

