You can get overkill if you desire it, however usually you can get a quality mattress for between $500 and $1500.
Twin size beds prevail in children's spaces. The higher variety of coils the much better the bed mattress will wear.