Both maps and verbal descriptions have been shown to be an effective wayfinding assistance. However, most studies investigating these aids have been performed in two-dimensional spaces that ignore level changes. It seems less clear that both types of assistance work equally well in settings that involve going up some stairs or taking an elevator. In this paper, we present a study that had participants follow a route in a multi-level setting involving several level changes while being assisted by either a textual description or a sketch map. Results indicate that both types of assistance are effective and that the few differences in performance that we discovered can be attributed to differences in the employed wayfinding strategies rather than differences in the assistance types. Our findings have implications for the design of (mobile) assistance services that aim at using graphical instructions for guiding users seamlessly through indoor and outdoor environments.