I usually park at the central mall, and the mall has some funny costume jewelery and cheap undies on the main floor, with some food stalls in the outside area. The upper floors have mainly ready-made clothing. The lower floor is the most interesting, with cheap baskets, shoes, tin ware, dishes, and shopping bags. You can buy pack of 12 gift bags for about $2! Have a mooch around and see what you can find before heading outside for the fabric shops.
Here are a few of my faves, and tips on what you'll find in each. They're all marked on the map at the end of the post. Remember that in all shops, there will be a gaggle of shop assistants hanging out by the entrance, and one will adopt you when you walk in. This person will follow you all through the shop, waiting for you to need their help. I try not to let this make me crazy, it's just the way they do things here. I also try not to take pleasure in escaping from them if I can. It IS kind of nice to have someone at your beck and call to cut and carry, but it can be annoying when they point out that the cottons you are happily perusing are, well, cotton.
Budhe has recently expanded, with a larger shop and a restaurant area. This is mostly in a covered outside area, offering Indonesian favorites from traditional Kaki Lima street carts. Street food in Jakarta is notoriously dodgy for foreign tummies, but I'm tempted to try these ones.