Dictator or not... it depends on the person that you ask...
For Malaysians, Suharto ended Indonesia vs. Malaysia confrontation started by Sukarno. Sukarno accused Malaysia for being British's proxy in the region and decided to send army to confront Malaysia... and he did so by sending some soldiers to the west coast of Malaysia. But, Suharto ended this confrontation. He established good relationship with our former Prime Minister, Tun Mahathir. He also managed to persuade Malaysia to accept millions of Indonesian workers...who really need Malaysian money to send home..
Since then, both countries have amicable relationship.