Script to check url links

I run an affiliate website dealing with hotels, what I want to be able to do is check whether the link to the specific hotel is still up as hotels often leave the affiliate program the urls are stored in a mysql database which also have a Hotelid. I need some kind of script that would check the link e.g. [login to view URL] and it was redirected to [login to view URL] - all hotels that have been deleted from the affiliate program are redirectd to this url and I know to delete this hotel. I need to delete this by hotelid and there maybe quite a number of them so it must scroll through maybe thousands and produce a sql satement to delete the rows with the specific hotelid's where the url has redirected to the main page.