Free public huts all around Scotland. Solitude not guaranteed
https://www.mountainbothies.org.uk/bothies/location-map/
I've also seen lots of 'refuges' in the Pyrenees, some are staffed and you have to pay, but others are empty and open for hikers. Those ones tend to be pretty basic though, and...