Book Hotels in Coronel João Pessoa
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 Coronel João Pessoa hotels

Majestic Ponta Negra Beach
Av. Eng. Roberto Freire 3800 Natal RN
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $105 total per night from Jan 31 to Feb 1
$105 total
Jan 31 - Feb 1
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 really love this place... believe me. Everything is near, calm, warm. The people at Majestic is kind and very helpful every time you ask for anything!
Reviewed on Nov 21, 2025

Kristie Resort
Av Engenheiro Roberto Freire, 5464 Natal RN
Fully refundableReserve now, pay when you stay
$102 nightly
The price is $107 total per night from Jan 27 to Jan 28
$107 total
Jan 27 - Jan 28
Total with taxes and fees
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 ...
The room was very comfortable and clean. The staff was very friendly and accommodating. The breaksta buffet was excellent.
Reviewed on Jan 17, 2026

Serhs Natal Grand Hotel & Resort
Avenida Senador Dinarte Mariz 6045 Natal RN
$117 nightly
The price is $122 total per night from Feb 13 to Feb 14
$122 total
Feb 13 - Feb 14
Total with taxes and fees
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, ...
Beautiful pool and beach. The only problem we had was waiting very long to get into the restaurant sometimes an hour and a half.
Reviewed on Jan 16, 2026

Costeira Palace Beach Resort All Inclusive
Av Sen Dinarte de Medeiros Mariz 1195 Natal RN
$291 nightly
The price is $305 total per night from Feb 18 to Feb 19
$305 total
Feb 18 - Feb 19
Total with taxes and fees
A full-service spa, 2 restaurants, and 9 outdoor pools are all featured at this smoke-free property. There's fun for all ages with a free kid's club and a children's ...
Comida boa, quarto novo, atendimento bom. Destaque para os barman do bar molhado Matheus , Henrique e Leonardo, atenciosos. Faltaram atividades mais para os adolescentes e jovens, sugiro uma “boatinha”.
Reviewed on Dec 27, 2025

GoldMen Vila do Mar Natal
Via Costeira 4233 Natal RN
$156 nightly
The price is $166 total per night from Feb 19 to Feb 20
$166 total
Feb 19 - Feb 20
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 ...
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

Ocean Palace All Inclusive Premium
Av. Sen. Dinarte Mariz, No. 7829 Natal Rio Grande de Norte
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

Thermas Hotel Mossoró
Av. Lauro Monte, 2001, Santo Antônio Mossoro RN
$50 nightly
The price is $53 total per night from Jan 25 to Jan 26
$53 total
Jan 25 - Jan 26
Total with taxes and fees
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, ...
Old property, renovated rooms but feels low grade. Bed linens and towels are very thin... mattress is not comfortable feels like sleeping on a concrete slab. Difficult communicating with front desk staff at check in as they speak only Portuguese and no even a basic of English or Spanish and makes ...
Reviewed on Nov 28, 2022

Praia Bonita Resort
Av Mosenhor Antonio Barros, 13 Nisia Floresta RN
Fully refundableReserve now, pay when you stay
$66 nightly
The price is $70 total per night from Feb 22 to Feb 23
$70 total
Feb 22 - Feb 23
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a poolside bar. There's fun for all ages with mini golf and a children's pool, and families will appreciate ...
O hotel está precisando de muita manutenção e melhorias, infelizmente.
Reviewed on Dec 29, 2025

Monza Palace Hotel
Av. Senador Salgado Filho, 3490 Natal RN
Fully refundableReserve now, pay when you stay
$40 nightly
The price is $43 total per night from Feb 19 to Feb 20
$43 total
Feb 19 - Feb 20
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy free perks like buffet breakfast and free ...
Nice hotel to stay. I liked it more than expected!
Reviewed on Jan 3, 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.

