One problem you will often face when traveling with your dog is lodging. Obviously, the smaller your dog the easier to find a place where your dog is allowed. It is going to depend a lot on the country as well. While European or North American countries have many rules and are not very flexible, in other parts of the world, such as Latin America, there is usually room for exceptions. Within the "first world" countries, Spain is quite restrictive, for example, but France (at least in the Pyrenees and the Côte d'Azur) or the States have more dogfrienly hotels, where you will be allowed to stay for a small fee (sometimes not that small... but at least you have the option). Anyway, there is always a way to sleep.