Disclosed are a device and method for searching and connecting to Bluetooth devices. A Host Device restricts the Bluetooth transmit power below a preset level, so as to limit the transmission range of an HCI inquiry signal output from the Host Device. When two or more Bluetooth devices are detected within the restricted transmit range, the Host Device compares the intensities of response signals received from the Bluetooth devices, and then selects a Bluetooth device having the response signal with the greatest intensity. Next, the Host Device attempts to connect to the selected Bluetooth device and starts to provide Bluetooth services. Thus, it is possible to restrict the Bluetooth devices detected according to the restricted transmission power. Further, the Host Device can connect to the Bluetooth device located at the nearest position, thereby making it possible for a user to easily and conveniently start a Bluetooth device service.