You say that you "could have" done something when you realize that there was a better day to do something, after you did it. For example, if a good friend is visiting your city and you find out that they got a hotel room, you can say:

You could have stayed with us.