"I tried cleaning the fan with balloon pump"
- The fan is just one cooling component. To properly clean your machine you need to open it
and clean out all the dust, especially from the coolers fins.
If you are not using one already, a 'cooling pad' will also help cooling efficiency if the air intakes are on the bottom of your machine.
eg -