A well-loved restaurant has closed, and bosses have blamed “disastrous” Labour’s budget.