Accommodation
Hostels
The only independent hostel in the area is Sandra's Hostel, which is excellent and cheap. Probably best to book in advance during the summer as there are only 30 beds, and they are very competitively priced. The SYHA run a small hostel just outside John O'Groats if you are looking for a quiet break.Bed and breakfast
There are dozens of small Bed and Breakfast establishments in the towns of the far north. As long as you arrive in office hours you should find that the tourist information offices in Wick or Thurso will be able to find you something. If you are arriving late in the evening, try to book something in advance - particularly in summer. Neither Wick or Thurso are particularly big, and you may well have to spend some time trudging around to find a free room.
Hotels
This is holiday territory, and not particularly fancy holiday territory at that. You will not find any particularly grand hotels this far north. There are a fair number of smaller establishments, although whether they are really much better than upmarket Bed and Breakfasts is debatable. Budget travellers will not want to shell out on luxury up here.