Bayleys agent Vicki Wallace added: "Sir Paul described falling in love with Mana Lodge, saying it was a 'lovely little farm with a charisma all of its own'.
"The couple transformed the property. Sir Paul was an avid gardener and could regularly be found painting bridges and planning the grounds, while Lady Deborah made the interior design decisions."
The couple built a 40m pergola extending from the lodge conservatory into the gardens.
The lodge has an open-style country kitchen, a conservatory, casual living space and study overlooking the terrace and gardens.
The ground floor also has an entrance hall, several living areas - including a sitting room and formal lounge - and a large wine cellar.
The property also has a two-bedroom gatehouse with a sleep-out and en suite.
All Black Israel Dagg married his long-time girlfriend Daisy Aitken at Mana Lodge in December last year.
The listing comes as Nelson's Paratiho Lodge was put on the market with an asking price of $20 million.
The 15-year-old lodge has been owned by a British banking couple since 2009.