Holst ble flere ganger premiert for sine kriminalromaner og barnebøker, og skrev også kriminalhistorier for barn.