While I hesitate to recommend hotels because everyone’s taste, requirements and standards are different if in the vicinity of Applecross the Myrtle Bank Hotel in Gairloch is a good stop, not the most modern but lovely setting, good food, friendly staff and Owner.
As Applecross and Gairloch are on the NC500 they can get quite busy and many of the roads are single track with passing places, most folk are patient enough but you do get the odd one who appears to want to do the whole NC500 in day.