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

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.

Check prices on hotels in Fortaleza

Tonight Tonight 21 May - 22 May
This weekend This weekend 25 May - 27 May
Next weekend Next weekend 1 Jun - 3 Jun

Featured Fortaleza Romantic Hotels

See all 393 Hotels in Fortaleza
Carmel Charme Resort
Rua Barro Preto, s/n, Aquiraz
Carmel Charme Resort
4.6/5 (125 reviews)

It was my second visit, based in a good experience of the first. In general hotel has lost most of its "charm". Poor beach service. Pool open to late in the morning. Swarm of flies arounD the pool and eating areas remain a major disconfort Hotel equipment and furniture being deterioraded. Many other ...

altText 18 Mar 2017
Hotel Gran Marquise
Avenida Beira Mar, 3980, Fortaleza
Hotel Gran Marquise
4.4/5 (436 reviews)

Very pleasant and enjoyable. great location and wonderful staff.

altText 7 May 2018

Recently booked Fortaleza hotels

Iracema Flat
3.0 out of 5.0
Last booking: 11 hours ago

Pocket Guide: Romantic Hotels in Fortaleza

Search for Romantic Hotels in Fortaleza on You can easily find your Romantic Hotels in Fortaleza using one of the methods below:

  • View our selection of featured hotels in Fortaleza
  • Use the map to find budget hotels in the Fortaleza neighborhood you prefer
  • Use the filters to see hotels in a specific area of Fortaleza, select a specific theme, brand, or hotel class in Fortaleza
  • Enter your travel dates now to view the best deals on hotels in Fortaleza - while they last