Is it possible that "Він шукає готель." could mean he is looking for THE hotel?
Is "шукати" a borrowing from German? It sounds pretty close to "suchen" /related to eng. "seek"/.
Does sound similar to me! Could be related through Proto-Indo-European, gotta check.