Mandarin Oriental Kuala Lumpur, just across from the Petronas Towers, has stately elegance from the ground right up to the 30th floor. There's an excellent spa, an open-air pool with views of the ...