Stay with friends and family en route.

Whether you are visiting said family or not, most family and friends will happily accept your family for the night. You might even be able to ask friends if they have friends where you are going.