It is quite possible to sleep near Lake Naivasha. Some hotels are available, but there are also hostels like Camp Carnelley's.