Hello

Rooms are not normally available for couples to rent.

Tax is flat rate 25% for first 182 days. The graduated system is based on the annual salary. You take each band moving upwards and add the final column on the right together. When a salary is midway in a band, just multiply the portion in that band by the percentage and add that to the rest. When you have a figure, divide by 12 to get the monthly deduction.

              2015
0-5,000                    0%                                                 
5,000-10,000      1%  which equals RM50
10,001-20,000    1%  +RM50
20,001-35,000    5%  +RM750
35,001-50,000   10%  +RM1,500
50,001-70,000   16% +RM3,200
70,001-100,000   21% +RM6,300
100,001-250,000  24% +RM36,000
250,001-400,000  24.5% +RM36,750
Exceeding 400 000  25%  +RM?

You can rent accommodation from as low as RM1500 per month in some areas. An average would be RM2-2.5k per month. This is probably going to be your only option.  COL in Malaysia is 30-35% higher than in India. RM16k is a good salary here and you can make savings, but the salary must be at least double current earnings to make it worthwhile financially.