I haven't read through all of the postings, but have you looked at this website:
Home | Missing Pet Partnership
They have alot of great tips on how to find lost pets, and provide a listing of places to post lost dog notices. They also offer phone consultations. I've passed the information along to the hotel via their FB page, hopefully they will contact them.