Hi
Having lived in paphos for 10 years,now back in the UK, the base is ok but you have to rely on google maps to navigate.
Are you bringing your own bikes?
Just above paphos there is a village called tremithousa from there you can go up to koili. Left down and across towards Peiga.
Or
From Peiga upwards and left into the Akamas and back to coral bay
Pm me and I will try to find some old Strava rides.
I never did the trodos but I’ve heard some amazing riding there.
There are company’s that do guided rides I can’t vouch for the quality.
As for accommodation as long as you wipe the floor over don’t worry it’s all tile no carpet.
I would not even ask.
Stoddy