This section features the following homes, villas, cabins, cottages or condos listed below. Please click on the description to view any of the Colonial Beach rentals you see listed for more information. Vacation rentals in Colonial Beach, Virginia are added and updated every week, so please bookmark us and visit again. Be sure to check out Cobb Island, Maryland (6 miles), Northern Neck (13 miles), Solomons Island, Maryland (27 miles), Prince Frederick, Maryland (28 miles), and Long Beach, Maryland (30 miles) for additional vacation rental choices. (Notice a problem with our distances? Report it here.)