Budget Travel to Cape Cod with Kids. Believe it or not, we just completed Our cheapest vacation ever and it was to Cape Cod, MA. We spend just under $10 at an ice cream shop and gas money. Basically a FREE weekend Getaway thanks to 2 credit cards. Budget Travel to Cape Cod with Kids…