There's a growing list of pet friendly hotels, especially in the budget category that will help stretch your travel dollars.