A bomb exploded on a beach in the popular Spanish resort of Torremolinos, a government department said today.