The footballer wants to build the futuristic four-bedroom property on greenbelt moorland in Harwood, between Bolton and Bury.
The partially-underground house was labelled a "Teletubbies" home because of its petal-shaped design.
The 36-year-old plans to have the kitchen in the flower's stigma, with its petals being bedrooms, bathrooms, a garage, a children's play area and a swimming pool.
Neville, who retired last month after 19 years as Manchester United’s right-back, was originally refused planning permission to build the £8million eco-mansion on the Pennine Moors.
But councillors in Bolton have now voted 12-9 to approve amended plans which will now be referred to Government Office for the North West for the final decision.
Officers from Bolton Council supported its approval because of "its exceptionally high quality of design" and "sensitive relationship with the surrounding landscape".