Red Roof Inn does not charge a pet fee. We've stayed in several with our dog with no additional fee. I would call ahead just to be sure - they're one of the few "budget" hotel chains that are pet friendly, so we typically use them when we travel with our dog. Our room also had a bathtub.
Get an answer from Red Roof Inn Hillsville staff and past guests.