A new park in Frith Street will cost $1 million more than previously budgeted and come with fewer features.