My two have a cage (well, it's two cages and a pen all put together) for when I'm at work and at night. When I'm in they're free range upstairs so they have the room their cage is in (though that takes up most of the room), the landing, bathroom and my bedroom.
A utility room sounds a great place for them.