Systems and methods are provided for multiple basic service set identifier (MBSSID) beaconing (from an access point (AP) standpoint) and MBSSID/virtual AP (VAP) scanning (from a client device perspective). To facilitate easier discovery of mesh APs/VAPs, BSSIDs associated with mesh VAPs can be advertised more frequently, e.g., being broadcast as a transmitted or non-transmitted BSSID in each MBSSID beacon. Additionally, information regarding mesh VAPs, such as mesh capability information, can be provided via intermediate discovery beacons or frames such that out-of-band scanning mechanisms can discover mesh VAPs faster. Additionally still, the existence of mesh VAPs can be advertised in a dedicated field of an MBSSID beacon.