Some verbs in German just puts the object in the dative case, like danken, folgen, helfen and so on. There's no clear pattern to it, but thankfully they're rather few so they're easy to memorize. I learned the most common ones very quickly, and it's not a huge issue anymore. When you get a bit further, you'll start to see some verbs taking genitive objects also, which is very unsettling. Most verbs however take accusative objects, like az_p said, so if you're unsure you should always go with that. Even if it's wrong, you'll at least make yourself understood.
Read fuzzy889's comment above. In your sentence, you're expecting suchen to take a dative object (dem Hotel is dative case of das Hotel). However, it should take an accusative object (like most verbs). Accusative of das Hotel is still das Hotel.
Suchen can also be combined with nach for much the same meaning. However when you do this, you will need to put the object in dative case because nach is a 'dative preposition'. Wir suchen nach dem Hotel.