We highly recommended Rodon Hotel.
It’s position is excellent, as it is in the center of Scala and the sea, restaurants, shops and motorbike rental places are really close.
The rooms are impeccably clean and silent at night, towels are changed daily and there is a fridge and air conditioning in each room.
The host, Thomas, is incredibly kind and helpful. We lost our ferry but he immediately helped us find a new ticket and accommodation for the extra night we had to spend in Patmos.
Our stay was extremely relaxing and pleasant. We will definitely come back.