I stay at the Corrie Duff holiday cottages in Fort William. They also do Bed and Breakfast: http://www.corrieduff.co.uk/contact.htm
For low cost accommodation we recommend the YHA at Glen Nevis which costs approx. £16 per night -follow this linkYou do need a car though as its out of town.
For budget accommodation in Fort William itself visit http://www.fortwilliambackpackers.com/
B & B recomendation from a client: "As promised,pls find link to Glenaladale B&B in Fort William –anyone wanting a home from home experience with almost hotel levels of comfort & service then I couldn’t recommend Cath Stewart’s hospitality (& great breakfasts!) highly enough….. http://www.glenaladale-house.co.uk/
If you prefer something a bit more luxurious the Lime Tree in Fort William is lovely and is just down the road from the cottage that I rent for the season. Rates start at £45 per person per night for B & B and it is a truly stylish pad! <follow this link
If none of these suit you then have a look at this site for a wider choice and online booking with price comparison. <follow this link