「くたびれる」とは英語で "be tired" "be worn out" "be exhausted" と言う言葉で表せます。
「彼は連絡が来なくて待ちくたびれていた。」とその三つの言葉で表現すると、
"He was tired after waiting for a call."
"He was worn out after waiting for a call."
"He was exhausted after waiting for a call."
となります。
ご参考になれば幸いです。