Council has already received $2.5 million and $1.5 million in federal government funding to undertake the construction.
However, due to the drastic increase in building material costs during the past two years and supply issues with the materials, the cost associated with the construction is significantly higher than what Council originally estimated.
As a result, general manager Phil Stone said, none of the tenders came in at the right price.
At the August Council meeting, negotiations were held with all tenderers and BILD Infrastructure Pty Ltd was selected as the preferred tenderer, but was not the successful tenderer at this time.
“We want the runway to be strong enough to hold the growing aircraft weight,” Mr Stone said.
“Council unanimously supported having a strong runway and not just what we could currently afford.
“We now need to work out how to get the best value for money and then get the additional money required to create it.”
Mr Stone said he expected the further funding required to come in around $2 million to $2.5 million.
Mayor Councillor Peta Betts said Council wanted to “do it once, do it right”.
“With the emergency personnel here at the moment, it’s highlighted the need for us to have the best we can afford that suits our needs now and into the future.”
Cr Betts said Deniliquin is a hub of activity now and there is potential to remain so well into the future.