Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Natal Beach Hotels

See all 182 Hotels in Natal
Ocean Palace Beach Resort & Bungalows

Ocean Palace Beach Resort & Bungalows

Av. Via Costeira - KM 11, Natal
5.0 out of 5.0
4.3 out of 5 (20 reviews)

£86

£86
Serhs Natal Grand Hotel

Serhs Natal Grand Hotel

Avenida Senador Dinarte Mariz 6045, Natal
5.0 out of 5.0
4.3 out of 5 (96 reviews)
On the beachGreat hotel to laze on the beach as well as great pool parties
  27 Jul 2017

£75

£75
Kristie Resort

Kristie Resort

Av Engenheiro Roberto Freire, 20, Natal
4.0 out of 5.0
4.3 out of 5 (22 reviews)
Very happy with our hotel in natalGreat hotel, perfectly located on the beach. Wonderful breakfast, very friendly staff, good clean comfortable rooms. The hotel is split into two sections, there is a main section for breakfast and where the normal hotel rooms are, and a second part, across the road, set back from the beach, where ...
  23 Aug 2017

£52

£52
Manary Praia Hotel

Manary Praia Hotel

Rua Francisco Gurgel, 9067, Natal
4.0 out of 5.0
4.8 out of 5 (16 reviews)
The best hotel we stayed in!This was by far the most charming hotel we stayed during our visit to Brazil. We would have stayed there longer but had plans to visit other beaches. Our 3 day stay was perfect! The staff, food, and rooms were outstanding. But the decor is what makes this hotel very special. Access to the beach is ...
  4 Sep 2017

£112

£112
Visual Praia Hotel

Visual Praia Hotel

Rua Francisco Gurgel, 9184, Natal
3.5 out of 5.0
4.4 out of 5 (13 reviews)

£73

£73
Rifoles Praia Hotel And Resort

Rifoles Praia Hotel And Resort

Coronel Inácio Vale, 8847, Natal
3.5 out of 5.0
4.0 out of 5 (20 reviews)
Beautiful hotel, noisy air conditioningWe arrived around 1 PM. Staff were kind and helpful. Hardly any English spoken, but fortunately I am fluent in Spanish and they could handle that a little better. It was nice to find that the hotel had private parking in a closed underground garage area. Regarding the room, the view was fabulous ...
  25 May 2015

£75

£75
Aquaria Natal Hotel

Aquaria Natal Hotel

Av Erivan Franca, 152, Ponta Negra, Natal
3.5 out of 5.0
4.0 out of 5 (28 reviews)
nothing special for a 4 star hotel.The staff are not friendly, they are polite , although no engaging and no smile at any time.
  24 Apr 2015

£66

£66
Atol das Rocas Apart Hotel

Atol das Rocas Apart Hotel

Avenida Engenheiro Roberto Freire, 5120, Natal
3.0 out of 5.0
4.4 out of 5 (10 reviews)
Perfect Budget HotelGreat staff, good location, clean, friendly
  24 Jul 2011

£41

£41
Hotel Morro do Careca

Hotel Morro do Careca

Av. Erivan Franca, N 94 - Ponta Negra, Natal
3.0 out of 5.0
3.3 out of 5 (9 reviews)

£28

£28
Map

Pocket Guide: Beach Hotels in Natal

Search for hotels in Natal on Expedia. You can easily find your hotels in Natal using one of the methods below:

  • View our selection of featured hotels in Natal
  • Use the map to find hotels in the Natal neighborhood you prefer
  • Use the filters to see hotels in a specific area of Natal, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Natal
  • Enter your travel dates to view the best deals on hotels in Natal - while they last