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

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

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


Featured Fortaleza Romantic Hotels

See all 298 Hotels in Fortaleza
Carmel Charme Resort

Carmel Charme Resort

Rua Barro Preto, s/n, Aquiraz
4.5 out of 5.0
4.3 out of 5 (21 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

£247

£247
Hotel Gran Marquise

Hotel Gran Marquise

Avenida Beira Mar, 3980, Fortaleza
4.5 out of 5.0
4.3 out of 5 (52 reviews)
nice hotel, location is good but beach is not cleaIt is all good except the strange AC system performing at the rooms! When you operate, it works with cooling mode only and with high fan speed. Obviously unacceptable noice that prevents you falling into sleep. Or you will stop operating it but would suffer with the add up tempurature and the moist ...
  29 Jun 2017

£103

£103
Map

Recently booked Fortaleza hotels

Quality Hotel Fortaleza
3.0 out of 5.0
Last booking: 39 hours ago
Casa Blanca Hotel
3.5 out of 5.0
Last booking: 45 hours ago
Hotel Gran Marquise
4.5 out of 5.0
Last booking: 47 hours ago

Pocket Guide: Romantic Hotels Hotels in Fortaleza

Search for hotels in Fortaleza on Expedia.co.uk. You can easily find your hotels in Fortaleza using one of the methods below:

  • View our selection of featured hotels in Fortaleza
  • Use the map to find 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 from basic (1 Star) to luxury hotels (5 Stars) in Fortaleza
  • Enter your travel dates to view the best deals on hotels in Fortaleza - while they last