Check with the hotel before leaving ur home as most hotels do not allow pets and then it can be a problem when u land up there. It is better to ask before going. Some hotels do allow pets. Check out pet vacation website and they have a few hotels listed although not that nice. Where r u going for a holiday, may be I can suggest some hotel.
Other option is to leave ur pet at a boarding place but check it out properly as a lot of complaints do come.