This is a popular question, so typing difference between perhaps and maybe into Google yields a lot of answers. After a quick trawl, the usual answer seems to be that "maybe" is less formal (which I would agree with), and it is also noted that "maybe" is more likely to be used as a noun (e.g "I don't want any maybes"). I cannot think of any other differences.