How many of you is there? For the Fort check out Torlinnhe, it’s right on the south corner of fort william but they’ll take good care of you.
Achnabobane Farmhouse is good too but they struggle with wifi because the house is all massive stone walls. Or if in doubt there’s always spean bridge, you tend to get more for your money there. The Braes is where I tend to stop, up there.
Allt-na-Leven is good in Kinlochleven but I don’t think they have bike storage- mine stayed in the car. First time I stayed there, I’d not checked in in the morning, just went riding. Came down off the grey mare’s trail in the snow and near dark, pretty much smacked out by the cold, covered head to foot in mud- the owner more or less carried me up the stairs and threw me in the shower, never been a better welcome 😆