The 26%/25% non resident tax is only for periods during a Jan-Dec period where you spend less than 182 days in the country. The normal tax rates on annual salary are:
                2014                          2015
0-5,000Â Â Â Â Â Â Â Â Â Â 0%Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â 0%
5,001-10,000Â Â Â Â Â Â 2% (RM100)Â Â Â Â Â Â Â 5,000-10,000Â Â Â 1%
10,001-20,000Â Â Â Â Â 2% (RM100)Â Â Â Â Â Â Â 10,001-20,000Â Â 1%
20,001-35,000Â Â Â Â Â 6% (RM300)Â Â Â Â Â Â Â 20,001-35,000Â Â 5%
35,001-50,000Â Â Â Â 11% (RM1,200)Â Â Â Â Â 35,001-50,000Â Â 10%
50,001-70,000Â Â Â Â 19% (RM2,850)Â Â Â Â Â 50,001-70,000Â Â 16%
70,001-100,000Â Â Â 24% (RM6,650)Â Â Â Â Â 70,001-100,000Â Â 21%
Exceeding 100k   26%             100,001-250,000 24%
                                250,001-400,000 24.5%
                              Exceeding 400 000 25%
NOTE: Non-resident individuals are subject to income tax at a fixed rate of 25%, reduced by 1% from current 26%.
NOTE: If a foreigner leaves the country for social purposes for more than 14 days, the clock starts from Day 1 again and the person has to achieve 182 days. So be careful about your holiday absences.
Good offer on Penang Island. Many Indian workers living there. Your budget sounds reasonable as well. Nothing much more to say to respond to your posting. Flat sharing available at your suggested budget. More expensive if you want your own place. Expect to pay about RM1800 give or take. Internet package will be about RM200 per month but sometimes there are download limits. You have not put a cost for your mobile phone. That can vary from RM10 - RM300 per month depending what you do with your phone. Employers dont have to pay foreigner EPF (basically the retirement pension) but you should save yourself to counteract the lack of any contributions from your Malaysian employer. Suggest RM1000-1500 would be a good figure. Unlikely you can rent a bike and anyway the roads are far too dangerious for pedaling around. Motorbike perhaps, but you will have an expense to change your license and a bit of aggravation doing to. Best before you leave India to get your driving licence attested to say it is not a fake, as that is required in Malaysia. i.e. the government office in India that handles licenses or a notary public should provide proof of your driving status. I think you should add an entertainment fund so you dont go crazy. Suggest that should be about RM1k per month. You can use it for travel, entertainment, eating out, socialising and generally enjoying yourself. You will need hospitalisation insurance. Malaysian employers are supposed to offer this as part of the terms of employment. Check this out as an unexpected accident can bankrupt you.
Penang is rather boring, so be prepared to spend lots of time at home reading books. So you may need to subscribe to additional TV channels so you have something to watch. Add about RM100 per month for that.