Den 53-årige tysken sågs senast på lördagseftermiddagen, då han gick på cykel en del av den sydvästra kustvägen mellan Newquay och Sennen.
Sökandet omfattade kustbevakningshelikoptern, klipplag, livbåtsbesättningar och polis.
Devon och Cornwall polisen sa att en kropp hittades av Sennen livbåt nära Land's End.
En talesman för polisen sa att han inte kunde bekräfta den dödes identitet.
Ett sökteam som letar efter en försvunnen turist har hittat en mans kropp vid foten av klipporna i Cornwall.