推薦、ススメ、推薦状、勧告

I went to the new hotel on your recommendation.

あなたの勧めで新しいホテルに行きました。

I bought this computer on his recommendation. 

彼の勧めにしたがってこのパソコンを買った。