Here is another cute little robot that can introduce kids to basics of coding. The Sphero Mini Golf robot comes with smartphone control. It has a gyroscope, accelerometer, and colorful LED lights inside. It has joystick, slingshot, and tilt modes.
This robot is compatible with iOS, Android, Windows, and Mac devices. It works with Sphero Edu and Sphero Play apps. You can get one for under $50 at this time.