18x18x24 would work but might be a squeeze. 24x18x24 or a 18x18x36 with lots of climbing spots would be about perfect I think. A 36x18x36 wouldn't be too big for three.