AdBook Vacation Homes in Colonial Beach, VA. Filter by Amenities, Photos, Reviews and More. At Vrbo® We Connect Families and Friends to the Perfect Vacation Rental.