Top Hotels Near Redinha Public Market in Natal from AU$23

  • 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

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Redinha Public Market hotels

Atrios Beach Hotel

Atrios Beach Hotel
3.0 star property
Praia do Meio, 2.7 km from Redinha Public Market
10.0 out of 10, Exceptional, (4 reviews)
"Estadia muito boa, cafe da manha exelente e limpeza dos quartos, tv smart. Tudo show, so nao gostei da area de estacionamento descoberta e com mt entulho, e ainda assim foi paga"
Brazil
Maria Neves
The price is AU$45
includes taxes & fees
5 Mar - 6 Mar
Atrios Beach Hotel

Sirius Beach Hotel

Sirius Beach Hotel
3.0 star property
Praia do Meio, 2.5 km from Redinha Public Market
8.0 out of 10, Very good, (15 reviews)
The price is AU$56
includes taxes & fees
5 Mar - 6 Mar
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, (457 reviews)
"Excelente "
Brazil
Rodrigo
The price is AU$48
includes taxes & fees
8 Mar - 9 Mar
Yak Beach Hotel Natal

Brisa do Mar Beach Hotel

Brisa do Mar Beach Hotel
3.0 star property
Praia do Meio, 2.6 km from Redinha Public Market
7.2 out of 10, Good, (54 reviews)
"Quarto limpo, banheiro muito ruim, cafe da manha muito simples,"
Brazil
Humberto
Brisa do Mar Beach Hotel

MoviHosts Ayambra

MoviHosts Ayambra
2.5 star property
Praia do Meio, 2.5 km from Redinha Public Market
6.0 out of 10, (2 reviews)
"Al abrir la habitación nos llevamos la desagradable sorpresa de ver que estaba sin limpiar y sin ordenar del huesped anterior."
Mexico
RODOLFO Y MARIA
The price is AU$45
includes taxes & fees
5 Mar - 6 Mar
MoviHosts Ayambra

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, (293 reviews)
"Lugar top"
Brazil
jamilah
The price is AU$60
includes taxes & fees
10 Mar - 11 Mar
Porto Suites Natal 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 AU$78
includes taxes & fees
6 Mar - 7 Mar
Hotel Italia Beach

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, (218 reviews)
"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.4 out of 10, Very good, (25 reviews)
"POUCAS OPÇÕES SAUDÁVEIS NO CAFÉ DA MANHA. ESTRUTURAS DO HOTEL VELHAS. CHUVEIRO ELETRICO COM FIAÇÃO A VISTA. MOVEIS DO QUARTO ANTIGOS, E AR CONDICIONADO NAS ÚLTIMAS, NO FINAL DA PRIMEIRA DIARIA PAROU DE FUNCIONAR. A GERENTE UMA MAL EDUCADA, SEM RESPEITO E SIGUER CONSIDERAÇÃO PELOS CLIENTES. A PISCINA MENOS DE UM METRO DE PROFUNDIDADE. A UNICA COISA SATISFATÓRIA NESTE HOTEL FOI A VISTA PARA A PRAIA. DEFINITIVAMENTE UMA PESSIMA EXPERIENCIA. NÃO VOLTO NUNCA MAIS."
Brazil
Gustavo
The price is AU$52
includes taxes & fees
15 Mar - 16 Mar
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, (655 reviews)
"Tour company promoted at the hotel did a good sand dunes tour at a discount No english spoken "
Canada
Louise
The price is AU$54
includes taxes & fees
31 Mar - 1 Apr
Natal Praia Hotel

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, (331 reviews)
"The food was good quantity, quality just ok. Reception very friendly"
United States
Dulce
The price is AU$332
includes taxes & fees
5 Mar - 6 Mar
EL ARAM IMIRÁ BEACH RESORT

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.6 out of 10, Excellent, (27 reviews)
"Quarto limpo/ Café da manhã bom / Agilidade no atendimento "
Brazil
Alisson
The price is AU$57
includes taxes & fees
5 Mar - 6 Mar
Raru's Via Costeira - Adults Only

Maui Praia Pousada & Restaurante

Maui Praia Pousada & Restaurante
8 km from Redinha Public Market
The price is AU$139
includes taxes & fees
5 Mar - 6 Mar
Maui Praia Pousada & Restaurante

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, (366 reviews)
"Very very good…specially employees"
United States
Cesar
The price is AU$63
includes taxes & fees
2 Apr - 3 Apr
Villa Park Hotel Natal

Fenix Hospedaria

Fenix Hospedaria
2.0 star property
8.6 km from Redinha Public Market
The price is AU$23
includes taxes & fees
5 Mar - 6 Mar
Fenix Hospedaria

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, (279 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 AU$64
includes taxes & fees
8 Mar - 9 Mar
Arituba Park Hotel

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 AU$235
includes taxes & fees
14 Mar - 15 Mar
Hotel Pirâmide 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
8.8 out of 10, Excellent, (55 reviews)
"Quarto muito bom, "
Brazil
Claudio
The price is AU$386
includes taxes & fees
5 Mar - 6 Mar
Costeira Palace Beach Resort All Inclusive

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 AU$124
includes taxes & fees
30 Mar - 31 Mar
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
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 68 hotels and other accommodations within a few miles for a convenient home base.
What's the best place to stay near Redinha Public Market?
Sirius Beach Hotel is one of the top choices for your stay based on our traveller 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 find near Redinha Public Market?
Expedia has 68 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 Alberto Maranhao Theater. You can enjoy live performances at Ribeira House Theater and Teatro Riachuelo.