Как приавило, в всех курортных городах есть много прокатных контор (авто и мото). Наверняка такая контора есть и в отеле, но аренда там дороже, зато идти никуда не надо.
Погуляй там, осмотрись, у меня проблем не возникало — везде находил.
И еще, внимательнее тормози — асфальт на Крите скользкий, колесо можно запросто в юз пустить. Для того, чтобы асфальт не плавился на жаре, в него добавляют гранитную крошку, так что тормози аккуратно :)
Удачи и хорошего отдыха!

+1 к предыдущему комменту, следи за асфальтом. В том году был на Крите, в повороте не хватило держака — прилег немного) С прокатом проблем нет, на каждом шагу. Правда выбор техники слабый, если хочешь что то конкретное то лучше заранее заказать. У многих контор есть сайты в инете. (если нужно, то могу поискать… у меня где то были ссылки).