She's been looking at wedding dresses online for months, picked a wedding car, but can't decide between a church service or beach ceremony.
But there's no point in making firm plans yet, because she doesn't know if the government will allow her to marry.
You see, Melissa is in love with her girlfriend Ebony.
Since September, Australians have been voting in a divisive postal survey to decide whether or not same-sex couples should be allowed to wed.
It's a question which has already been answered "yes" in the majority of Western countries, without the need for a national survey on the issue.
Melissa and Ebony Drohan live in Bairnsdale, a small country town in Victoria, Australia, where they work in a bakery together. Between them, they have two children from previous relationships and want their family to be formally recognized.
"When the vote was first announced I was angry. Why does Australia have to decide whether or not I should have the right to get married?" Melissa told CNN.
Since voting started in September, Melissa and Ebony have shared their story with CNN. Here's how Australia's vote on marriage equality looked through their eyes.