First of all i would like to correct ur word "movies". It should be "movie"Hi,
Is this sentence a suggestion?
"Should we go to the movies?"
Is it equal to "Let's go to the movies."
And now according to me,the correct sentence will be:
If you are asking for a movie,"Should we go for the movie?"
And the other sentence is, as if you are suggesting someone for the movie.