I can recommend this hotel. If you book from the UK through a travel agent it is only £50-60. The Mandarin has an outdoor pool on the 11th floor, great views of the park below and is situated next to the Petronas Towers and close to bars and restaurants. If you want to go up the twin towers, make sure you go early to get your ticket.
Send your feedback or queries to been.there@guardian.co.uk
Search Been there