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

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

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

Featured Natal Romantic Hotels

See all 211 Hotels in Natal
Manary Praia Hotel

Manary Praia Hotel

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


Hotel Safari

Hotel Safari

St. Pedro Fonseca Filho, 2040, Natal
3.5 out of 5.0
3.8 out of 5 (12 reviews)


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 (532 reviews)
Nice beach and pool, rooms a bit worndownConveniently located on a very nice beach, good pools and access to main parts of town. Rooms are a bit old in need of repairs. Breakfast was good, with plenty of variety but usually very crowded.
  18 Feb 2018



Pocket Guide: Romantic Hotels in Natal

Search for Romantic Hotels in Natal on You can easily find your Romantic 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 now to view the best deals on hotels in Natal - while they last