Sounds like coincidence mixed with confirmation bias. The likelier explanation for stories like this.
To be honest, the ads on TV are basically on repeat so this is why it stood out so much, the fact that I can practically give you the schedule of ads that I am about to be shown during a break which does not include Trivago is what gets me.