For the best experience with enough days to do all the things to do in Phi Phi that you would like, 3-5 days is a good amount of time.