Last year I built a ~70m^2 spotted gum deck on really sloping concrete, it cost me $6000 and took around 200 hours, but it looks fantastic and I'm really glad I did it.
If you're handy, than that might be an option, just be advised, it takes a loooong time!