Nordeste Palace Hotel is gunstig gelegen in het centrum van Fortaleza, en is voorzien van kamers met airconditioning, gratis WiFi, gratis privéparkeren en roomservice. Dit hotel met 2 sterren biedt een gedeelde lounge en een 24-uursreceptie. De accommodatie is rookvrij en ligt op 2 km van Praia da Iracema. De kamers bij het hotel hebben een flatscreen-tv. Alle kamers zijn voorzien van een eigen badkamer met gratis toiletartikelen en sommige hebben de stad. Populaire bezienswaardigheden in de buurt van Nordeste Palace Hotel zijn Ceara Museum, Bishop Palace of Fortaleza en Nossa Senhora de Assunção Fortress. Het dichtstbijzijnde vliegveld is Luchthaven Pinto Martins, op 5 km van de accommodatie.