Book Hotels in Lagoa de Velhos
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 Lagoa de Velhos hotels

Majestic Ponta Negra Beach
Av. Eng. Roberto Freire 3800, Ponta Negra, Natal, RN
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $104 total per night from Nov 2 to Nov 3
$104 total
Nov 2 - Nov 3
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 ...
I have stayed in this hotel several times before but this time I found the hotel is not the same. I think the up keep has declined. my bathroom had some mold in the shower; the sink was not draining freely; the closet door would not stay closed. The worse of all was the WIFI (terrible)
Reviewed on Jul 9, 2025

Hotel Senac Barreira Roxa
Via Costeira Sen. Dinarte Medeiros Mariz, 4020 - Mãe Luiza, Natal, Rio Grande do Norte
$66 nightly
The price is $70 total per night from Nov 24 to Nov 25
$70 total
Nov 24 - Nov 25
Total with taxes and fees
This smoke-free hotel features 2 outdoor pools, a restaurant, and a bar/lounge. There's fun for all ages with a children's pool and an arcade/game room, and ...
My stay was excellent: the service, the breakfast was delicious with many options of breads, cakes, fruits, etc. It was very impressive. The clean room was very good. I would like to register that the air conditioner in the fitness center was not working and the TV had signals issues.
Reviewed on Oct 14, 2025

Vogal Luxury Beach Hotel & Spa
Rua Coronel Inacio Vale, 8861, Ponta Negra, Natal
Fully refundableReserve now, pay when you stay
A full-service spa, 2 restaurants, and 5 outdoor pools are all featured at this luxury hotel. Relax with sun loungers and beach umbrellas, and cool off with ...
tudo muito bom!!
Reviewed on Jun 25, 2025

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

Vila do Mar by GoldMen Hospitality
Via Costeira 4233, Parque das Dunas, Natal, RN
Fully refundableReserve now, pay when you stay
$159 nightly
The price is $167 total per night from Oct 28 to Oct 29
$167 total
Oct 28 - Oct 29
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 ...
Alimentação poderia ser melhor bem melhor,gostei da calma
Reviewed on Oct 21, 2025

Ocean Palace All Inclusive Premium
Av. Sen. Dinarte Mariz, No. 7829, Ponta Negra, Natal, Rio Grande de Norte
$363 nightly
The price is $382 total per night from Nov 18 to Nov 19
$382 total
Nov 18 - Nov 19
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 ...
A Dream Getaway at Ocean Palace Resort! I can't say enough amazing things about our stay at Ocean Palace Resort in Natal! From the moment we arrived, we were welcomed with warm hospitality and breathtaking views of the ocean. The location is simply unbeatable—right on the stunning Via Costeira with ...
Reviewed on Jul 26, 2025

Praiamar Arena
Av. Sen. Salgado Filho 1906, Lagoa Nova, Natal, RN
Fully refundableReserve now, pay when you stay
$56 nightly
The price is $61 total per night from Nov 16 to Nov 17
$61 total
Nov 16 - Nov 17
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a children's pool and a playground, and families will appreciate ...
Everybody was very nice. Everything clean. Great location.
Reviewed on Jun 15, 2021

Rede Andrade Bello Mare Comfort
Pedro Fonseca Filho, 3165, Praia de Ponta Negra, Natal, RN
Fully refundableReserve now, pay when you stay
$35 nightly
The price is $37 total per night from Nov 18 to Nov 19
$37 total
Nov 18 - Nov 19
Total with taxes and fees
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
$27 nightly
The price is $28 total per night from Nov 16 to Nov 17
$28 total
Nov 16 - Nov 17
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. ...
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.

