You can get a descent apartment for RM 1500- 2000. (Mostly 3 BHK). If you go with shared accommodation, you could save something.

Monthly expense should be RM 500-700 (for a couple, if you do cooking) and RM 1800-2000(for a couple, if you don't cook)

Gending, Mid Valley (shopping), Little India, China Town, Batu Caves are some of the places I know.