Spanning two or even three stories, multi-level decks require more support and time to construct, which is why they cost about three times as much as their ground-floor counterparts. To build one of these decks, you should expect to pay between $30 and $75 per square foot. ...