Pasarakyat Bus Terminal

Jalan Melati off Jalan Imbi / Jalan Tun Razak, 55100 Kuala Lumpur
The terminal has been torn down in early 2012! Smaller bus station in Imbi (just off Bukit Bintang) for some luxury buses to Singapore and buses to Genting Highlands. There are also a few other ticket counters of other companies for buses that leave from Puduraya.

There is no public transport to get there. Either you walk about 10-15min from Jalan Bukit Bintang or take a taxi to get there.
Location map (on Transtar Travel website)

Bus companies:
Transtar (luxury single seat, 16-seater bus to Singapore)
Go Genting Express (RM 8,50 one-way - bus and cable car)