All great suggestions, thanks very much. Oddly, I quite like the Melia family of hotels.

These days I am not sure how Tryp fits into the picture. I stayed at the Tryp in Halle, Germany, and they had never heard of Melia Rewards. They did seem to be owned by Wyndham, though, so does Melia no longer own the Tryp brand?