Anyone from Cyprus? Accommodation Tips Needed

Hope someone here can help me - I'm interested in visiting and exploring Nicosia/Lefkosia/Lefkosa and am looking for cheapish accommodation - hotel or apartment.

My idea is to stay a few days (up to a week) on both sides of the Green Line. I've already had a look at the usual hotel sites but am looking for any thing below the radar of the usual travel websites.

Thanks in advance,

Nick