Yes, I would say either one of those.Originally Posted by Jesule
There is a difference in meaning, which is more easily noted when commas are placed in each of the sentences.
Maybe, next time [we will go to the cinema].
Here, you are qualifying where you will go the next time you go somewhere.
Next time, maybe we will go to the cinema.
Here, you are qualifying who will go.
I cannot think of the rule that makes me want to give meanings to these sentences this way.This is just coming from my "gut" right now. I can confirm that "Maybe next time..." is more commonly used.