A Victorian landmark could become a privately-run hotel, after the council that owns it decided to move out of the grade A listed public building.