He says he wants to see them every other weekend. He has nowhere to take them to sleep as he lives in a one man room in the barracks.
I agree with Rose. If wants to have them overnight, then its on him to figure out a place for them to sleep. I did have a nesting arrangement with my ex where we took turns in our home, but I dont see that being a particularly reasonable option on an 85-25 kind of split.
Id say if he doesnt have anywhere to take them, propose going out and then he can leave when you get home at an agreed on time. Id also stipulate that if hes late, that the kids may or may not still be there as you arent going to put your life on hold waiting around for him to show up next time.
