Greece is not densely populated with 'dedicated' cycling hotels. Still, we can recommend some places where you will be treated in a bike-friendly way anyway.
Kalamata - Grand Hotel Kalamata
This fantastic five-star hotel is a 'home away from home'. Everything you need for a carefree stay in the region.
This hotel is used by Greek Cycling for the first day on their coast-to-coast trip through the Peloponnese region. If they use it, it's good for you too.
The owner is a true cyclist and the Mythos Villas also definitely meet what you would want as a minimum for a nice stay.
Kastoria - Orologopoulou Mansion
This is probably the best hotel in Kastoria. The owner is a very friendly man and one of the staff is an absolute cycling nut himself. He also recommended the route heading south-west. The rooms are spacious and you can easily park your bike. a perfect breakfast awaits you and if you want to eat something in the evening, the town is very close (as is the waterfront). It's a stylish hotel!
Florina - The Lynx Mountain Resort
If you want to spend the night in style after a beautiful, challenging ride in the northern mountains, think no further. The only downside might be the indoor casino, but the views, grandeur and facilities do more than enough to make you forget that.
Nymfeio - La Moara Guesthouse
Think a large garden, with a beautiful terrace. A traditional but stunning interior. A hotel boss who is really the boss, but who you can spend evenings at the table with. All this in a setting that could be straight out of a film classic. Why hesitate?