If youre looking for an affordable hotel thats within walking distance of fortalezas beaches and nightlife this is it situated in the beira mar neighborhood the costa do mar hotel offers air conditioned and soundproofed rooms in the middle of everything fortaleza has to offer costa do mar hotel is ideally located 1 block from fortalezas bustling beach front promenade at avenida beira mar here youll find bars and restaurants overlooking the ocean and in the citys largest fresh seafood