Generally, it costs between $40 and $120 to haul away a king-size mattress and dispose of it properly, depending on who hauls it away and what services are included.