Find hotels near Redinha Public Market, Natal from CA $46

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Redinha Public Market hotels

Sirius Beach Hotel

Sirius Beach Hotel
3.0 star property
Praia do Meio, 2.5 km from Redinha Public Market
7.6 out of 10, Good, (10 reviews)
The price is CA $44
CA $47 total
includes taxes & fees
Feb 10 - Feb 11
Sirius Beach Hotel

Yak Beach Hotel Natal

Yak Beach Hotel Natal
3.0 star property
Praia do Meio, 2.6 km from Redinha Public Market
7.6 out of 10, Good, (450 reviews)
"Excelente "
Brazil
Rodrigo
The price is CA $47
CA $49 total
includes taxes & fees
Feb 10 - Feb 11
Yak Beach Hotel Natal

MoviHosts Ayambra

MoviHosts Ayambra
2.5 star property
Praia do Meio, 2.5 km from Redinha Public Market
8.0 out of 10, Very good, (1 review)
"Sim lugar muito bom e tranquilo, gostei muito"
Brazil
GIRLEIDE MARIA
The price is CA $43
CA $46 total
includes taxes & fees
Mar 3 - Mar 4
MoviHosts Ayambra

Atrios Beach Hotel

Atrios Beach Hotel
3.0 star property
Praia do Meio, 2.7 km from Redinha Public Market
The price is CA $33
CA $35 total
includes taxes & fees
Feb 22 - Feb 23
Atrios Beach Hotel

Hotel Italia Beach

Hotel Italia Beach
3.0 star property
Areia Preta, 3.7 km from Redinha Public Market
8.6 out of 10, Excellent, (123 reviews)
"Acheibo qiarto pequeno e abafado devido a uma pequena janele sem nenhuma vista e cama poderia ser mais confortável com uma tv maior ."
Brazil
Ighor
The price is CA $72
CA $75 total
includes taxes & fees
Feb 10 - Feb 11
Hotel Italia Beach

Hotel Paraiso Natal EXPRESS

Hotel Paraiso Natal EXPRESS
3.0 star property
Areia Preta, 3.8 km from Redinha Public Market
8.4 out of 10, Very good, (24 reviews)
"Nosso quarto foi no anexo, 104 ele precisa de manutenção pq tem varias infiltrações. No mais tá muito bom"
Brazil
Tatiana
The price is CA $44
CA $47 total
includes taxes & fees
Feb 11 - Feb 12
Hotel Paraiso Natal EXPRESS

Natal Praia Hotel

Natal Praia Hotel
3.0 star property
Areia Preta, 3.7 km from Redinha Public Market
7.8 out of 10, Good, (651 reviews)
"Tour company promoted at the hotel did a good sand dunes tour at a discount No english spoken "
Canada
Louise
The price is CA $56
CA $65 total
includes taxes & fees
Feb 13 - Feb 14
Natal Praia Hotel

Hotel Paraíso Natal

Hotel Paraíso Natal
3.0 star property
Areia Preta, 3.8 km from Redinha Public Market
7.8 out of 10, Good, (450 reviews)
"A bit run down otherwise quite OK. Good location, very central."
Sweden
Anonymous traveller
The price is CA $72
CA $75 total
includes taxes & fees
Feb 11 - Feb 12
Hotel Paraíso Natal

Raru's Via Costeira - Adults Only

Raru's Via Costeira - Adults Only
3.0 star property
Mãe Luiza, 4.9 km from Redinha Public Market
9.2 out of 10, Wonderful, (23 reviews)
"Quarto limpo/ Café da manhã bom / Agilidade no atendimento "
Brazil
Alisson
The price is CA $56
CA $59 total
includes taxes & fees
Feb 10 - Feb 11
Raru's Via Costeira - Adults Only

EL ARAM IMIRÁ BEACH RESORT

EL ARAM IMIRÁ BEACH RESORT
3.5 star property
Via Costeira, 8.5 km from Redinha Public Market
6.6 out of 10, (328 reviews)
"The food was good quantity, quality just ok. Reception very friendly"
United States
Dulce
The price is CA $283
CA $298 total
includes taxes & fees
Mar 11 - Mar 12
EL ARAM IMIRÁ BEACH RESORT

Pousada Aconchego de Genipabu

Pousada Aconchego de Genipabu
2.5 star property
6.6 km from Redinha Public Market
9.6 out of 10, Exceptional, (32 reviews)
"Uma boa estadia, fiquei pouco tempo ee durante ocorreu tudo bem. A vila não tem tanta estrutura então se for passar mais dias é bom está preparado. Apenas o café da manhã deixou um pouco a desejar devido a poucas opções. No mais é uma pousada para se hospedar e conhecer a região."
Brazil
Thiago
The price is CA $86
CA $90 total
includes taxes & fees
Feb 26 - Feb 27
Pousada Aconchego de Genipabu

Villa Park Hotel Natal

Villa Park Hotel Natal
3.0 star property
Tirol, 6.1 km from Redinha Public Market
8.6 out of 10, Excellent, (364 reviews)
"Very very good…specially employees"
United States
Cesar
The price is CA $52
CA $54 total
includes taxes & fees
Feb 18 - Feb 19
Villa Park Hotel Natal

Arituba Park Hotel

Arituba Park Hotel
3.0 star property
Tirol, 5.9 km from Redinha Public Market
8.0 out of 10, Very good, (276 reviews)
"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...
United Kingdom
Roberta
The price is CA $71
CA $75 total
includes taxes & fees
Feb 12 - Feb 13
Arituba Park Hotel

Costeira Palace Beach Resort All Inclusive

Costeira Palace Beach Resort All Inclusive
4.0 star property
Via Costeira, 6.6 km from Redinha Public Market
8.8 out of 10, Excellent, (53 reviews)
"Há uma grande e notável deficiência de verde ( plantas ). A localidade é praticamente na sua quase totalidade desprovida de áreas com plantas; há muito que melhorar nesse aspecto, muito mesmo. Áreas externas de puro cimento; sem vida."
Brazil
AUSTRO
The price is CA $397
CA $417 total
includes taxes & fees
Feb 18 - Feb 19
Costeira Palace Beach Resort All Inclusive

Hotel Pirâmide Natal

Hotel Pirâmide Natal
2.5 star property
Mãe Luiza, 5.8 km from Redinha Public Market
7.4 out of 10, Good, (6 reviews)
"NÃO TEM CAFÉ DA MANHÃ, NEM RESTAURANTE"
Brazil
JOSÉ CARLOS
The price is CA $226
CA $238 total
includes taxes & fees
Mar 1 - Mar 2
Hotel Pirâmide Natal

Hotel Marsol Beach

Hotel Marsol Beach
3.5 star property
Via Costeira, 6.5 km from Redinha Public Market
8.0 out of 10, Very good, (316 reviews)
"Hotel Marsol Beach is a classical resort hotel , good value for money (quite cheap) in need of some tender love and care."
Sweden
Johan
The price is CA $96
CA $101 total
includes taxes & fees
Feb 12 - Feb 13
Hotel Marsol Beach

Pousada Zélia Barros

Pousada Zélia Barros
2.5 star property
8 km from Redinha Public Market
9.4 out of 10, Exceptional, (6 reviews)
"Eu tive a sorte de passar 2 dias nessa linda pousada e posso dizer que foi uma experiência incrível! O local é simplesmente deslumbrante, com padaria, pizzaria, etc.. tudo próximo e uma vista incrível. O anfitrião Caetano, é super atencioso e prestativo, sempre disposto a ajudar com qualquer coisa. O quarto era confortável e limpo, com tudo o que eu precisava. Há 50m tem varias opções de almoço, café , jantar para todos os gostos e com um preço benefico. Eu recomendo essa pousada para...
Brazil
Vitória
Pousada Zélia Barros

Pousada Villa do Sol

Pousada Villa do Sol
2.5 star property
8.1 km from Redinha Public Market
9.0 out of 10, Wonderful, (55 reviews)
"Staff members were very helpful."
United States
Suzane Souza
The price is CA $89
CA $93 total
includes taxes & fees
Feb 10 - Feb 11
Pousada Villa do Sol

ibis Natal

ibis Natal
3.5 star property
Lagoa Nova, 8.1 km from Redinha Public Market
8.8 out of 10, Excellent, (589 reviews)
"Very good location!"
United States
Solange
The price is CA $102
CA $107 total
includes taxes & fees
Feb 27 - Feb 28
ibis Natal

Praiamar Arena

Praiamar Arena
4.0 star property
Lagoa Nova, 8.1 km from Redinha Public Market
8.6 out of 10, Excellent, (672 reviews)
"Amei super recomendo 😍"
Brazil
Maria
The price is CA $128
CA $137 total
includes taxes & fees
Feb 28 - Mar 1
Praiamar Arena
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 Redinha Public Market Hotel Reviews

Hotels near other Redinha Public Market attractions

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 67 hotels and other accommodations within a few miles for a convenient home base.
What's the best hotel to stay near Redinha Public Market?
Sirius Beach Hotel is one of the top choices for your stay based on our traveler data, and this hotel offers free breakfast and an outdoor pool. It's located 1.6 mi (2.5 km) from Redinha Public Market. Other good choices within 5 miles include Yak Beach Hotel Natal and MoviHosts Ayambra.
How many hotels will I be able to find near Redinha Public Market?
Expedia has 67 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.
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 Alberto Maranhao Theater. You can enjoy live performances at Ribeira House Theater and Teatro Riachuelo.