Find hotels near Redinha Public Market, Natal from AED 89

  • 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

Check prices for these dates

Tonight
29 Jan - 30 Jan
Tomorrow
30 Jan - 31 Jan
This weekend
31 Jan - 2 Feb
Next weekend
7 Feb - 9 Feb

Filter by

Guest rating
Guest rating
Star rating

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

Yak Beach Hotel Natal
Pool

Yak Beach Hotel Natal

3.0 star property
7.6 out of 10, Good, (316)
"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 90
AED 94 total
includes taxes & fees
2 Feb - 3 Feb
Yak Beach Hotel Natal
Hotel Senac Barreira Roxa
Poolside bar

Hotel Senac Barreira Roxa

3.5 star property
9.4 out of 10, Exceptional, (390)
"Instalações novas e vistas espetaculares da praia. Perfeito para quem esta de carro pois fica em local afastado. Café da manhã excelente. Bicicletas para emprestimo fazem a diferença. Na descrição conta uma copa, a qual fui impedida de usar para aquecer uma refeição que comprei fora e queria comer na sacada do quarto. O restaurante igualmente se negou a aquecer. Foi constrangedor ficar segurando uma marmita na recepção e ouvindo que não poderia usar o espaco destinado a hospedes para aquecer a...
The price is AED 244
AED 256 total
includes taxes & fees
2 Feb - 3 Feb
Hotel Senac Barreira Roxa
Pousada Zélia Barros
Exterior

Pousada Zélia Barros

2.5 star property
9.2 out of 10, Wonderful, (5)
"Local simples e aconchegante. Pousada bem organizada e limpa. Ótima recepção do proprietário."
The price is AED 179
AED 188 total
includes taxes & fees
6 Feb - 7 Feb
Pousada Zélia Barros
Hotel Italia Beach
Terrace/patio

Hotel Italia Beach

3.0 star property
8.6 out of 10, Excellent, (108)
"Excellent value for the money! Clean, basic, breakfast, pool, English speaking staff. Highly recommend!"
The price is AED 138
AED 145 total
includes taxes & fees
8 Feb - 9 Feb
Hotel Italia Beach
MANERO HOSTEL
Front of property

MANERO HOSTEL

2.0 star property
10.0 out of 10, Exceptional, (9)
"Estrutura física impecável, limpeza ótima, tudo branquinho e terraço bem aconchegante!"
The price is AED 148
AED 208 total
includes taxes & fees
6 Feb - 7 Feb
MANERO HOSTEL
SERHS Experience Suites
Private pool

SERHS Experience Suites

4.5 star property
9.6 out of 10, Exceptional, (5)
"Room excellent "
The price is AED 1,208
AED 1,271 total
includes taxes & fees
1 Feb - 2 Feb
SERHS Experience Suites
ibis Natal
Exterior

ibis Natal

3.5 star property
9.0 out of 10, Wonderful, (462)
"Very good location!"
The price is AED 172
AED 181 total
includes taxes & fees
14 Feb - 15 Feb
ibis Natal
Pousada da Terra
Front of property

Pousada da Terra

2.5 star property
9.6 out of 10, Exceptional, (44)
"Um lugar aconchegante, limpo, seguro, tranquilo e com um excellent customer service. Voltarei sempre que tiver uma oportunidade. 10/10 "
The price is AED 174
AED 183 total
includes taxes & fees
17 Feb - 18 Feb
Pousada da Terra
Villa Park Hotel Natal
Front of property

Villa Park Hotel Natal

3.0 star property
8.6 out of 10, Excellent, (285)
"Everything was good and I had a good stay there. Employees were very nice."
The price is AED 125
AED 131 total
includes taxes & fees
2 Feb - 3 Feb
Villa Park Hotel Natal
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 182
AED 192 total
includes taxes & fees
12 Feb - 13 Feb
Pousada Villa do Sol
Aguia Flats
Exterior

Aguia Flats

3.0 star property
9.4 out of 10, Exceptional, (22)
"The hotel itself and its staff are amazing. Very well located, extremely clean, brand new, the rooms are comfy and cozy. The size of the room is perfect and everything in it was very well planned (decoration, household appliances, and other supplies). We only have one suggestion to improve what is already outstanding; that they provide more entrances USB to charge electronic devices in the bedrooms, since we only had one. Out of that, all was a great experience. Highly recommended!"
The price is AED 227
AED 238 total
includes taxes & fees
1 Feb - 2 Feb
Aguia Flats
Majestic Ponta Negra Beach
Reception

Majestic Ponta Negra Beach

5.0 star property
9.4 out of 10, Exceptional, (900)
"Hotel is great, staff super friendly. However the walls are too thin and the guests can be really loud, even beyond midnight, which is particularly annoying when you have a tour starting at 7:00am the next morning "
The price is AED 335
AED 335 total
includes taxes & fees
31 Jan - 1 Feb
Majestic Ponta Negra Beach
Coral Plaza Apart Hotel
Pool

Coral Plaza Apart Hotel

4.0 star property
9.4 out of 10, Exceptional, (374)
"I loved the location right on the beach and the wonderful customer service by all staff. They really work to help English speakers have a great experience. During one of the rare rain storms the restaurant and several other common areas leaked. I’m sure they’ll fix that."
The price is AED 313
AED 329 total
includes taxes & fees
26 Feb - 27 Feb
Coral Plaza Apart Hotel
Holiday Inn Natal, an IHG Hotel
Exterior

Holiday Inn Natal, an IHG Hotel

3.5 star property
8.6 out of 10, Excellent, (594)
"Everybody was very nice. Everything clean. Great location."
The price is AED 204
AED 234 total
includes taxes & fees
16 Feb - 17 Feb
Holiday Inn Natal, an IHG Hotel
Hotel Paraíso Natal
Pool

Hotel Paraíso Natal

3.0 star property
8.0 out of 10, Very Good, (327)
"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 89
AED 94 total
includes taxes & fees
2 Feb - 3 Feb
Hotel Paraíso Natal
Vogal Luxury Beach Hotel & Spa
Outdoor pool

Vogal Luxury Beach Hotel & Spa

5.0 star property
9.2 out of 10, Wonderful, (243)
"Gostei muito desse resort muito tranquilo, bem relaxante, vista linda. Tem opção para café da manhã e também jantar. Muito aconchegante, localização e perfeita eu recomendo para meus amigos e também familiares. Estou muito feliz com atendimento."
The price is AED 890
AED 934 total
includes taxes & fees
5 Feb - 6 Feb
Vogal Luxury Beach Hotel & Spa
La Belle Beach Hotel
Pool

La Belle Beach Hotel

3.0 star property
7.8 out of 10, Good, (174)
"hotel de frente para o mar, aconchegante, fiquei no quarto de frente para o mar...excelente, chuveiro maravilhoso, espaço perfeito, só faltou o secador de cabelo. café da manha, muito bom e bem servido.fucionários atenciosos. só faltou o estacionamento, mas por sorte conseguimos na avenida bem em frente ao hotel."
The price is AED 112
AED 118 total
includes taxes & fees
10 Feb - 11 Feb
La Belle Beach Hotel
Pousada Mar e Brisa
Front of property

Pousada Mar e Brisa

2.5 star property
9.2 out of 10, Wonderful, (190)
"Fui muito bem atendido e o quarto estava bem limpo"
The price is AED 119
AED 125 total
includes taxes & fees
4 Feb - 5 Feb
Pousada Mar e Brisa
Hotel Água Marinha
Pool

Hotel Água Marinha

3.0 star property
8.8 out of 10, Excellent, (121)
"The best part about this hotel is that the staff are very helpful and polite. The rooms are clean, but the bathroom is way too small, and A/C takes a long time to cool the room. The room is not soundproof, although in Brasil this is more common than not. Forget about sleeping late in the morning, noise from other rooms, hallways, & the floor above are heard loud and clear. Located far from the beach, but near many shopping centers and restaurants. "
The price is AED 268
AED 286 total
includes taxes & fees
31 Jan - 1 Feb
Hotel Água Marinha
Visual Praia Hotel
Aerial view

Visual Praia Hotel

3.5 star property
9.0 out of 10, Wonderful, (156)
"Great location and awesome atmosphere and breakfast. "
The price is AED 767
AED 806 total
includes taxes & fees
31 Jan - 1 Feb
Visual Praia Hotel
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 85 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 85 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.