Here is another STEM robot that can introduce kids 4+ to coding concepts. The TacoBot is a stackable coding robot with screen-free and graphical programming modes. It can sing, dance, tell stories, avoid obstacles, and do a whole lot more. The robot works with iOS and Android devices.
This cute robot is available for under $100 at this time.