I'm so sorry to hear it.
I know there are a couple of hostels near the uni, and like balmerhon, I can't think of the names. But someone should be able to help. People in Belfast are friendly.
The tourist board can help with finding accomodation; their phone number is 028 9023 1221. If he's desperate for a room for tonight, he could try the Pearl Court guesthouse across from the Botanic Gardens, on Malone Road. I can personally recommend it, and even if they don't have a room available they may be able to find him one.
Can't Queen's give him a letter to help with a bank account? They offered to do that for me, although I already had mine sorted out.
(just saw balmerhon's updates)
When she was in Belfast, madeira stayed at Paddy's Palace and survived, and she's not a student.