Yes, single supplement will be available in the cities and at lower elevations while trekking. At higher elevations there are very few teahouses. During peak season when there is high demand for rooms, it will be difficult to book single rooms. However if you are travelling during off season a single room can be arranged at all places.