I gave it another go, and I found the stairs this time! Previously they just blended in with the wall around them. :p