Don't expect those apartments to be cheap.
better place to look could be parts of the tourist areas in eg Germasogia or Ag Tych/Amathunda where some now very down-market holiday apartments are being let off long term at a relatively cheap rate, just to bring money in. (Not the places which have been extensivley renovated and which are being pushed up-market eg the Castle complex or ex-Old Bridge Hotel.)