Natal Redinha Public Market Hotels

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

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, (428)
"thopt"
Brazil
Erick
The price is HK$243
HK$255 total
includes taxes & fees
14 Dec - 15 Dec
Yak Beach Hotel Natal

Sirius Beach Hotel

Sirius Beach Hotel
3.0 star property
Praia do Meio, 2.5 km from Redinha Public Market
The price is HK$486
HK$511 total
includes taxes & fees
11 Jan - 12 Jan 2026
Sirius Beach Hotel

MoviHosts Ayambra

MoviHosts Ayambra
2.5 star property
Praia do Meio, 2.5 km from Redinha Public Market
The price is HK$235
HK$247 total
includes taxes & fees
16 Dec - 17 Dec
MoviHosts Ayambra

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)
"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 HK$427
HK$448 total
includes taxes & fees
14 Dec - 15 Dec
Hotel Italia Beach

Porto Suites Natal Hotel

Porto Suites Natal Hotel
3.0 star property
Praia do Meio, 3.2 km from Redinha Public Market
7.8 out of 10, Good, (277)
"Quartos com cheiro de mofos e atentes ser perfis para atendimento."
Brazil
Airton
The price is HK$249
HK$261 total
includes taxes & fees
17 Dec - 18 Dec
Porto Suites Natal Hotel

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.4 out of 10, Exceptional, (8)
"O quarto estava limpo, mas nos fomos pernoitar e não nos deram um lençol. No café da manhã pedimos pra trocar a garrafa de leite por uma de café e só veio uma garrafa de café, no cardápio fala que tem omelete, então pedimos pra trocar por dois ovos e foi cobrado 4 reais."
Brazil
Anonymous traveller
The price is HK$270
HK$284 total
includes taxes & fees
25 Dec - 26 Dec
Raru's Via Costeira - Adults Only

La Belle Beach Hotel

La Belle Beach Hotel
3.0 star property
Praia do Meio, 3.5 km from Redinha Public Market
7.8 out of 10, Good, (209)
"A very simple hotel, but very cozy and well located to move around to the main spots in Natal. "
United States
JOSE
La Belle Beach Hotel

Hotel Paraiso Natal EXPRESS

Hotel Paraiso Natal EXPRESS
3.0 star property
Areia Preta, 3.8 km from Redinha Public Market
8.0 out of 10, Very good, (17)
"Boa localização para os pontos principais da cidade. Café da manhã bem servido. Recepcionistas realizaram um ótimo atendimento e sempre solícitos. Roupas de cama e toalhas bem limpas. Tive uma boa estadia. "
Brazil
Mariana Rosa de Souza
The price is HK$171
HK$179 total
includes taxes & fees
15 Dec - 16 Dec
Hotel Paraiso Natal EXPRESS

Hotel Senac Barreira Roxa

Hotel Senac Barreira Roxa
3.5 star property
Mãe Luiza, 5.3 km from Redinha Public Market
9.4 out of 10, Exceptional, (494)
"affordable ocean front property"
Canada
Chad
The price is HK$601
HK$632 total
includes taxes & fees
13 Dec - 14 Dec
Hotel Senac Barreira Roxa

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, (628)
"Tour company promoted at the hotel did a good sand dunes tour at a discount No english spoken "
Canada
Louise
The price is HK$205
HK$237 total
includes taxes & fees
18 Dec - 19 Dec
Natal Praia Hotel

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, (31)
"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 HK$424
HK$446 total
includes taxes & fees
17 Dec - 18 Dec
Pousada Aconchego de Genipabu

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, (323)
"The food was good quantity, quality just ok. Reception very friendly"
United States
Dulce
The price is HK$1,718
HK$1,804 total
includes taxes & fees
18 Dec - 19 Dec
EL ARAM IMIRÁ BEACH RESORT

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, (353)
"I only stay for 1 night but I was impressed... I might come back just for the ability to visit the downtown. "
Canada
George
The price is HK$385
HK$404 total
includes taxes & fees
20 Dec - 21 Dec
Villa Park Hotel Natal

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
9.0 out of 10, Wonderful, (44)
"Melhor do que esperávamos! Ambiente sempre limpo. Tudo muito bem arejado. Comida bem preparada, com bons ingredientes e bastante variedades no cardápio e nos bares. Cerveja gelada. O atendimento foi excelente do início ao fim. Tanto na recepção, quanto no serviço diário de atendimento. Sugestão: servir água de coco in natura."
Brazil
VANIA P
The price is HK$2,104
HK$2,209 total
includes taxes & fees
14 Dec - 15 Dec
Costeira Palace Beach Resort All Inclusive

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)
"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

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)
"NÃO TEM CAFÉ DA MANHÃ, NEM RESTAURANTE"
Brazil
JOSÉ CARLOS
The price is HK$1,610
HK$1,690 total
includes taxes & fees
25 Dec - 26 Dec
Hotel Pirâmide Natal

ibis Natal

ibis Natal
3.5 star property
Lagoa Nova, 8.1 km from Redinha Public Market
8.8 out of 10, Excellent, (565)
"Very good location!"
United States
Solange
The price is HK$447
HK$469 total
includes taxes & fees
19 Dec - 20 Dec
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, (663)
"Amei super recomendo 😍"
Brazil
Maria
The price is HK$737
HK$787 total
includes taxes & fees
24 Dec - 25 Dec
Praiamar Arena

GoldMen Vila do Mar Natal

GoldMen Vila do Mar Natal
4.0 star property
Via Costeira, 9 km from Redinha Public Market
8.8 out of 10, Excellent, (68)
"Nothing works"
Sweden
Simo Juhani
The price is HK$1,175
HK$1,234 total
includes taxes & fees
23 Dec - 24 Dec
GoldMen Vila do Mar Natal

Wish Natal

Wish Natal
5.0 star property
Via Costeira, 10.2 km from Redinha Public Market
9.2 out of 10, Wonderful, (651)
"Service was great. Grounds and building showing signs of ware "
United States
Christian
The price is HK$1,355
HK$1,423 total
includes taxes & fees
14 Dec - 15 Dec
Wish Natal
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 66 hotels and other accommodations within a few miles for a convenient home base.
What's the best place to stay near Redinha Public Market?
Yak Beach Hotel Natal is one of the top choices for your stay based on our traveller 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 Natal Praia Hotel and Brisa do Mar Beach Hotel.
How many hotels will I find near Redinha Public Market?
Expedia has 66 hotels and other accommodation options 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! Most hotel reservations are fully refundable provided that you cancel prior to the hotel's cancellation deadline, which often is within 24-48 hours of your arrival date. If you have a non-refundable reservation, it might still be possible to cancel it and be given a refund within 24 hours of your booking. Add dates, click "Search", then you can filter by "fully refundable" to get the top deals on offer 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 Museum of Popular Culture. You can check out the local talent at Ribeira House Theater, Alberto Maranhao Theater and Teatro Riachuelo.