Find hotels near Redinha Public Market, Natal from ₩54,316

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 23 - Dec 24
Tomorrow
Dec 24 - Dec 25
This weekend
Dec 26 - Dec 28
Next weekend
Jan 2 - Jan 4

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Redinha Public Market hotels

2 outdoor pools, sun loungers
Yak Beach Hotel Natal

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, (431)
"thopt"
Brazil
Erick
The price is ₩51,729
₩54,316 total
includes taxes & fees
Dec 25 - Dec 26
Yak Beach Hotel Natal
Outdoor pool
Sirius Beach Hotel

Sirius Beach Hotel

Sirius Beach Hotel
3.0 star property
Praia do Meio, 2.5 km from Redinha Public Market
The price is ₩90,290
₩94,804 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Sirius Beach Hotel
City view from property
Hotel Italia Beach

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 ₩79,408
₩83,378 total
includes taxes & fees
Dec 25 - Dec 26
Hotel Italia Beach
Sundeck
Hotel Senac Barreira Roxa

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)
"Very windy days . All good at property. "
United States
Luis
The price is ₩130,079
₩136,583 total
includes taxes & fees
Jan 23 - Jan 24, 2026
Hotel Senac Barreira Roxa
Beach
Pousada Aconchego de Genipabu

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)
"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 ₩102,096
₩107,201 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Pousada Aconchego de Genipabu
Deluxe Suite | 1 bedroom, free WiFi
Raru's Via Costeira - Adults Only

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
8.8 out of 10, Excellent, (9)
"O café da manhã não era bom Quarto e banheiro mal cuidados"
Brazil
ALEXANDRE
The price is ₩56,467
₩59,290 total
includes taxes & fees
Dec 25 - Dec 26
Raru's Via Costeira - Adults Only
Reception
Villa Park Hotel Natal

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, (358)
"Very very good…specially employees"
United States
Cesar
The price is ₩71,203
₩74,763 total
includes taxes & fees
Dec 25 - Dec 26
Villa Park Hotel Natal
Reception
Pousada Zélia Barros

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
Outdoor pool
Natal Praia Hotel

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, (634)
"Tour company promoted at the hotel did a good sand dunes tour at a discount No english spoken "
Canada
Louise
The price is ₩74,141
₩85,633 total
includes taxes & fees
Dec 25 - Dec 26
Natal Praia Hotel
View from property
Porto Suites Natal Hotel

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, (278)
"Quartos com cheiro de mofos e atentes ser perfis para atendimento."
Brazil
Airton
The price is ₩63,638
₩66,820 total
includes taxes & fees
Dec 26 - Dec 27
Porto Suites Natal Hotel
Gazebo
Pousada Villa do Sol

Pousada Villa do Sol

Pousada Villa do Sol
2.5 star property
8.1 km from Redinha Public Market
8.8 out of 10, Excellent, (50)
"Staff members were very helpful."
United States
Suzane Souza
The price is ₩105,044
₩110,296 total
includes taxes & fees
Dec 26 - Dec 27
Pousada Villa do Sol
Deluxe Double or Twin Room, 1 Double or 2 Twin Beds, Beach View | Balcony
La Belle Beach Hotel

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, (213)
"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
Restaurant
ibis Natal

ibis Natal

ibis Natal
3.5 star property
Lagoa Nova, 8.1 km from Redinha Public Market
8.8 out of 10, Excellent, (567)
"Very good location!"
United States
Solange
The price is ₩86,291
₩90,606 total
includes taxes & fees
Dec 25 - Dec 26
ibis Natal
9 outdoor pools, free cabanas, pool umbrellas
Costeira Palace Beach Resort All Inclusive

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, (46)
"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 ₩502,047
₩527,149 total
includes taxes & fees
Jan 18 - Jan 19, 2026
Costeira Palace Beach Resort All Inclusive
Daily buffet breakfast (BRL 49.50 per person)
Praiamar Arena

Praiamar Arena

Praiamar Arena
4.0 star property
Lagoa Nova, 8.1 km from Redinha Public Market
8.6 out of 10, Excellent, (665)
"Amei super recomendo 😍"
Brazil
Maria
The price is ₩154,407
₩164,509 total
includes taxes & fees
Dec 29 - Dec 30
Praiamar Arena
Exterior
Arituba Park Hotel

Arituba Park Hotel

Arituba Park Hotel
3.0 star property
Tirol, 5.9 km from Redinha Public Market
7.8 out of 10, Good, (261)
"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 ₩82,357
₩86,476 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Arituba Park Hotel
Outdoor pool
Wish Natal

Wish Natal

Wish Natal
5.0 star property
Via Costeira, 10.2 km from Redinha Public Market
9.2 out of 10, Wonderful, (653)
"Service was great. Grounds and building showing signs of ware "
United States
Christian
The price is ₩332,682
₩349,316 total
includes taxes & fees
Dec 25 - Dec 26
Wish Natal
4 outdoor pools, sun loungers
GoldMen Vila do Mar Natal

GoldMen Vila do Mar Natal

GoldMen Vila do Mar Natal
4.0 star property
Via Costeira, 9 km from Redinha Public Market
8.6 out of 10, Excellent, (73)
"Nothing works"
Sweden
Simo Juhani
The price is ₩253,726
₩269,588 total
includes taxes & fees
Dec 29 - Dec 30
GoldMen Vila do Mar Natal
Outdoor pool
Hotel Água Marinha

Hotel Água Marinha

Hotel Água Marinha
3.0 star property
Capim Macio, 11.5 km from Redinha Public Market
8.8 out of 10, Excellent, (126)
"Local limpo, aconchegante, varanda, piscina e o café é muito bom."
Brazil
Pollyana da
Hotel Água Marinha
Front of property
MANERO HOSTEL

MANERO HOSTEL

MANERO HOSTEL
2.0 star property
Ponta Negra, 14 km from Redinha Public Market
10.0 out of 10, Exceptional, (17)
"Minha experiência no Manero foi ótima. O local é limpo e tranquilo. O café da manhã, pago a parte, muito bom e valeu a pena. O Paulo, responsável pelo local, sempre procurou atender da melhor forma possível. Enfim, procurarei ficar lá se e quando voltar para Natal."
Brazil
Cassio R
MANERO HOSTEL
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.
View all properties

Top Redinha Public Market Hotel Reviews

Hotels near other Redinha Public Market attractions

City of Natal beach with Navarro Bridge, Brazil- vintage look

Newton Navarro Bridge

Ride a buggy across this remarkable bridge with views of the undulating sand dunes, palm trees and lagoons on surrounding beaches.
See properties
Redinha Beach which includes a sandy beach and general coastal views

Redinha Beach

4.1/5 (71 reviews)
Stroll down the pier for a view of the bridge that hovers over this scenic beach. Enjoy its lively atmosphere and local fried fish delicacy.
See properties

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 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 Brisa do Mar Beach Hotel and MoviHosts Ayambra.
How many hotels will I be able to find near Redinha Public Market?
Expedia has 66 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 Teatro Riachuelo.