OTTAWA – Charles and Camilla can expect some expensive Canadian hospitality when they visit in May.

Charles, the Prince of Wales, and his wife, Camilla, Duchess of Cornwall, will tour Nova Scotia, Prince Edward Island and Manitoba May 18-22.

The price to taxpayers for their whirlwind Canadian tour is $721,620 – minimum, according to documents released under federal Access to Information laws.

The cost breakdown doesn’t include RCMP or other agents tasked with providing security for the royal couple, which will increase the total cost to taxpayers considerably.

The documents, which were obtained by Ottawa researcher Ken Rubin, are estimates from April. It is unclear if costs have increased since then.

And while the Harper government cherishes the country’s ties to the British monarchy, it is also unclear if Canadians are interested in footing a $700,000 bill for Charles and Camilla’s second trip to Canada in as many years.

Just shuffling reporters around to take pictures of the smiling royals will cost $31,000.

While most of the budgeted figures are projected costs, the list includes one item Canadians already paid for -- the cost of practicing for the royal visit.

Precisely $83,281 is listed under the category “dry-run visit.”

Gregory Thomas with the Canadian Taxpayers Federation said that while the monarchy is integral to Canada’s culture, Canadians insist on accountability.

“The Canadian heritage department needs to be accountable and justify these costs and explain why they are reasonable,” he said.

Mike Storeshaw, spokesman for the heritage department, said Sunday that "Canada is always proud to host members of the Royal Family, and pleased that these visits provide us the opportunity to showcase the best of what Canada has to offer to the world.

"We always ensure that tax dollars are used responsibly in the process."