Just having a look on worldstadiums.com at some future stadiums under construction.
Netanya Stadium in Isreal looks interresting.
Built in 2 stages:
First Stage capacity is 14,000 seats
Final Stage is 24,000
and construction cost is 32.5 million Canadian dollars.
http://en.wikipedia.org/wiki/Netanya_Stadium
Looks like it might be bench seating which is why it would be cheap. Adding seats would probably keep the price still reasonable.