A user terminal, vehicle, and controlling method of vehicle is provided. The vehicle includes a communication module configured to communicate with a user terminal and a controller configured to acquire a location of the user terminal, which corresponds to a search signal, when the search signal is received from the user terminal and to determine, based on sensor information of the user terminal, whether the acquired location of the user terminal is valid when the sensor information of the user terminal is received from the user terminal.