We had ours done last year.
Proper reproduction Victorian tiles seem to cost an arm and a leg I’m afraid. The best are made by Winckels (sp?) and are exactly like the Victorian ones. Original Style aren’t bad but imo not quite the same as the old ones. They all cost £££, way more than other sorts of tile, I don’t know why.
Cheapest I found was the 5mm thick Winckels tiles supplied in the UK by Martin Mosaic. He sells through ebay and also his own website. He will provide the tiles on pre set out sheets with a diagram for your tiler to follow.
However these cheaper 5mm tiles only come in one size 50x50mm, and no patterned tiles like the central tiles in your first pic, so that limits the designs you can have. But the designs in your second two pics should be do able. (If you want more of a range of shapes and decorated tiles then you need the 9mm range and they cost a lot more.)
So your first decision is, do you want proper Victorian reproduction and accept the cost? Doubt you’ll get it for £2k incl fitting, even with the 5mm tiles, though depends what your local tilers charge and how big/complex a design you want.
Or do you go for some other kind of cheaper geometric tiles and say it’s a “nod to” Victorian style. The Topps Tiles ones linked to above for example. Or hexagonal tiles could look good.