If you want somewhere close to the top of Pantokrator plateau an inland village might have rooms which you would save you the long climb up from the east coast resorts. If you check the map the only surfaced road approaches to the summit are from the west.
I rang the Oasis Taverna in Strinilas (the last village before the summit) but they confirmed there is no tourist accommodation in that village, so that is out. Other possibilities are Sgourades and Zigos. Even Episkopi, Klimatia or Kiprianades could be considered as the road from there to Strinilas is quite good.
To find out more you might try a note on the Acharavi board in case one of the Travel agents know of any rooms in those villages. Otherwise Acharavi might be a convenient place to stay.
For anyone driving to Pantokrator I can recommend the Oasis for a stop-off meal and drink. The owners are lovely people.