Brownsville is located near Nassawadox, Virginia, approximately 25 miles north of the northern toll booth of the Chesapeake Bay Bridge-Tunnel. The Norfolk International Airport is approximately 75 minutes away; Salisbury, Maryland, is approximately 1 hours north of Brownsville; and Washington, D.C., is approximately 4 hours north of Brownsville.