Find hotels near Redinha Public Market, Natal from AU$39

    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 July - 17 July
Tomorrow
17 July - 18 July
This weekend
18 July - 20 July
Next weekend
25 July - 27 July

Filter by

Guest rating
Guest rating
Property class

Top Hotels Close to 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, (382)
"thopt"
The price is AU$39
includes taxes & fees
28 July - 29 July
Yak Beach Hotel Natal
Hotel Senac Barreira Roxa
Sundeck

Hotel Senac Barreira Roxa

3.5 star property
9.2 out of 10, Wonderful, (438)
"Nice location, good services, slow check in. "
The price is AU$104
includes taxes & fees
14 Aug - 15 Aug
Hotel Senac Barreira Roxa
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
Hotel Italia Beach
Outdoor pool, pool loungers

Hotel Italia Beach

3.0 star property
8.6 out of 10, Excellent, (121)
The price is AU$66
includes taxes & fees
21 July - 22 July
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 AU$116
includes taxes & fees
17 July - 18 July
MANERO HOSTEL
SERHS Experience Suites
Lobby

SERHS Experience Suites

4.5 star property
9.6 out of 10, Exceptional, (8)
"Great hotel to spend memorable times with your family. Exceptional customer service and facilities."
The price is AU$734
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, (26)
The price is AU$358
includes taxes & fees
5 Aug - 6 Aug
Costeira Palace Beach Resort All Inclusive
Wish Natal
Outdoor pool

Wish Natal

5.0 star property
9.2 out of 10, Wonderful, (631)
"Staff was very friendly and ready to assist when needed. An enjoyable time time for me an my family. "
The price is AU$269
includes taxes & fees
10 Aug - 11 Aug
Wish Natal
Villa Park Hotel Natal
Reception

Villa Park Hotel Natal

3.0 star property
8.6 out of 10, Excellent, (322)
"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 AU$70
includes taxes & fees
11 Aug - 12 Aug
Villa Park Hotel Natal
ibis Natal
Restaurant

ibis Natal

3.5 star property
8.8 out of 10, Excellent, (517)
"Very good location!"
The price is AU$75
includes taxes & fees
31 July - 1 Aug
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 AU$84
includes taxes & fees
17 July - 18 July
Pousada Villa do Sol
Ilusion Flats Aconchego de Ponta Negra
Outdoor pool

Ilusion Flats Aconchego de Ponta Negra

2.5 star property
9.6 out of 10, Exceptional, (10)
"Ótimo apart, com toda estrutura necessária! Vista para o mar maravilhosa, café da manhã perfeito, ótima localização!"
The price is AU$101
includes taxes & fees
4 Aug - 5 Aug
Ilusion Flats Aconchego de Ponta Negra
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 AU$77
includes taxes & fees
27 July - 28 July
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, (962)
"Very nice stay"
The price is AU$153
includes taxes & fees
21 July - 22 July
Majestic Ponta Negra Beach
Coral Plaza Apart Hotel
Master Luxo

Coral Plaza Apart Hotel

4.0 star property
9.4 out of 10, Exceptional, (388)
"Great Hotel, great staff und in front of the amazing beach"
The price is AU$128
includes taxes & fees
5 Aug - 6 Aug
Coral Plaza Apart Hotel
Manary Praia Hotel
Breakfast, lunch and dinner served

Manary Praia Hotel

4.0 star property
9.4 out of 10, Exceptional, (278)
"Very nice place to stay.. I do recommend."
Manary Praia Hotel
Golden Tulip Natal Ponta Negra
Terrace/patio

Golden Tulip Natal Ponta Negra

3.5 star property
9.4 out of 10, Exceptional, (804)
"Great place and location "
The price is AU$136
includes taxes & fees
3 Aug - 4 Aug
Golden Tulip Natal Ponta Negra
Mirai Beach Hotel
View from property

Mirai Beach Hotel

3.0 star property
9.2 out of 10, Wonderful, (66)
"The beach is not good for swimming the person et reception marcio very nice people from restaurant very good breakfast very good be back soon "
The price is AU$73
includes taxes & fees
29 July - 30 July
Mirai Beach Hotel
Vogal Luxury Beach Hotel & Spa
5 outdoor pools, pool umbrellas, pool loungers

Vogal Luxury Beach Hotel & Spa

5.0 star property
9.2 out of 10, Wonderful, (290)
"Noyse from the other rooms"
Vogal Luxury Beach Hotel & Spa
La Belle Beach Hotel
Deluxe Triple Room | View from room

La Belle Beach Hotel

3.0 star property
7.8 out of 10, Good, (193)
"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
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.

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 Brisa do Mar Beach Hotel and Sol Praia Ayambra.

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.