Find hotels near Redinha Public Market, Natal from AED 78

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Filter by

Guest rating
Guest rating
Star rating

Compare 602 hotels close to Redinha Public Market with room rates, reviews, and availability. Most hotels are fully refundable.

Natal Praia Hotel
View from property

Natal Praia Hotel

3.0 star property
7.6 out of 10, Good, (504)
"Tour company promoted at the hotel did a good sand dunes tour at a discount No english spoken "
The price is AED 92
AED 106 total
includes taxes & fees
2 Feb - 3 Feb
Natal Praia Hotel
Hotel Marsol Beach
Outdoor pool

Hotel Marsol Beach

3.5 star property
8.0 out of 10, Very Good, (254)
"O hotel é super agradável, a comida maravilhosa, o serviço/atendimento é impecável… desde a recepção ao atendimento no restaurante, ao professor Scooby de hidroginástica, a equipe da limpeza! Vim de fora do país para uma cirurgia e com certeza, me senti em casa! Muito obrigada a todos pela excelente estadia e hospitalidade!!! Com certeza retornarei "
The price is AED 278
AED 292 total
includes taxes & fees
2 Feb - 3 Feb
Hotel Marsol Beach
Hotel Paraíso Natal
Pool

Hotel Paraíso Natal

3.0 star property
8.0 out of 10, Very Good, (319)
"Malo por dónde se lo mire, se nota que se quedó en el tiempo, las instalaciones son viejas descuidadas, muchas no funcionan, la cama y sábanas re viejas, el desayuno muy básico, no tienen ni un ventilador en el comedor, tremendo calor cuando se desayuna, lo rescatable es la ubicación que caminando se recorre. Por un poco más del precio se consigue lugares muchos mejor. "
The price is AED 97
AED 102 total
includes taxes & fees
1 Feb - 2 Feb
Hotel Paraíso Natal
Yak Beach Hotel Natal
Pool

Yak Beach Hotel Natal

3.0 star property
7.4 out of 10, Good, (304)
"This hotel is a dump like no other. Having booked a superior room I was given a basic room in the basement with no window. Upon complaining, I was sent to a second room which was also basic and windowless. Finally, I got a "superior" room as in the published pictures but it was half-buried (see picture). I stopped complaining except that after a few hours I had to move to another superior room dungeon because the aircon was not working properly. How can Hotels.com possibly send their...
The price is AED 97
AED 102 total
includes taxes & fees
2 Feb - 3 Feb
Yak Beach Hotel Natal
Porto Suites Natal Hotel
Pool

Porto Suites Natal Hotel

3.0 star property
7.6 out of 10, Good, (206)
"It’s good "
The price is AED 149
AED 157 total
includes taxes & fees
3 Feb - 4 Feb
Porto Suites Natal Hotel
Hotel Senac Barreira Roxa
Poolside bar

Hotel Senac Barreira Roxa

3.5 star property
9.4 out of 10, Exceptional, (380)
"A culinária e o serviço são impecáveis. Do café da manhã ao jantar. Excelente para aproveitar com a família. "
The price is AED 224
AED 236 total
includes taxes & fees
11 Feb - 12 Feb
Hotel Senac Barreira Roxa
HOTEL BEIRA MAR
Front of property

HOTEL BEIRA MAR

1.0 star property
6.8 out of 10, (17)
"Extremamente simples, mas muito aconchegante. O dono e o gerente muito simpáticos e atenciosos. Atenderam tudo o que foi solicitado e nos ajudou com todas as nossas questão, desde dúvidas e solução de problemas pessoais. Recomendo pelo custo benefício, localização, simplicidade e bem pé na areia mesmo, atravessou a rua já está na praia, muito agradável."
The price is AED 78
AED 82 total
includes taxes & fees
25 Jan - 26 Jan
HOTEL BEIRA MAR
Villa Park Hotel Natal
Front of property

Villa Park Hotel Natal

3.0 star property
8.6 out of 10, Excellent, (280)
"Everything was good and I had a good stay there. Employees were very nice."
The price is AED 113
AED 119 total
includes taxes & fees
2 Feb - 3 Feb
Villa Park Hotel Natal
Costeira Palace Beach Resort All Inclusive
Children's pool

Costeira Palace Beach Resort All Inclusive

4.0 star property
The price is AED 788
AED 828 total
includes taxes & fees
2 Feb - 3 Feb
Costeira Palace Beach Resort All Inclusive
Arituba Park Hotel
Indoor pool

Arituba Park Hotel

3.0 star property
7.6 out of 10, Good, (200)
"The property from the outside isn't as nice as it looks on the photos. The hotel is surrounded by empty buildings, who seem to be "waiting" to be destroyed for a new development. They present the nicer rooms on the pictures, but as we checked in, they tried to send us to a building across the road that looked abandoned. Luckily the great staff noticed our worry about being sent there, and gave us a free upgrade. They say you can walk to the shopping mall, but that is not the case. It is not a...
The price is AED 151
AED 159 total
includes taxes & fees
27 Jan - 28 Jan
Arituba Park Hotel
Pousada Villa do Sol
Pool

Pousada Villa do Sol

2.5 star property
8.8 out of 10, Excellent, (42)
"La posada esta atendida por sus dueños. Son unos estafadores. Yo habia pagado el 50% de la reservacion en hotels.com y ellos tenian el recibo, pero me obligaron a pagar el 100%. No quisieron hablar el tema y nos amenazaron con echarnos, al punto que llamaron a la policia porque nosotros exigiamos que cumplan con lo contratado. --------------- The hotel is attended by its owners. They are scammers. The reservation was 50% prepaid as required by hotels.com. They have the receipt and handed it to...
The price is AED 175
AED 184 total
includes taxes & fees
2 Feb - 3 Feb
Pousada Villa do Sol
La Belle Beach Hotel
Pool

La Belle Beach Hotel

3.0 star property
7.8 out of 10, Good, (168)
"Que ótima experiencia tivemos nessa hospedagem. Localização excelente. café da manha com bastante opções. Amamos quase tudo. Só um ponto negativo é que não há estacionamento e tive que subir com minha bicicleta três andares, pois a mesma teria que ficar no meu quarto."
The price is AED 155
AED 162 total
includes taxes & fees
12 Jan - 13 Jan
La Belle Beach Hotel
City Studios Housi Natal by Carpediem
Exterior

City Studios Housi Natal by Carpediem

3.0 star property
10.0 out of 10, Exceptional, (3)
City Studios Housi Natal by Carpediem
Brisa do Mar Beach Hotel
Pool

Brisa do Mar Beach Hotel

3.0 star property
7.4 out of 10, Good, (31)
"Local bem localizado, funcionários super qualificados, lugar agradável, custo e benefício ótimo, super indico!"
The price is AED 142
AED 149 total
includes taxes & fees
19 Jan - 20 Jan
Brisa do Mar Beach Hotel
Pousada Girassol Genipabú
Terrace/patio

Pousada Girassol Genipabú

3.5 star property
9.6 out of 10, Exceptional, (12)
"Maravilhosa!! Experiência incrível para minha família. Todos amaram o local. E a Tatiane excelente pessoa e nos tratou como da família. Com toda certeza contarei já novamente."
Pousada Girassol Genipabú
Pousada Genipabu Praia
Pool

Pousada Genipabu Praia

3.0 star property
2.0 out of 10, (1)
"Foi péssima. Aluguei um quarto e recebi outro totalmente diferente. Demoraram a fazer o check in porque o quarto que eu tinha alugado estava com outra pessoa. Colocaram a gente num quarto minimo que ou a gente se deitava, ou abria a mala. No dia seguinte foi feita a mudança para o quarto reservado. A macaneta do quarto estava quebrada, o banheiro com mal cheiro por conta de um cano com problema, a parede descascada. Parecia uma casa do terror. Nunca fiquei numa hospedagem tão ruim. Muito mesmo....
The price is AED 168
AED 177 total
includes taxes & fees
9 Feb - 10 Feb
Pousada Genipabu Praia
Hotel Pirâmide Natal
Aerial view

Hotel Pirâmide Natal

2.5 star property
7.2 out of 10, Good, (5)
"Hotel está reabrindo e com infra reduzida, mas no geral foi boa "
Hotel Pirâmide Natal
Hotel Italia Beach
Terrace/patio

Hotel Italia Beach

3.0 star property
8.4 out of 10, Very Good, (104)
"Excellent value for the money! Clean, basic, breakfast, pool, English speaking staff. Highly recommend!"
The price is AED 146
AED 153 total
includes taxes & fees
24 Jan - 25 Jan
Hotel Italia Beach
Pousada Zarah
Pool

Pousada Zarah

3.0 star property
The price is AED 148
AED 155 total
includes taxes & fees
12 Jan - 13 Jan
Pousada Zarah
Pousada Aconchego de Genipabu
Pool

Pousada Aconchego de Genipabu

2.5 star property
9.6 out of 10, Exceptional, (24)
"Pessoal muito prestativo! Café da manhã gostoso! Próximo a praia! "
The price is AED 219
AED 230 total
includes taxes & fees
28 Jan - 29 Jan
Pousada Aconchego de Genipabu
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.
Don't see what you're looking for?
See all available properties in Redinha Public Market
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Frequently asked questions

What's the area like around Redinha Public Market?

Redinha Public Market is located in an area of Natal known for its beautiful beaches. You'll find 86 hotels and other accommodations within a few miles for a convenient home base.

What's the best hotel to stay near Redinha Public Market?

Yak Beach Hotel Natal is one of the top choices for your stay based on our traveler data, and this hotel offers 2 outdoor pools and free breakfast. It's located 1.6 mi (2.6 km) from Redinha Public Market. Other good choices within 5 miles include Forte dos Reis Magos apart-hotel and Hotel Paraíso Natal.

How many hotels will I be able to find near Redinha Public Market?

Expedia has 86 hotels and other accommodations a few miles from Redinha Public Market.

If I need to cancel the hotel reservation for my stay near Redinha Public Market, will I receive a refund?

Yes! The majority of hotel reservations are fully refundable if cancelled prior to the accommodation's cancellation deadline, which often is within 24-48 hours of your scheduled arrival. If your reservation is non-refundable, you might be able to cancel it and get a refund within 24 hours of your booking. Put your dates in and click on "Search", then filter by "fully refundable" to view the best options available near Redinha Public Market.

Where can I learn more about changing or cancelling my trip in the area near Redinha Public Market?

For more details about rescheduling or cancelling your stay near Redinha Public Market, go to https://www.expedia.com/service/.

What can I see and do near Redinha Public Market?

Study the collections at Cafe Filho Museum, Camara Cascudo Memorial, or Santo Antonio Church. Explore landmarks like Handicrafts Fair of Artists Beach/Meio Beach, Fort of the Three Kings, and Museum of Popular Culture. You can check out the local talent at Ribeira House Theater, Alberto Maranhao Theater, and Alberto Maranhão Theatre.