We are HUGE fans of BringFido and have used its services at least half a dozen times in the past couple of years. We have occasional interstate commutes. Never sure where we'll want to spend the night when we take off in the morning. After we decide in the afternoon, we call BF and they get us squared away.
Most hotels say up to two dogs. We have 3, and the BF agents always get us an exception.
It has been a 100% excellent experience using BringFido.