Shadow justice secretary Sadiq Khan said David Cameron took the decision to go on holiday based on the intelligence that he knows.
He said: "He's got the intelligence at his finger tips, he will know what the events of last week, what they involve, with intelligence, he's got people advising him - he's taken the decision to go on holiday and it's a decision that he's got to stand by."
More top news
Turning hot over the next few days. High pollen and UV levels.
The march took place on the second anniversary of the EU referendum.
Fans have gathered outside Wardhill Castle in Aberdeenshire hoping to catch a glimpse of the happy couple.