There is no better way of mixing quality on the accommodation and local history in the same place. In the Parador de Lerma you will feel as exclusive people. The decoration is impeccable. You can stay in this place with your family or in big groups. The rooms have a stunning views.
If you do not want that much luxury on your stay, in the Posada de Eufrasio you will find a perfect place to stay the night in Lerma in a charming and comfortable way. The rooms and some areas do not have enough light but that is due to the decoration. Besides it has an excellence certificate so it is a perfect place to stay.
However, there is a simpler option to stay in Lerma. In Alisa Hotel you will find the basics to spend a peaceful night in a hotel. Their restaurant service is outstanding.