The average cost of a King Size bed will vary depending on the materials used in its construction (timber, metal, leather) and the brand name. A new solid timber bed will cost about $550 while a timber bed with storage is $795. At the high end, a timber and bycast leather bed will cost up to $2,600. in the middle range there are various brands of timber beds with storage at around $1,125. For King singles take off about $200.