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

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured Natal Beach Hotels

See all 210 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.0 out of 5 (111 reviews)

£89

£89
Serhs Natal Grand Hotel

Serhs Natal Grand Hotel

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

£91

£91
Kristie Resort

Kristie Resort

Av Engenheiro Roberto Freire, 20, Natal
4.0 out of 5.0
4.4 out of 5 (129 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

£34

£34
Manary Praia Hotel

Manary Praia Hotel

Rua Francisco Gurgel, 9067, Natal
4.0 out of 5.0
4.7 out of 5 (64 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

£111

£111
Visual Praia Hotel

Visual Praia Hotel

Rua Francisco Gurgel, 9184, Natal
3.5 out of 5.0
4.3 out of 5 (67 reviews)

£60

£60
Rifoles Praia Hotel And Resort

Rifoles Praia Hotel And Resort

Coronel Inácio Vale, 8847, Natal
3.5 out of 5.0
3.9 out of 5 (111 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

£69

£69
Aquaria Natal Hotel

Aquaria Natal Hotel

Av Erivan Franca, 152, Ponta Negra, Natal
3.5 out of 5.0
4.3 out of 5 (206 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

£57

£57
Atol das Rocas Apart Hotel

Atol das Rocas Apart Hotel

Avenida Engenheiro Roberto Freire, 5120, Natal
3.0 out of 5.0
4.2 out of 5 (70 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.5 out of 5 (65 reviews)

£27

£27
Map

Recently booked Natal hotels

Holiday Inn Natal
4.0 out of 5.0
Last booking: 5 hours ago
Serhs Natal Grand Hotel
5.0 out of 5.0
Last booking: 46 hours ago

Pocket Guide: Beach Hotels in Natal

Search for Beach Hotels in Natal on Expedia.co.uk. You can easily find your Beach Hotels in Natal using one of the methods below:

  • View our selection of featured hotels in Natal
  • Use the map to find budget 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 in Natal
  • Enter your travel dates to view the best deals on hotels in Natal - while they last