Budget hotels tend to be in the centre and are mostly run down. The nicer and more expensive ones are out by the city’s beaches, notably Praia Iracema and Praia Meireles. You should remember that Fortaleza can get very hot, and either air conditioning or a fan is essential.