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

See all 217 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 (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


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



Recently booked Natal hotels

Comfort Hotel & Suites Natal
4.0 out of 5.0
Last booking: 26 hours ago

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 to view the best deals on hotels in Natal - while they last