Sorry can't help with hotels as I don't actually live there, just travel through/around Maidstone. North of Maidstone, Jn 7 of M20 there is an M&S services with 3 x BP 50kW and if you're using your Tesla there 6 x Tesla units. Haven't used those devices yet but I gather they are fairly new and I have earmarked that as a stopping point on my way to Sittingbourne now Covid permits travel. There are several destination Pod point chargers dotted around Maidstone so I don't think you should have any problems with local charging.
Depending on your Midland starting point if you fancied a leisurely scenic route I have used Rugby Moto ( Jn1 of M6 ) with 6 or 8 x Gridserve double head 350kW units, then onto A14/M11 towards Braintree Essex where Gridserve have a brand new dedicated EV service station that is something to be seen. From there head to M25 and Dartford crossing but beware there is a Toll to be paid within 24 hours of passing. I have an account so not sure what the exact charge is but 2-3 pounds I think.
Ed corrected M6 Jn1 not 2
Ed2 corrected 350Kw not 120 at Rugby. Trouble with my wrinkly memory lol.