have you considered trying banks that offer cost absorb package where the banks actually absorb the penalty without adding it to your new loan when you refinance?

for example your loan amount RM 200,000 (penalty 5%)

you manage to refinance 90% and you current market value is still RM 200,000

Once you refinance your new loan will be RM 180,000(the 5% is borne by the bank)

contact me at repul2k7@yahoo.com with your property deatils such as address, property type loan oustanding

P/S : however this is limited to certain areas within the Klang Valley