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

See all 317 Hotels in Fortaleza
Carmel Charme Resort

Carmel Charme Resort

Rua Barro Preto, s/n, Aquiraz
5.0 out of 5.0
4.7 out of 5 (116 reviews)
Superb Location and a beautiful hotelGreat hotel location and pools...Beautifull tranquil beach location.......Very relaxing and lovely place for a good break.
  22 Mar 2015


Hotel Gran Marquise

Hotel Gran Marquise

Avenida Beira Mar, 3980, Fortaleza
4.5 out of 5.0
4.4 out of 5 (384 reviews)
Best Hotel in FortalezaIn the last 5 years or so we've tried several hotels in Fortaleza. Grand Marquise is by far the best one! Best accommodations, best breakfast, best service... It's really worth the money if compared with other similar hotels in the city!
  21 Dec 2017



Recently booked Fortaleza hotels

Hotel Praia Centro
3.5 out of 5.0
Last booking: 43 hours ago
Vip Beira Mar Residence
4.0 out of 5.0
Last booking: 43 hours ago
ibis Fortaleza Praia de Iracema
3.5 out of 5.0
Last booking: 46 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 to view the best deals on hotels in Fortaleza - while they last