Предложение содержит длинный перечень событий, объединенных союзами и запятыми, из-за чего оно кажется сложным и запутанным. Для улучшения согласования и понимания предложения можно разбить его на несколько более коротких и понятных частей:

"Упитанный круглолицый мужчина по-своему интерпретировал мое пожелание. Он сообщил, что в хостелах обычно живут прибывшие на заработки. Затем он набрал на мобильном телефоне номер, найденный в каком-то журнале напарницей. Подождав пару секунд, он отрицательно покачал головой, показывая, что никто не поднимает трубку."

Таким образом, предложение станет более структурированным и понятным для читателя.