Maidstone is one of these places in the UK where there is not much accommodation if you're travelling by train.
Try this one!
Accessible on foot from Maidstone West station, comfortable, and an excellent breakfast. For evening meals the White Horse pub is just next door although note they do not serve food on Sundays. Back up is the Indian...
More
