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 Luxury Hotels

See all 206 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)

£83

£83
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

£81

£81
Hotel Pousada Azurra

Hotel Pousada Azurra

Rua Erivan Franca, 199, Natal
2.5 out of 5.0
3.0 out of 5 (2 reviews)

£32

£32
Map

Recently booked Natal hotels

Best Western Premier Majestic Ponta Negra Beach
3.5 out of 5.0
Last booking: 15 hours ago

Pocket Guide: Luxury Hotels in Natal

Search for Luxury Hotels in Natal on Expedia.co.uk. You can easily find your Luxury 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