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

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

Ocean Palace Beach Resort & Bungalows

Av. Sen. Dinarte Mariz, No. 7829, Natal
5.0 out of 5.0
4.0 out of 5 (112 reviews)

£102

£102
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 (508 reviews)
On the beachGreat hotel to laze on the beach as well as great pool parties
  27 Jul 2017

£91

£91
Hotel Pousada Azurra

Hotel Pousada Azurra

Rua Erivan Franca, 199, Natal
3.0 out of 5.0
4.1 out of 5 (14 reviews)

£35

£35
Map

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