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

Serhs Natal Grand Hotel & Resort
Avenida Senador Dinarte Mariz 6045, Via Costeira Ponta negra, Natal, RN
Fully refundableReserve now, pay when you stay
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, ...
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
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 ...

Vila do Mar by GoldMen Hospitality
Via Costeira 4233, Parque das Dunas, Natal, RN
Fully refundableReserve now, pay when you stay
$165 nightly
The price is $174 total per night from Sep 16 to Sep 17
$174 total
Sep 16 - Sep 17
Total with taxes and fees
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 ...

Rede Andrade Bello Mare
Av. Eng. Roberto Freire, 4917, Praia de Ponta Negra, Natal, RN
Fully refundableReserve now, pay when you stay
$21 nightly
The price is $22 total per night from Aug 31 to Sep 1
$22 total
Aug 31 - Sep 1
Total with taxes and fees
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. ...

Majestic Ponta Negra Beach
Av. Eng. Roberto Freire 3800, Ponta Negra, Natal, RN
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $103 total per night from Sep 5 to Sep 6
$103 total
Sep 5 - Sep 6
Total with taxes and fees
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 ...

ibis Natal
Avenida Lima e Silva 1921, Natal, RN
$54 nightly
The price is $56 total per night from Sep 14 to Sep 15
$56 total
Sep 14 - Sep 15
Total with taxes and fees
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 ...

Ocean Palace All Inclusive Premium
Av. Sen. Dinarte Mariz, No. 7829, Ponta Negra, Natal, Rio Grande de Norte
$282 nightly
The price is $297 total per night from Sep 30 to Oct 1
$297 total
Sep 30 - Oct 1
Total with taxes and fees
This all-inclusive resort features free water park access, a full-service spa, and 4 restaurants. Relax with sun loungers and beach umbrellas, and cool off with ...

Golden Tulip Natal Ponta Negra
Av. Engenheiro Roberto Freire, 4382, Natal
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $121 total per night from Sep 8 to Sep 9
$121 total
Sep 8 - Sep 9
Total with taxes and fees
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, ...

Yak Beach Hotel Natal
Avenida Presidente Cafe Filho 690, Praia Dos Artistas, Natal, RN
$27 nightly
The price is $28 total per night from Sep 1 to Sep 2
$28 total
Sep 1 - Sep 2
Total with taxes and fees
This smoke-free hotel features 2 outdoor pools, a restaurant, and a bar/lounge. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. ...
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
Most popular
Flights
Activities
- Things to do in Cabo Frio
- Things to do in Blumenau
- Things to do in Búzios
- Things to do in Maceió
- Things to do in Balneário Camboriú
- Things to do in Maragogi
- Things to do in Gramado
- Things to do in Bombinhas
- Things to do in Ubatuba
- Things to do in Foz do Iguaçu
- Things to do in Angra dos Reis
- Things to do in Porto Belo