First I would ping it -- a general check if this Url can be traced to a server.

Then, if the ping was successful, I would send a HTTP request. The headers and the body of the response have enough information to decide whether the Url exists.