Is it correct to say I'm happy for both of you?

Yes it is correct to say I'm happy for both of you but say it like you mean it.