Lake Naivasha has some wonderful accommodation options and as much of the lake's shoreline is taken up by camps, hotels and guesthouses of various sorts, it's never likely to be a struggle to find somewhere to stay. The campsites can get very busy on weekends, when you should always book ahead, wherever you're staying.