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

  • 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

Sirius Beach Hotel

Sirius Beach Hotel
3.0 star property
Praia do Meio, 2.5 km from Redinha Public Market
8.6 out of 10, Excellent, (24 reviews)
The price is CA $51
CA $54 total
includes taxes & fees
May 3 - May 4
Sirius Beach Hotel

Atrios Beach Hotel

Atrios Beach Hotel
3.0 star property
Praia do Meio, 2.7 km from Redinha Public Market
8.8 out of 10, Excellent, (26 reviews)
"Construction was done cheap and very poor quality. rooms are too noisy to sleep. One receptionist said he could switch me to one of the other properties. However, it never happened because he needed authorization from manager, and there was no manager on site."
United States
Brendon
The price is CA $44
CA $47 total
includes taxes & fees
May 7 - May 8
Atrios 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, (475 reviews)
"Excelente "
Brazil
Rodrigo
The price is CA $46
CA $49 total
includes taxes & fees
Apr 8 - Apr 9
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, (56 reviews)
"Quarto limpo, banheiro muito ruim, cafe da manha muito simples,"
Brazil
Humberto
The price is CA $46
CA $48 total
includes taxes & fees
May 3 - May 4
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 CA $48
CA $50 total
includes taxes & fees
Apr 13 - Apr 14
MoviHosts Ayambra

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, (220 reviews)
"A very simple hotel, but very cozy and well located to move around to the main spots in Natal. "
United States
JOSE
The price is CA $46
CA $48 total
includes taxes & fees
May 3 - May 4
La Belle 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)
"O hotem fica bem localizado. O quartonque fiquei apesar de pequeno era funional. Com ar condicionado e frigobar que funcionavam. O chuveiro era bom. Os lençóis, apesar de limpos estavam rasgados. "
Brazil
André Ricardo Lucas
The price is CA $87
CA $91 total
includes taxes & fees
Apr 12 - Apr 13
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, (27 reviews)
"Café da manhã muito bom. O restaurante é muito quente. Tomar café da manhã suando não é confortável. Equipe simpática."
Brazil
Washington
The price is CA $35
CA $37 total
includes taxes & fees
May 6 - May 7
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, (658 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 $42
CA $48 total
includes taxes & fees
Apr 29 - Apr 30
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.8 out of 10, (336 reviews)
"The food was good quantity, quality just ok. Reception very friendly"
United States
Dulce
The price is CA $266
CA $279 total
includes taxes & fees
May 7 - May 8
EL ARAM IMIRÁ BEACH RESORT

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, (451 reviews)
"A bit run down otherwise quite OK. Good location, very central."
Sweden
Anonymous traveller
The price is CA $44
CA $46 total
includes taxes & fees
Apr 7 - Apr 8
Hotel Paraíso Natal

Wish Natal

Wish Natal
2.5 star property
Via Costeira, 10.1 km from Redinha Public Market
6.6 out of 10, (43 reviews)
"Gostei muito da estadia no pestana só o all inclusive deixou a desejar."
Brazil
Paulo
Wish Natal

Raru's Via Costeira - Adults Only

Raru's Via Costeira - Adults Only
3.0 star property
4.9 km from Redinha Public Market
8.6 out of 10, Excellent, (30 reviews)
"Quarto limpo/ Café da manhã bom / Agilidade no atendimento "
Brazil
Alisson
The price is CA $55
CA $58 total
includes taxes & fees
Apr 10 - Apr 11
Raru's Via Costeira - Adults Only

Maui Praia Pousada & Restaurante

Maui Praia Pousada & Restaurante
3.0 star property
8 km from Redinha Public Market
The price is CA $133
CA $140 total
includes taxes & fees
Apr 13 - Apr 14
Maui Praia Pousada & Restaurante

Hotel Senac Barreira Roxa

Hotel Senac Barreira Roxa
3.5 star property
5.3 km from Redinha Public Market
9.4 out of 10, Exceptional, (560 reviews)
"Excelente"
Brazil
Luciano
The price is CA $105
CA $110 total
includes taxes & fees
Apr 19 - Apr 20
Hotel Senac Barreira Roxa

Fenix Hospedaria

Fenix Hospedaria
2.0 star property
8.6 km from Redinha Public Market
The price is CA $24
CA $25 total
includes taxes & fees
Apr 13 - Apr 14
Fenix Hospedaria

Luiz Carlos

Luiz Carlos
3.0 star property
14.1 km from Redinha Public Market
The price is CA $38
CA $39 total
includes taxes & fees
Apr 7 - Apr 8
Luiz Carlos

Mar e Descanso

Mar e Descanso
3.0 star property
Conjunto ALAGAMAR, 14.4 km from Redinha Public Market
The price is CA $45
CA $47 total
includes taxes & fees
Apr 7 - Apr 8
Mar e Descanso

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, (372 reviews)
"Hotel bom! "
Brazil
Mércia Helena
The price is CA $75
CA $79 total
includes taxes & fees
Apr 12 - Apr 13
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, (292 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 $73
CA $77 total
includes taxes & fees
Apr 13 - Apr 14
Arituba Park Hotel
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.

Compare popular hotels close to Redinha Public Market

Property
Star rating
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
Outdoor pool
Sirius Beach Hotel
3.0 star property
8.6
Excellent
24 reviews
View
Restaurant
Atrios Beach Hotel
3.0 star property
8.8
Excellent
26 reviews
View
2 outdoor pools, sun loungers
Yak Beach Hotel Natal
3.0 star property
7.6
Good
475 reviews
View
Outdoor pool, open 9:00 AM to 9:00 PM, pool umbrellas, sun loungers
Brisa do Mar Beach Hotel
3.0 star property
7.2
Good
56 reviews
View
Studio
MoviHosts Ayambra
2.5 star property
6.0
2 reviews
View

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 69 hotels and other accommodations within a few miles for a convenient home base.
What's the best hotel to stay near Redinha Public Market?
Atrios 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.7 mi (2.7 km) from Redinha Public Market. Other good choices within 5 miles include Sirius Beach Hotel and Yak Beach Hotel Natal.
How many hotels will I be able to find near Redinha Public Market?
Expedia has 69 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, Alberto Maranhao Theater, and Tourism Center. You can enjoy live performances at Ribeira House Theater and Teatro Riachuelo.