The couple are frequent Lotto players and purchased their winning ticket via the MyLotto website. It is something they started doing exclusively - instead of buying them at stores - a couple of years ago, they said.
They had not shared the good news with anyone - not even their children.
Describing the moment he checked their tickets online, the husband said a bubble suddenly popped up announcing he'd won $13 million. He immediately began to shake.
"I started trembling straight away! I went to grab my wife and shook the whole way down the hall. I couldn't stop shaking.
"I said: 'You need to come and look at the computer. We've won'."
When his wife checked the computer screen, she initially thought her husband had been mistaken.
"She didn't believe me. Even when she looked at the computer, she thought we'd won $13,000. I had to point out the extra zeros!"
The happy couple spent the rest of the night lying in bed, staring at the ceiling, trying to comprehend how much they had won and how their lives would be influenced dramatically as a result.
"It made it really easy to get up and watch the rugby on Sunday morning, as we hadn't been able to get to sleep anyway."
They will continue their full-time jobs - for the time-being, they said - and say they will spend more time travelling and enjoying their hobbies.
Asked if there was one outrageous thing they may splash out on, the husband piped up: "I'm a big racing fan and would love to head to the Melbourne Grand Prix."
The pair are the 11th players to scoop a major prize this year - officially the luckiest year for Lotto players.
