Farnborough Recreation Centre is get a ten lane bowling centre in a £3 million development plan.
Other improvements include a larger fitness suite, improved children's play and party rooms and a solarium, beauty and physiotherapy suite.
There will be a new family changing area with larger cubicles for parents and children, but small single sex changing rooms will be kept as well.
Peter Amies, Head of Leisure, said a survey of customers came back with over 1,000 replies, about two-thirds of which opted for "village changing", the term used for unisex family changing areas.
He said this would benefit families and solve a problem for men - including himself - who took their youngsters swimming. Mr Amies takes his 5-year-old twins, a boy and a girl, to the pool. He did not want to take his daughter into the men's changing room and says the family changing areas will be more suitable than the old arrangement.
The council is in partnership with DC Leisure, who will pay the lion's share, £2.5 million, in return for a longer contract.
Work starts this month and should be completed by the end of the year.
Said Coun Peter Moyle, Deputy Leader of Rushmoor: "Residents, particularly young people, have been asking for ten pin bowling and improvements in our facilities. This exciting initiative is the first part of a wider review of all our leisure services, including the Aldershot Pools, Aldershot Lido and Southwood Golf Course."
** An artist's impression of the new bowling centre for Farnborough, part of a £3 million programme of improvements for the recreation centre.