The use of navigation applications changed the way people find their way in an unfamiliar environment. A combination of maps, images and textual route instructions shown (or with audio) on one screen guides the user to the destination but may sometimes be overwhelming. This article investigated the spatial knowledge participants acquired after being presented with different types of route instructions, human and computer-generated, in an online wayfinding task using Google Streetview (without the 2D map) of an unfamiliar environment. The results showed a significant difference in the wayfinding performance for deviations from computer-generated instructions, whilst there was no difference in the time spent and the scene recall. Sketch maps revealed both route-like and survey-like characteristics. But most sketch maps are characterised by high route-likeness. Furthermore, this study showed a significant effect of the environmental layout on the participant's performance based on deviations incurred during wayfinding. The results of this study have implications for improving navigation system instructions and design as well as for learning with geospatial technologies.