Stairs are a very good resource for exercising !
I just happen to have a two story, and some live on the second+ story of apartments.
One need to choose (for instance) a Ball which is not extremely reactive on the bounce. Just roll/pitch it down/up the stairs, and say "fetch"
Use short throws to get your Dog used to maneuvering, and increase as you evaluate its ability.