How much does it cost to replace a stolen iphone 4s with an iphone 5s?

I lost my iphone 4s at a local mall and I want to replace it but I don't want another iphone 4s I want to replace it with an iphone 5s and I don't know how much it would cost.

Call your carrier and ask them. There will be a price drop on the 5s as the 6 was just released, and a lot of used ones available. I ordered a 6 which is supposed to show up tomorrow or Tuesday. I think I'm getting about $275 from my wife's used 5 (she's getting my 5s). So you can probably get a used one for $300 or so.