If you live in area where gecko's are common the best place to look for the eggs would be in damp moist warm places. In dark crevices next to your house or in a garden wall are good place to look.
Basically, the gecko will lay its eggs in almost any type of vegitation. It may also lay them in any crevice of a rock formation, hollowed out trees and rotting logs.