The petronas towers - second tallest in the world - give a great view of the city. You can only go up partway, to an observation bridge between the two towers, but it's a great place to go and see the entire city.
Address:
City Centre 50088 Kuala Lumpur Wilayah Persekutuan Malaysia