São sinônimos,a diferença mais evidente está no fato de "maybe" ser usado com mais frequência do que "perhaps". É bom saber também que alguns acrescentam que a diferença está no grau de formalidade. Ou seja, para muitos "perhaps" é tido como uma palavra mais formal. Logo, deverá aparecer em contextos e situações mais sérias (palestras, artigos, teses, etc.). Por outro lado, a palavra "maybe" é mais informal e, portanto, é a palavra que usada ao falar com seus amigos e amigas em ambientes mais descontraídos. Isso é o que dizem alguns dicionários.