So you use a solid rocket booster or maybe make it air-launched and have it glide to the target? So that is definitely a thing, an example I can think of is the US small diameter bomb (https://en.wikipedia.org/wiki/GBU-53/B_StormBreaker ) or the JSOW (https://en.wikipedia.org/wiki/AGM-154_Joint_Standoff_Weapon ). Though those aren't in the "hundreds of miles" that OP originally proposed, they are in the 50-75 mile range. Those also technically aren't cruise missiles, and don't have the primary advantage of a cruise missile: the ability to travel at low altitudes to evade enemy radars and air defenses.

That said, you could probably make a glide bomb for pretty cheap. The two examples I gave above are in the hundreds of thousands, but I bet if you sacrificed some of the accuracy and payload, and you were really optimizing for cost, you could get that into the tens of thousands