If you plan to travel with your pet, one of the most important things you can do is research a pet friendly hotel from the start. Don’t get stuck. The last thing you want is to set out on a road trip and  find yourself unable to locate a place to stay that allows pets. The bad news is extra fees for pets can be high. The good news is there are many resorts, airlines and hotel chains that now have pet friendly accommodations. You will want to research and find the best hotel for your situation and then book your room in advance to ensure you and your pet have a…