Examples of techniques for service discovery of wired host devices are described. In an example, a controller may receive a service advertisement message comprising information of a service hosted by a wired host device in a network. Based on a header information of the service advertisement message the controller determines that the service advertisement message is from a switch. The controller maps the wired host device to a set of Wireless Access Points (WAPs) connected to the switch. Further, the controller may send identification information of the wired host device to a client device connected to one of the set of WAPs, in response to receiving a query for the service from the client device.