One of the best exercise machines to lose belly fat is an ARC trainer because it combines the elliptical trainer, treadmill, and stair climber in one. This is a must-have gym machine.