Tortoise.... Mostly animals migrate each year - seasonally. But the Tortoise swims away for many years before returning to breed.

Hunter gatherers often do. They generally periodically move inside a larger territory to an area that is less harvested. There aren't too many left in the world as most humans lived in civilized countries.

Grey squirrels. - http://animals.pawnation.com/migration-g...

There are a number of other animals that migrate in response to food availability.