September is a busy month, very popular with return visitors. I'd have a look at booking.com or the likes firstly, to see what's available.
Right now I don't have dates, really looking for somewhere I can just book at the gate, booking.com is expensive anyway.
Pefkos beach central location very nice just got back couldnt fault it.
...travel republic and Alpharooms may be an option....I know for a fact there is not much accommodation left in Pefki for the last 2 weeks in September, it has proved extremely popular this year...the usual suspects are Apostolis, Pals, Tsambika in terms of very late availability. But i know they are very busy too this year...you could email Exclusively Lindos who are a locally run agent in Lindos but they do have a handle on Pefki properties and may be able to steer you in the right direction in terms of availability
Think it's all relative in terms of what people class as nice. The best in terms of modern upmarket would be island Blue, However at £80 + per night comparede to .Pals a basic 2* sc but extremely clean and would recommend for £24 per night and that's on Booking.com. Personally wouldn't advise just turning up to be on the safe side as said September is very popular. Also Quite a few of the well known properties are also contracted to tour op's so won't have availability, Booking.com or the other sites as mentioned would be my first call to ensure a room. Good luck.
Hi Mazzz my daughter has just booked Pals for £13.85 a night 4th to 11th October a bargain!! It's central and clean and reviews aren't bad. Hope you are well Sue