Not anything I would consider costly.

A new chromoly frame only (mtb) would be between say $200 (o.k) to $800 (awesome).

A complete bike under $300 and only a portion is in the frame = tensile steel.

Chromoly alloy steel is stronger (harder) and resists fatigue more.
Being stronger, frames are lighter as the tube wall thickness decreases.