I'm officially in the market for a new back deck. I'm thinking it will be 15' out from house and 30' across the house. Now can you guys tell me if I'm crazy to think I can have this done for $2-3k for materials and labor? I would like a set of stairs on both sides also.
On
Depends what part of VA you're in, but you're probably looking at 2-3k for the price of MATERIALS. That's with pressure treated everything. Composites and the price goes up VERY quickly. So to answer your question, you don't have a chance in hell of having it all done for basically the price of materials.. :no:
You said you ALSO want 2 staircases? Stairs take more time/work, and many contractors want 1-2k for each set of stairs coming down from the 2nd story, that's in my limited experience and based on my area (suburb of DC, not cheap).
For your price the only option is DIY. Asking how "hard" a deck to build is entirely relative. It's a 2+ person job, so you need an extra hand. Also, how familiar/proficient are you with home improvement things? Some people I know call hanging blinds and curtains "home improvement" so it all depends on your skill.

I certainly could have built my deck myself, but simply don't have the time.
Edit: Another piece of advice.. If you're going composite do your research. Trex = junk imo. I have yet to see one after many years that doesn't develop spots due to mold growth from the inside. The best "composites" aren't really composite but just pvc/plastic. Those are the only true "no maintenance" decks I've seen, but the materials are VERY expensive.
Edit2: Here's my local county's code for deck building (yours is likely very similar).
http://www.fairfaxcounty.gov/dpwes/publications/decks/details.pdf Just read through that doc it basically explains how to do everything for a single level deck w/ or w/o stairs.