Book Cheap Hotels in Natal
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Natal
Most frequently booked Natal hotels

Golden Tulip Natal Ponta Negra
Av. Engenheiro Roberto Freire, 4382, Natal
10.26 km from city centre
Stay at this 3.5-star beach hotel in Natal. Enjoy free breakfast, free WiFi, and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Ponta Negra Beach and Artesanato Shopping Mall are located nearby.
Pool
Breakfast included

Serhs Natal Grand Hotel & Resort
Avenida Senador Dinarte Mariz 6045, Via Costeira Ponta negra, Natal, RN
8.09 km from city centre
The price is CA $134 per night
CA $134
CA $141 total
includes taxes & fees
24 Mar - 25 Mar
Stay at this 5-star luxury resort in Natal. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Ponta Negra Beach and Dunnas Shopping Mall are located nearby.
Pool
Hot tub

Costeira Palace Beach Resort All Inclusive
Av Sen Dinarte de Medeiros Mariz 1195, Via Costeira - KM 11, Natal, RN
3.24 km from city centre
The price is CA $275 per night
CA $275
CA $289 total
includes taxes & fees
24 Feb - 25 Feb
Stay at this 4-star beach property in Natal. Enjoy free WiFi, 9 outdoor pools, and 2 restaurants. Popular attractions Ponta Negra Beach and Mae Luiza Lighthouse are located nearby.
Pool
All-inclusive

Rede Andrade Bello Mare
Av. Eng. Roberto Freire, 4917, Praia de Ponta Negra, Natal, RN
Free cancellation
Reserve now, pay when you stay
10.77 km from city centre
The price is CA $26 per night
CA $26
CA $28 total
includes taxes & fees
24 Feb - 25 Feb
Stay at this 3-star family-friendly hotel in Natal. Enjoy free breakfast, free WiFi, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Ponta Negra Beach and Artesanato Shopping Mall are located nearby.
Pool
Hot tub

Hotel Paraíso Natal
Av. Governador Silvio Pedroza 34, Areia Preta, Natal, RN
1 km from city centre
The price is CA $32 per night
CA $32
CA $34 total
includes taxes & fees
28 Feb - 1 Mar
Stay at this 3-star beach hotel in Natal. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Genipabu Beach and Artist's Beach are located nearby.
Pool
Breakfast included

ibis Natal
Avenida Lima e Silva 1921, Natal, RN
Free cancellation
Reserve now, pay when you stay
4.63 km from city centre
The price is CA $62 per night
CA $62
CA $65 total
includes taxes & fees
14 Mar - 15 Mar
Stay at this 3.5-star hotel in Natal. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Ponta Negra Beach and Dunas Arena are located nearby.
Pet-friendly
Free WiFi

Yak Beach Hotel Natal
Avenida Presidente Cafe Filho 690, Praia Dos Artistas, Natal, RN
1.34 km from city centre
The price is CA $31 per night
CA $31
CA $33 total
includes taxes & fees
24 Feb - 25 Feb
Stay at this 3-star beach hotel in Natal. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Popular attractions Meio Beach and Tourism Center are located nearby.
Pool
Breakfast included

Rede Andrade Bello Mare Comfort
Rua Pituba, 3165, Praia de Ponta Negra, Natal, RN
Free cancellation
Reserve now, pay when you stay
10.83 km from city centre
The price is CA $31 per night
CA $31
CA $32 total
includes taxes & fees
24 Feb - 25 Feb
Stay at this 4-star family-friendly hotel in Natal. Enjoy free breakfast, free WiFi, and 2 bars/lounges. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Ponta Negra Beach and Artesanato Shopping Mall are located nearby.
Pool
Hot tub

Kristie Resort
Av Engenheiro Roberto Freire, 5464, Natal, RN
Free cancellation
Reserve now, pay when you stay
11.14 km from city centre
The price is CA $77 per night
CA $77
CA $80 total
includes taxes & fees
26 Feb - 27 Feb
Stay at this 4-star beach hotel in Natal. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the overall value in our reviews. Popular attractions Ponta Negra Beach and Morro do Careca are located nearby.
Pool
Breakfast included
Lowest 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.
Top family friendly Natal hotel deals

Ocean Palace All Inclusive Premium
Av. Sen. Dinarte Mariz, No. 7829, Ponta Negra, Natal, Rio Grande de Norte
The price is CA $385 per night from Feb. 26 to Feb. 27
CA $385
CA $405 total
includes taxes & fees
26 Feb - 27 Feb
8.6/10 Excellent! (340 reviews)
Top hotels in Natal for Extended Stay

Ponta Negra Flat ByHoteis
Avenida Engenheiro Roberto Freire, 4220,, Ponta Negra, Natal, RN
9.4/10 Exceptional! (21 reviews)
Lowest 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.
Natal hotels essential information
Accommodation | 558 hotels |
---|---|
Lowest Price | CA $26 |
Highest Price | CA $385 |
Popular hotels | Golden Tulip Natal Ponta Negra, Serhs Natal Grand Hotel & Resort, Costeira Palace Beach Resort All Inclusive, Rede Andrade Bello Mare, Hotel Paraíso Natal, ibis Natal, Yak Beach Hotel Natal, Rede Andrade Bello Mare Comfort, Kristie Resort |
Frequently asked questions
Recent Natal hotel reviews by fellow wanderers

Kristie Resort
3 out of 5
Posted 1 month ago
Travelocity Verified Review
"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! Very polite and professional! Great hotel! "
A verified traveller stayed at Kristie Resort
Hotels near…
Areas of Natal
Most popular
Hotels
Houseboat Rentals BahamasHotels in GimliAll Inclusive Resorts & Hotels in RecifeCabins JamaicaPeterborough Inn & Suites HotelHotels near Nahanni National Park ReserveHotels in VictoriaAll Inclusive Resorts & Hotels in SalvadorHotel Wedding Venues in LanzaroteMontecassino Hotel and Event VenueHotels in HiltonHotels in SorrentoAll Inclusive Resorts & Hotels in Sao PauloFairmont Royal YorkFairmont Hotel Macdonald
Flights
Flights to FieldFrontier Airlines Detroit (DTW) to Orlando (MCO) flightsIcelandair Toronto (YYZ) to Manchester (MAN) flightsTACA Airlines San Salvador (SAL) to Toronto (YYZ) flightsAir Canada Montreal (YUL) to Orlando (MCO) flightsSudbury to Windsor (YSB - YQG)Flights to Rio de JaneiroAir Canada Charlottetown (YYG) to Toronto (YTZ) flightsAir Canada New Orleans (MSY) to Winnipeg (YWG) flights
Activities