We stayed in 37 hotels in our first year of travel and here is what I learnt