Miller and the Vancouver Whitecaps mutually agreed to terminate the Scottish national's contract on Sunday, freeing the 34-year-old to take a vacation with his wife and children.
"What this does is it gives me six, seven weeks to get a holiday, which I've not had since I've been out here, so it's been a couple years since I've been on a holiday with the family. So we'll get away on holiday probably in the next few weeks," said Miller. "Then we can sit down and hopefully find us a new club come the first of July (transfer window)."
The 34-year-old Miller joined Vancouver in June 2012 and during his time with the club the native of Edinburgh made 45 appearances in all competitions. He had 13 goals and three assists in that span.
"We are thankful for the contributions Kenny made both on and off the pitch during his time in Vancouver," said Whitecaps head coach Carl Robinson. "He has been a great role model, a constant professional, and someone who I consider a very good friend. We wish him and his family all the best."
Miller has no specific plans worked out yet and said he'd be happy to land anywhere.
"To be honest with you, I wouldn't rule anything out," said Miller. "I'll be able to get away and look at all options to see what it brings. But like I said, I wouldn't rule anything out, it's just a case of my agent getting down to work and finding us a new home."
The contract termination came with no hard feelings, said Miller, who enjoyed his time in British Columbia and Major League Soccer.
"It's the nature of the business that we're in," said Miller. "Clubs have got to look after their base interests and obviously players have got to look after theirs. The club obviously wanted to move in another direction and I wanted to do something as well.
"I thoroughly enjoyed my time in Vancouver, it's almost been two years now. I've enjoyed my two years there."
Also on HuffPost