Expensive in time and labor, moderately expensive in costs. I built a set of floating shelves that went up around a corner, to a ledge at the top of a big window, and off another way for a cat-only path to the second floor. And it was designed to fit the design of the rest of the room.
It was a lot for a rental I only lived in for two years, but worth it for how much my cat enjoyed it.