There are lots of places to stay in Melrose to break your walk. Below are a list of some of the bed and breakfasts and hotels.
Scottish-Walks.co.uk: Accommodation in Melrose