Disclosed herein are techniques to enable discovery of a NAN cluster using low-power communication. According to such techniques, a NAN discovery beacon including information indicative of a schedule for communication using a first radio is transmitted using a second radio that utilizes a lower amount of power relative to the first radio.