Plan to pay more than $1,000 for a higher-quality king mattress and from $1,200 to $1,600 for a California king. You'll also need bedding and a bed frame, which will drive up costs further ...