Top Hotels Near Redinha Public Market in Natal from NZ$45

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
16 Aug - 17 Aug
Tomorrow
17 Aug - 18 Aug
Next weekend
22 Aug - 24 Aug
In two weeks
29 Aug - 31 Aug

Filter by

Guest rating
Guest rating
Property class

Accommodation near Redinha Public Market

Yak Beach Hotel Natal
2 outdoor pools, pool loungers

Yak Beach Hotel Natal

3.0 star property
7.6 out of 10, Good, (394)
"thopt"
The price is NZ$50
includes taxes & fees
17 Aug - 18 Aug
Yak Beach Hotel Natal
Natal Praia Hotel
Outdoor pool

Natal Praia Hotel

3.0 star property
7.8 out of 10, Good, (582)
"Tour company promoted at the hotel did a good sand dunes tour at a discount No english spoken "
The price is NZ$45
includes taxes & fees
1 Sept - 2 Sept
Natal Praia Hotel
Hotel Italia Beach
Outdoor pool, pool loungers

Hotel Italia Beach

3.0 star property
8.6 out of 10, Excellent, (121)
The price is NZ$76
includes taxes & fees
17 Aug - 18 Aug
Hotel Italia Beach
Brisa do Mar Beach Hotel
Outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas, pool loungers

Brisa do Mar Beach Hotel

3.0 star property
7.2 out of 10, Good, (44)
"Excelente. Acolhimento ótimo. "
Brisa do Mar Beach Hotel
MoviHosts Ayambra
Room

MoviHosts Ayambra

2.5 star property
The price is NZ$50
includes taxes & fees
18 Aug - 19 Aug
MoviHosts Ayambra
Hotel Paraiso Natal EXPRESS
Terrace/patio

Hotel Paraiso Natal EXPRESS

3.0 star property
10.0 out of 10, Exceptional, (3)
"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. "
The price is NZ$51
includes taxes & fees
18 Aug - 19 Aug
Hotel Paraiso Natal EXPRESS
La Belle Beach Hotel
Deluxe Triple Room | View from room

La Belle Beach Hotel

3.0 star property
7.8 out of 10, Good, (199)
"It was nice place. But No good place to park.bed was terrible, pillow was bad too.bathroom door of the shower didn't close all the way."
The price is NZ$59
includes taxes & fees
28 Aug - 29 Aug
La Belle Beach Hotel
Hotel Senac Barreira Roxa
Sundeck

Hotel Senac Barreira Roxa

3.5 star property
9.2 out of 10, Wonderful, (447)
"Nice location, good services, slow check in. "
The price is NZ$113
includes taxes & fees
17 Aug - 18 Aug
Hotel Senac Barreira Roxa
Hotel Paraíso Natal
Outdoor pool, pool umbrellas

Hotel Paraíso Natal

3.0 star property
7.8 out of 10, Good, (423)
"O hotel tem piscina e uma praia praticamente privativa, bom café da manhã e está bem localizado. Mas é antigo e no meu quarto faltou lençol, piso de banheiro e sabonete. Compensa pelo custo benefício e tem uma visão linda da praia."
The price is NZ$51
includes taxes & fees
21 Aug - 22 Aug
Hotel Paraíso Natal
Raru's Via Costeira - Adults Only
Comfort Apartment

Raru's Via Costeira - Adults Only

3.0 star property
10.0 out of 10, Exceptional, (2)
The price is NZ$70
includes taxes & fees
19 Aug - 20 Aug
Raru's Via Costeira - Adults Only
EL ARAM IMIRÁ BEACH RESORT
Minibar, free cots/infant beds, free WiFi, bed sheets

EL ARAM IMIRÁ BEACH RESORT

3.5 star property
6.6 out of 10, (314)
"The food was good quantity, quality just ok. Reception very friendly"
The price is NZ$311
includes taxes & fees
25 Aug - 26 Aug
EL ARAM IMIRÁ BEACH RESORT
Villa Park Hotel Natal
Reception

Villa Park Hotel Natal

3.0 star property
8.6 out of 10, Excellent, (334)
"I only stay for 1 night but I was impressed... I might come back just for the ability to visit the downtown. "
The price is NZ$72
includes taxes & fees
7 Sept - 8 Sept
Villa Park Hotel Natal
Pousada Aconchego de Genipabu
Flat-screen TV

Pousada Aconchego de Genipabu

2.5 star property
9.6 out of 10, Exceptional, (31)
"Pousada muito bem cuidada, parece recém reformada, com restaurante que serve boas opções de almoço e jantar; atendimento nota 10! Único ponto seria a troca do enxoval porque está tudo tão bem organizado que só faltaria isto; "
The price is NZ$81
includes taxes & fees
25 Aug - 26 Aug
Pousada Aconchego de Genipabu
Arituba Park Hotel
Exterior

Arituba Park Hotel

3.0 star property
7.8 out of 10, Good, (235)
"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...
The price is NZ$83
includes taxes & fees
20 Aug - 21 Aug
Arituba Park Hotel
Pousada Sunny Day
On the beach, white sand, 3 beach bars

Pousada Sunny Day

3.0 star property
The price is NZ$55
includes taxes & fees
17 Aug - 18 Aug
Pousada Sunny Day
Hotel Pirâmide Natal
Lake view

Hotel Pirâmide Natal

2.5 star property
7.4 out of 10, Good, (6)
The price is NZ$222
includes taxes & fees
25 Aug - 26 Aug
Hotel Pirâmide Natal
Raru's Cidade Jardim - Adults Only
Front of property

Raru's Cidade Jardim - Adults Only

3.0 star property
The price is NZ$79
includes taxes & fees
8 Sept - 9 Sept
Raru's Cidade Jardim - Adults Only
Pousada Zélia Barros
Suíte Conforto

Pousada Zélia Barros

2.5 star property
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...
Pousada Zélia Barros
Varandas Para o Mar
Quadruple Room, Beach View | Terrace/patio

Varandas Para o Mar

2.0 star property
The price is NZ$76
includes taxes & fees
24 Aug - 25 Aug
Varandas Para o Mar
Oceana Suites Ponte Negra
Family Apartment, Balcony, City View | Dining room

Oceana Suites Ponte Negra

2.0 star property
The price is NZ$131
includes taxes & fees
24 Aug - 25 Aug
Oceana Suites Ponte Negra
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

La Belle Beach Hotel

La Belle Beach Hotel

10/10 Excellent
"Que ótima experiencia tivemos nessa hospedagem. Localização excelente. café da manha com bastante opções. Amamos quase tudo. Só um ponto negativo é que não há estacionamento e tive que subir com minha bicicleta três andares, pois a mesma teria que ficar no meu quarto."
Francisco Raniere 1-night trip
Posted 10 months ago
La Belle Beach Hotel

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 69 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 Porto Suites Natal Hotel and Hotel Paraíso Natal.

How many hotels will I find near Redinha Public Market?

Expedia has 69 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 Tourism Center. You can check out the local talent at Teatro Riachuelo, Ribeira House Theater and Alberto Maranhao Theater.