Focusing on Hangzhou, a famous tourist city in China, in this study, four regression models were constructed through four items of tourist loyalty to investigate the influence of tourist perceptions and characteristics on male and female tourist loyalty to shared bicycles. A questionnaire survey and ordered logistic regression model techniques were used. Survey data from 467 tourists indicated that there were significant differences between male and female tourists. For male tourists, their willingness to reuse shared bicycles (Models 1 and 2) was positively correlated with ease of access to cycles, environmental awareness, psychological benefit, and management provision; however, their willingness to recommend shared bicycles (Models 3 and 4) was only affected by environmental awareness, psychological benefit, and management provision. Among female tourists, willingness to reuse shared bicycles (Models 1 and 2) was affected by ease of access to cycles, environmental awareness, and rule adherence, while their willingness to recommend shared bicycles (Models 3 and 4) was affected by ease of access to cycles, environmental awareness, psychological benefit, and managerial provision. In addition, female tourists’ socio-demographic and behavioral characteristics had a significant impact on their loyalty, among which length of stay in Hangzhou and education were significant in the four regression models, and number of visits to Hangzhou had a positive impact on female tourists’ willingness to reuse (Models 1 and 2). In addition, female tourists who used Hellobike had higher willingness to reuse and recommend than those who used Mobike. For male tourists, only length of stay in Hangzhou had a significant impact on their reuse intention (Model 2). The current study extends the theory of attribution to explore the factors which may affect tourist’s loyalty to bicycle-sharing from the perspectives of tourists’ perceptions. It will provide further support to decision makers in the development of new shared-bicycle systems at Chinese tourist destinations, with the aim of strengthening tourist loyalty to shared-bicycle programs.