How would you spell Melanie in French?

The same as in English, but with an accent! - Mélanie

The accent also indicates how you would pronounce it - the é sounds like 'ay', so you would say, "May-la-nee."

And in French you would emphasise the final syllable, so "May-la-NEE."