The word 旅店 is formed by combining two characters, each contributing a core idea. 旅 means "travel" or "journey", and 店 means "shop" or "establishment". When placed together, they create a new, compound concept where the meaning of the first (travel) modifies the second (establishment), directly picturing an "establishment for travelers", which is naturally understood as an inn or hotel.