From Genting, take the cable car ride down RM4 each person. At the below station, go to the ground floor and there is a counter that sell bus ticket to KL Puduraya. It is RM3.60 each person. The bus frequency is every 1 hour so you must do your own timing allowance.
It takes about an hour from Genting to KL Puduraya. Then at Puduraya I not sure can walk to their MRT or not. It is then quite cheap to take a cab from Pudu to Times Square which is very nearby. If you intend to walk it should take 30 minues (not recommended if you got big barang barang).
For cheap hotels in KL, try Nova Hotel, Corona Inn Hotel and a few hotels along the Bukit Bintan stretch. They cost around Rm120+ per nite for twin beds and some come with buffet breakfast. For even cheaper rates try the motels which is quite errrr....... you know what I mean

At Bukit Bintan there is the famous Bukit Bintan Plaza (ala Lucky Plaza of Spore) and there is Lot10 and other shopping malls nearby. Times Square is behind the BB Plaza within walking distance. At nite, the Bukit Bintan stretch is full of tourist and roadside hawkers ala pasar malam. Can be quite messy at nite so be careful of your wallet.