Where to Stay in Fortaleza – A Guide to This Coastal City of Brazil Fortaleza is located northeast of Brasilia, in the state of Ceará. The city is located on the coast of Brazil and stands out for having 34km of beaches, as well as contemporary architecture and high-quality cuisine. ...