Search Hotels Near Redinha Public Market, Natal

    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
1 Jul - 2 Jul
Tomorrow
2 Jul - 3 Jul
This weekend
4 Jul - 6 Jul
Next weekend
11 Jul - 13 Jul

Filter by

Guest rating
Guest rating
Property class

Top Trending Hotels 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, (377)
"thopt"
The price is 646.822 ₫
679.163 ₫ total
includes taxes & fees
2 Jul - 3 Jul
Yak Beach Hotel Natal
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, (42)
Brisa do Mar Beach Hotel
Pousada Aconchego de Genipabu
Flat-screen TV

Pousada Aconchego de Genipabu

2.5 star property
9.6 out of 10, Exceptional, (27)
"Pousada muito boa! Atendimento dos funcionários excelentes. Excelentes atendimento da dona da pousada. Falta uma rampa de acessibilidade. Aparelhos de TV poderiam ter acessibilidade à Internet sem necessidade de canais pagos. O café da manhã poderia ser em um ambiente climatizado em consequência de moscas . No finalizar. Excelente localização para restaurantes até fim de tarde. Nota 4 em um máximo de 5."
The price is 1.442.488 ₫
1.514.613 ₫ total
includes taxes & fees
15 Jul - 16 Jul
Pousada Aconchego de Genipabu
Hotel Senac Barreira Roxa
Sun deck

Hotel Senac Barreira Roxa

3.5 star property
9.4 out of 10, Exceptional, (434)
"Nice location, good services, slow check in. "
The price is 1.728.256 ₫
1.814.669 ₫ total
includes taxes & fees
31 Jul - 1 Aug
Hotel Senac Barreira Roxa
Pousada Zélia Barros
Suíte Conforto | 1 bedroom, free WiFi

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
Hotel Italia Beach
Outdoor pool, pool loungers

Hotel Italia Beach

3.0 star property
8.6 out of 10, Excellent, (121)
The price is 1.050.035 ₫
1.102.537 ₫ total
includes taxes & fees
4 Jul - 5 Jul
Hotel Italia Beach
MANERO HOSTEL
Terrace/patio

MANERO HOSTEL

2.0 star property
10.0 out of 10, Exceptional, (10)
"Ambiente ótimo, áreas úteis com tv, mesa de bilhar, redes, terraço com lavanderia e mais áreas com mesas e descanso. Seguro com fechadura com reconhecimento facial, limpeza ótima, AC funcionando muito bem. Achei apenas o colchão um pouco rígido, mas tive uma noite boa, armários seguros e espaçosos. Pude guardar as malas no dia seguinte durante o passeio."
The price is 1.048.708 ₫
1.500.651 ₫ total
includes taxes & fees
2 Jul - 3 Jul
MANERO HOSTEL
SERHS Experience Suites
Lobby

SERHS Experience Suites

4.5 star property
9.6 out of 10, Exceptional, (7)
The price is 12.281.039 ₫
12.914.346 ₫ total
includes taxes & fees
1 Aug - 2 Aug
SERHS Experience Suites
Costeira Palace Beach Resort All Inclusive
9 outdoor pools, free pool cabanas, pool umbrellas

Costeira Palace Beach Resort All Inclusive

4.0 star property
8.8 out of 10, Excellent, (23)
"O hotel é muito lindo, muito limpo, funcionários muito simpáticos e a comida é boa, Vale ressaltar que eu esperava mais do café da manhã afinal tinha apenas o básico de qualquer hotel, para um all inclusive eu esperava algo diferenciado, mas mesmo sendo o básico estava tudo gostoso."
The price is 5.362.193 ₫
5.630.303 ₫ total
includes taxes & fees
2 Jul - 3 Jul
Costeira Palace Beach Resort All Inclusive
Wish Natal
Outdoor pool

Wish Natal

5.0 star property
9.2 out of 10, Wonderful, (628)
"Staff was very friendly and ready to assist when needed. An enjoyable time time for me an my family. "
The price is 4.813.571 ₫
5.054.250 ₫ total
includes taxes & fees
30 Jul - 31 Jul
Wish Natal
Villa Park Hotel Natal
Reception

Villa Park Hotel Natal

3.0 star property
8.6 out of 10, Excellent, (317)
"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 1.150.950 ₫
1.208.497 ₫ total
includes taxes & fees
4 Jul - 5 Jul
Villa Park Hotel Natal
ibis Natal
Restaurant

ibis Natal

3.5 star property
8.8 out of 10, Excellent, (515)
"Very good location!"
The price is 1.093.891 ₫
1.148.585 ₫ total
includes taxes & fees
18 Jul - 19 Jul
ibis Natal
Pousada Villa do Sol
Outdoor pool, pool umbrellas, pool loungers

Pousada Villa do Sol

2.5 star property
8.8 out of 10, Excellent, (47)
"Staff members were very helpful."
The price is 1.386.055 ₫
1.455.351 ₫ total
includes taxes & fees
2 Jul - 3 Jul
Pousada Villa do Sol
Aguia Flats
Exterior

Aguia Flats

3.0 star property
9.4 out of 10, Exceptional, (22)
"Foi incrível, lugar super limpo, atendimento nota 1000 pessoal de lá muito receptivo, os quartos tudo novinho. O local fiscal numa ótima localização...Irei voltar mais vezes."
The price is 1.282.193 ₫
1.346.288 ₫ total
includes taxes & fees
2 Jul - 3 Jul
Aguia Flats
Majestic Ponta Negra Beach
Outdoor pool, pool umbrellas, pool loungers

Majestic Ponta Negra Beach

5.0 star property
9.4 out of 10, Exceptional, (955)
"Very nice stay"
The price is 2.531.548 ₫
2.658.106 ₫ total
includes taxes & fees
31 Jul - 1 Aug
Majestic Ponta Negra Beach
Coral Plaza Apart Hotel
Master Luxo | Minibar, in-room safe, free cots/infant beds, free WiFi

Coral Plaza Apart Hotel

4.0 star property
9.4 out of 10, Exceptional, (384)
"Great Hotel, great staff und in front of the amazing beach"
The price is 2.637.568 ₫
2.769.446 ₫ total
includes taxes & fees
3 Jul - 4 Jul
Coral Plaza Apart Hotel
La Belle Beach Hotel
Deluxe Triple Room | View from room

La Belle Beach Hotel

3.0 star property
8.0 out of 10, Very good, (191)
"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."
La Belle Beach Hotel
Manary Praia Hotel
Breakfast, lunch and dinner served

Manary Praia Hotel

4.0 star property
9.4 out of 10, Exceptional, (276)
"Very nice place to stay.. I do recommend."
Manary Praia Hotel
Holiday Inn Natal by IHG
Exterior

Holiday Inn Natal by IHG

3.5 star property
8.6 out of 10, Excellent, (638)
"Amei super recomendo 😍"
The price is 1.288.889 ₫
1.503.149 ₫ total
includes taxes & fees
6 Jul - 7 Jul
Holiday Inn Natal by IHG
Golden Tulip Natal Ponta Negra
Terrace/patio

Golden Tulip Natal Ponta Negra

3.5 star property
9.4 out of 10, Exceptional, (800)
"Great place and location "
The price is 2.845.828 ₫
2.988.119 ₫ total
includes taxes & fees
3 Jul - 4 Jul
Golden Tulip Natal Ponta 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.

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.

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 Alberto Maranhao Theater. You can check out the local talent at Ribeira House Theater, Alberto Maranhão Theatre and Teatro Riachuelo.