The RSL is planning to demolish the existing building and erect a modern facility at the rear of the site adjacent to the Goodna Cultural and Arts Centre.
Cr Paul Tully described the project as a "great boost for Goodna".
"The RSL is to be congratulated on its involvement in the local Goodna community with this ambitious project."
Work is expected to begin shortly on the redevelopment of the site.
