This is a guide to hotels with restaurant in Colonial Beach, Virginia. The list of hotels includes those that offer restaurant in Colonial Beach, Virginia or nearby cities and towns.