Yes you can actually travel with your pet without having his passport. But you'll need to keep his health certificate and a rabbis certificate, which shows a shot within the year. This is all you will need. If you'll be staying in a hotel then make sure that the hotel management allows you to enter with a dog.
