The Bed and Breakfast business on Skye has a long and honourable history. In days long gone, many crofters would make a bed available to travellers, in a very basic but hospitable way. Today standards are generally very high, and there is what seems to be an inexhaustable supply of accommodation. But the supply is not inexhaustable. The B&B signs along the roadside often all have "No Vacancies" overlays by lunchtime. So booking in advance is a good idea, especially in the main season.
When looking for somewhere to book your B&B, you could do worse than browse these places:
But if you have an idea of where you want to stay, just search the web yourself for "B&B Dunvegan", or "B&B Portree" etc.