From memory, structural ply conforms to the relevant BS code, non structural doesn't - not sure what the practical differences are though. I'd go for birch ply over either, personally.
If the beds are to be painted, why not use MR MDF?
Cheers, Peter
(Edited for spelling)