Successful bicycle stimulating policies may increase the need for bicycle parking capacity, especially at main railway stations located in city centers. A potential solution for this problem involves combining paid surveyed indoor parking near the platforms and free open-air parking without surveillance at larger distances. In this paper, the preferences of train travelers who use a bicycle as egress or access mode are examined with respect to this solution by reporting the results of a stated choice experiment (n=866). In this experiment respondents chose among paid and free bicycle storage facilities and two base alternatives involving another mode of transport and using another station. Based on the observed choices, a MNL model and a five-class Latent Class Model (LCM) were estimated. The results suggest preference differences among the segments with respect to all attributes, but especially with respect to type of surveillance. An important finding is that under the researched solution, only a small part of the train travelers stop using bicycle as access and egress mode and of this group, only a very small part will switch to car. Based on these results we conclude that the paid bicycle parking is a feasible solution to distribute scarce parking capacity at main railway stations.