@milimi,
Maybe is one word, not two.
As far as meanings go, they are pretty much the same.
It's raining today, but perhaps it will be sunny tomorrow.
It's raining today, but maybe it will be sunny tomorrow.
It could be said that perhaps sounds a little more formal.
For instance, in a restaurant :
Perhaps Madam would like to sit by the window.