In reply to Gone for good:
> From what I remember the access to the huts is free..
It isn't free, but it is cheap. You also get access to those huts as an individual BMC member (or a member of an affiliated club). It's a reciprocal deal with the Glen Feshie hut I think, the other two are joint MS/BMC huts anyway.
There are a fair few bunkhouses/hostels where you'll get a bunk for <£20, and the huts are cheaper, but I don't think you'll find anywhere you can book a room to yourself for that let alone the whole place.
I've used a few of these hostels whilst passing through on my tod, and on the whole they're delightful.
https://www.hostel-scotland.co.uk/find-a-hostel
As are the Gatliff Trust hostels in the Hebrides (cheaper, more basic, but not bookable in advance): http://www.gatliff.org.uk/ Are you (not you Wanderer100, I mean the OP) interested in the Islands as well, or just the mainland?
There are certainly places you'd be in with a pretty good chance of having to yourself at certain times, and the online booking form may give you an idea of your chances. I had the JMCS Coruisk hut to myself for a few days in June a couple of years back - I got lucky with the weather and it was a pretty magical few days. I'm happy enough in my own company, but even so as it turned out the most enjoyable evening was the one spent sharing the last of my whisky and a small driftwood camp fire with a couple of German backpackers who'd pitched up around the corner.