I can recommend the Kings Arms in Wing near Oakham. A friend of mine is the leaseholder. Its a beautiful little country pub with proper a la carte restaurant and hotel rooms. The rooms are basic by international hotel standards but cosy. Go for the Granary suite if its available.
www.thekingsarms-wing.co.uk