Подскажите, пожалуйста на счет бронирование отелей в Греции они вроде в большинстве по номеру телефона? Там на Английском понимают или на русском?

Бронировать отель нужно онлайн. Можно на официальном сайте отеля, но лучше на сервисе бронирования (Тинькофф, Яндекс, Букинг, Островок), тогда на почту придет подтверждение бронирования. Распечатаете его и покажите при заселении вместе с паспортом. Можно даже молча. А для общения понадобится примитивный английский.