You can add more Beds by upgrading the Castle. Depending on the Island, the upgrade can cost Coins, Shards, Relics or Diamonds. You will need to upgrade if the Monster you are trying to place requires more beds than the Castle has available.