Urban floods induced by the compound effects of climate change and rapid urbanisation are one of the key challenges facing many Chinese cities. In 2013, China initiated the Sponge City Program (SCP) to address this issue via constructing/restoring green-blue infrastructure as Nature-Based Solutions (NBS). Various green and blue spaces have been integrated into traditional grey facilities to mitigate urban floods, provide recreational venues, and enhance the natural aesthetics of urban landscapes. While housing development has been actively included in NBS provision, it remains unclear whether and how homebuying decisions might be influenced by NBS implementation under the framework of the Sponge City Program. Our study uses Guiyang, one of the pilots selected by the central government for the construction of “Sponge City” via implementing NBS. In-depth semi-structured interviews (n = 25) were used to examine whether the multiple benefits generated by newly established green-blue (sponge) facilities would affect residents’ home-purchasing preferences/decisions. We found that the provision of a green and blue facility, and whether it is part of the SCP or not, significantly influences a homebuyers’ choice. This study sheds additional light on the nexus of end users (homebuyers) and NBS provision (developers) under the framework of the Sponge City Program, generating practical implications for stakeholder engagement for NBS implementation to achieve sustainable urbanization.