a game that would play at least 3 or 4 times

The Legend Of Zelda Ocarina Of time on n64(I cant recall how many times ,i have the game from 1998 and im still never bored of it)

Resident Evil 4, definitely. The game lets you keep all your weapons and items when you beat it, which made me want to play it over and over. I've beaten the game more times than I can count, it never became repetitive for me.

what about minecraft
sure it has no story(yet)
but once you start playing it you just cant stop

Anything with new game + thats a good game. Lufia 2, chronotrigger, persona 4 etc.

Any Final Fantasy (I, personally, prefer VII for PS1 or the Ultima version for PC).
Also the MegaMan X series, and of course, Legend of Zelda.