Extremely well-priced rooms north of the city centre are what Linville's all about. It markets itself as a boutique B&B and while that's slightly overstating things, the whole place is stylish, thoughtfully presented and friendly.
Linville
Gaborone