Можете посоветовать недорогое жилье на Крите, где есть русскоговорящий персонал?

Ну, Крит это не тот регион, где русскоговорящий персонал. Встречаются горничные в отелях, но тоже редко.

Скачайте переводчик и нет проблем

А что значит персонал? Кто ключи даст и заселит? Больше же ничего не нужно от них?

Dimitris Apr. в Бали, только горничная из Грузии, но общается на русском языке.