Normal
Okay, given the children's ages, all you need is one of the ships where Carnival will let you bring in an extra bed. Carnival will not allow that on a Spirit or Conquest (or newer) class ship. However, the Destiny, Triumph and Victory might be old enough to allow it. You can contact Carnival to verify it. Because your children are small enough, the two youngest can share one bed and you will not need an extra bed. In fact, even the two oldest are small enough to share. As I said, Disney and Royal Caribbean also have cabins that can sleep five or more.
Okay, given the children's ages, all you need is one of the ships where Carnival will let you bring in an extra bed. Carnival will not allow that on a Spirit or Conquest (or newer) class ship. However, the Destiny, Triumph and Victory might be old enough to allow it. You can contact Carnival to verify it. Because your children are small enough, the two youngest can share one bed and you will not need an extra bed. In fact, even the two oldest are small enough to share.
As I said, Disney and Royal Caribbean also have cabins that can sleep five or more.