Landfill search ‘way under budget’: premier