There is a significant difference between wayfinding support services available in outdoor and indoor locations. Users in outdoor locations can access services such as Google Maps via a mobile phone and in-car GPS, which allows them to examine unknown locations before arrival, as well as receive assistance en-route. In contrast, there is relatively little digital wayfinding support for users in indoor locations, where users are limited to using in-building signage or asking for directions at the reception. However, advances in pervasive digital technology are allowing new possibilities and making this topic increasingly subject to research study. We describe three separate formative studies in this article involving 24 participants using personal mobile phones, a situated display deployment and a Person Locator Kiosk. We present our findings by gaining feedback and insights from users in order to develop useful and usable wayfinding support for visitors in an in-building environment.