Mannen misstänks ha mördat den kivnna som i lördags hittades styckad i en väska i den spanska turistorten, som ligger norr om Barcelona.
Den döda kvinnan ska ha varit den nu häktade mannens flickvän.
Tecken på våld
Enligt den spanska dagstidningen El Mundo hittades kvinna under lördagseftermiddagen ett skogsområde i utkanten av Calella.
Kroppen ska ha uppvisat tecken på våld, och kriminaltekniker tillkallades. Enligt spansk polis ska brottet ha utförts på en turistanläggning.
Paret ska enligt Expressen ha semestrat tillsammans i den spanska staden när mordet inträffade.