easyhotel.com already exists as a brand but has a portfolio that is fairly random in its distribution and does not really strike you as a natural place to stay after your EZY flight. There is an easyhotel in Dubai, for example, where EZY do not fly (yet!!).
I am not sure whether association would be positive or negative in this relationship. I can see links that would probably not do either partner much good but generally the fit is probably beneficial between budget airlines and budget hotels.