Melksham is fairly small so not a lot to choose from. There is a Travelodge, but I doubt they will let you do 4 in a room. Failing that premier inn in Trowbridge.
This is the only problem about melksham...not enough good hotels. We have stayed in kings arms but it's expensive for what you get. Nothing in melksham is modern
