Find hotels near Redinha Public Market, Natal from AED 67

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Tonight
6 Apr - 7 Apr
Tomorrow
7 Apr - 8 Apr
Next weekend
11 Apr - 13 Apr
In two weeks
18 Apr - 20 Apr

Filter by

Guest rating
Guest rating
Star rating

Compare 544 hotels close to Redinha Public Market with room rates, reviews, and availability. Most hotels are fully refundable.

Yak Beach Hotel Natal
2 outdoor pools, sun loungers

Yak Beach Hotel Natal

3.0 star property
7.6 out of 10, Good, (343)
"This hotel is a dump like no other. Having booked a superior room I was given a basic room in the basement with no window. Upon complaining, I was sent to a second room which was also basic and windowless. Finally, I got a "superior" room as in the published pictures but it was half-buried (see picture). I stopped complaining except that after a few hours I had to move to another superior room dungeon because the aircon was not working properly. How can Hotels.com possibly send their...
The price is AED 107
AED 112 total
includes taxes & fees
14 Apr - 15 Apr
Yak Beach Hotel Natal
Hotel Senac Barreira Roxa
Sundeck

Hotel Senac Barreira Roxa

3.5 star property
9.2 out of 10, Wonderful, (415)
"Downside was at check-in we were given a room of a lower category than booked. After checking with reception we were told that there was a technical problem with the room of the correct category allocated for and we could change the following day. Which was ok and we did so. A bit disappointing that only after asking for a partial refund of the first night (difference of room price) at the check-out we were granted a proportionate discount. This should have been proposed automatically and not...
The price is AED 208
AED 218 total
includes taxes & fees
7 May - 8 May
Hotel Senac Barreira Roxa
SERHS Experience Suites
Lobby

SERHS Experience Suites

4.5 star property
9.8 out of 10, Exceptional, (6)
"Room excellent "
The price is AED 1,606
AED 1,689 total
includes taxes & fees
22 Apr - 23 Apr
SERHS Experience Suites
Hotel Italia Beach
Outdoor pool, sun loungers

Hotel Italia Beach

3.0 star property
8.6 out of 10, Excellent, (117)
"Excellent value for the money! Clean, basic, breakfast, pool, English speaking staff. Highly recommend!"
The price is AED 117
AED 123 total
includes taxes & fees
7 Apr - 8 Apr
Hotel Italia Beach
Villa Park Hotel Natal
Reception

Villa Park Hotel Natal

3.0 star property
8.6 out of 10, Excellent, (304)
"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 AED 117
AED 123 total
includes taxes & fees
22 Apr - 23 Apr
Villa Park Hotel Natal
ibis Natal
Restaurant

ibis Natal

3.5 star property
8.8 out of 10, Excellent, (489)
"Very good location!"
The price is AED 162
AED 170 total
includes taxes & fees
25 Apr - 26 Apr
ibis Natal
Pousada Villa do Sol
Outdoor pool, pool umbrellas, sun loungers

Pousada Villa do Sol

2.5 star property
8.8 out of 10, Excellent, (43)
"La posada esta atendida por sus dueños. Son unos estafadores. Yo habia pagado el 50% de la reservacion en hotels.com y ellos tenian el recibo, pero me obligaron a pagar el 100%. No quisieron hablar el tema y nos amenazaron con echarnos, al punto que llamaron a la policia porque nosotros exigiamos que cumplan con lo contratado. --------------- The hotel is attended by its owners. They are scammers. The reservation was 50% prepaid as required by hotels.com. They have the receipt and handed it to...
The price is AED 183
AED 192 total
includes taxes & fees
21 Apr - 22 Apr
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)
"Excelente apartamento. Tudo perfeito."
The price is AED 229
AED 240 total
includes taxes & fees
9 Apr - 10 Apr
Ilusion Flats Aconchego de Ponta Negra
Coral Plaza Apart Hotel
Master Luxo | Minibar, in-room safe, free cribs/infant beds, free WiFi

Coral Plaza Apart Hotel

4.0 star property
9.4 out of 10, Exceptional, (378)
"I loved the location right on the beach and the wonderful customer service by all staff. They really work to help English speakers have a great experience. During one of the rare rain storms the restaurant and several other common areas leaked. I’m sure they’ll fix that."
The price is AED 324
AED 341 total
includes taxes & fees
22 Apr - 23 Apr
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, (264)
"Very nice place to stay.. I do recommend."
The price is AED 291
AED 336 total
includes taxes & fees
29 Apr - 30 Apr
Manary Praia Hotel
Holiday Inn Natal by IHG
Exterior

Holiday Inn Natal by IHG

3.5 star property
8.6 out of 10, Excellent, (613)
"Everybody was very nice. Everything clean. Great location."
The price is AED 143
AED 170 total
includes taxes & fees
27 Apr - 28 Apr
Holiday Inn Natal by IHG
Hotel Paraíso Natal
Outdoor pool, pool umbrellas

Hotel Paraíso Natal

3.0 star property
8.0 out of 10, Very Good, (367)
"Malo por dónde se lo mire, se nota que se quedó en el tiempo, las instalaciones son viejas descuidadas, muchas no funcionan, la cama y sábanas re viejas, el desayuno muy básico, no tienen ni un ventilador en el comedor, tremendo calor cuando se desayuna, lo rescatable es la ubicación que caminando se recorre. Por un poco más del precio se consigue lugares muchos mejor. "
The price is AED 102
AED 107 total
includes taxes & fees
7 Apr - 8 Apr
Hotel Paraíso Natal
Pousada Mar e Brisa
Outdoor pool, open 8:00 AM to 6:00 PM, sun loungers

Pousada Mar e Brisa

2.5 star property
9.2 out of 10, Wonderful, (194)
"Fui muito bem atendido e o quarto estava bem limpo"
The price is AED 109
AED 114 total
includes taxes & fees
7 Apr - 8 Apr
Pousada Mar e Brisa
Serhs Natal Grand Hotel & Resort
Interior entrance

Serhs Natal Grand Hotel & Resort

5.0 star property
8.8 out of 10, Excellent, (1002)
"Thanks to Cicero, we had a great stay at this hotel. He helped us to resolve an issue we had with a room. And after that we could only concentrate on enjoying the beach and all attractions hotel had to offer"
The price is AED 607
AED 638 total
includes taxes & fees
7 Apr - 8 Apr
Serhs Natal Grand Hotel & Resort
Liiv Natal Ponta Negra Costeira
Luxury Room, Beach View | Desk, free WiFi, bed sheets

Liiv Natal Ponta Negra Costeira

3.0 star property
9.0 out of 10, Wonderful, (110)
"Bed is too small"
The price is AED 87
AED 140 total
includes taxes & fees
8 Apr - 9 Apr
Liiv Natal Ponta Negra Costeira
Porto Suites Natal Hotel
Aerial view

Porto Suites Natal Hotel

3.0 star property
7.6 out of 10, Good, (224)
"It’s good "
The price is AED 123
AED 129 total
includes taxes & fees
21 Apr - 22 Apr
Porto Suites Natal Hotel
Economy HOTEL
Balcony

Economy HOTEL

2.0 star property
9.0 out of 10, Wonderful, (34)
"Lugar excelente. Otimo custo benefício, próximo à tudo em ponta negra. Muito bom. Recomendo. "
The price is AED 86
AED 90 total
includes taxes & fees
9 Apr - 10 Apr
Economy HOTEL
Natal Praia Hotel
Outdoor pool

Natal Praia Hotel

3.0 star property
7.6 out of 10, Good, (532)
"Tour company promoted at the hotel did a good sand dunes tour at a discount No english spoken "
The price is AED 67
AED 78 total
includes taxes & fees
14 Apr - 15 Apr
Natal Praia Hotel
Liiv Hub – Natal Ponta Negra
Rooftop terrace

Liiv Hub – Natal Ponta Negra

3.0 star property
8.8 out of 10, Excellent, (21)
"Simples e funcional."
The price is AED 96
AED 101 total
includes taxes & fees
13 Apr - 14 Apr
Liiv Hub – Natal Ponta Negra
Economy Suites
Garden

Economy Suites

2.5 star property
8.6 out of 10, Excellent, (97)
The price is AED 78
AED 82 total
includes taxes & fees
7 Apr - 8 Apr
Economy Suites
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.
Don't see what you're looking for?
See all available properties in Redinha Public Market
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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 84 hotels and other accommodations within a few miles for a convenient home base.

What's the best hotel to stay near Redinha Public Market?

Yak Beach Hotel Natal is one of the top choices for your stay based on our traveler 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 Hotel Paraíso Natal and Brisa do Mar Beach Hotel.

How many hotels will I be able to find near Redinha Public Market?

Expedia has 84 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.

Where can I learn more about changing or cancelling my trip in the area near Redinha Public Market?

For more details about rescheduling or cancelling your stay near Redinha Public Market, go to https://www.expedia.com/service/.

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.