I think the cheapest I've seen since they stopped giving them out was around 2.5m That price seems to be rising as most of the claimed cloaks were moved to more lucrative shards..
I have one I'd be willing to part with for 4m, but even I admit that is probably a touch high .