The 51-year-old is accused of killing Craig Guy, 34, who was found with fatal injuries at the Beacon in Catterick Garrison, North Yorkshire, at around 23:30 BST on Thursday.
He will appear before York magistrates on Monday.
The Beacon offers housing to single veterans "who are homeless or at risk of homelessness", its website says.
It is believed that Mr Guy had been stabbed.
A man has been charged with the murder of a resident at a centre for former soldiers.