Подскажите, пожалуйста, пересадка 15:30-23:00 (порядка 8 часов). Почитал информацию. Вижу, что пробки ужасные и лучше на поезде до центра или того не стоит?

Пробки в 15:30 скорее будут, чем нет. Потому если ограничены по времени и хотите в КЛ - то лучше на поезде.

экспресс идёт 30-35 минут (расписание есть в интернете, конкретно аэроэкспрессы его на практике точно соблюдают), но стоит он дорого, 55 ринггит, туда-сюда сразу покупать будет с дисконтом, но все равно дорого имхо :) Есть подешевле klia transit (аэроэкспресс с остановками) - идет минут на 10 буквально дольше.

У самого вокзала (в пешей доступности) вы сможете осмотреть старый вокзал, район brickfields (маленькая индия), старый вокзал, нацмузей (работает, правда, только до 5), ботанический сад, проехав на такси минут 5-10 - храм Тянь Хоу.

До башен - через всю центральную часть города придется ехать.

Почему-то мне кажется, что если не бежать сломя голову, то вне зависимости от транспорта вы окажетесь в центре часам к 17, если самолет сядет в 15:30. А в 20:00 уже надо в сторону аэропорта стартовать (если с регистрацией и на международный рейс). То есть у вас чистого времени будет часа три.

В Путраджайе отличный ботанический сад и красивая мечеть, по большому счёту. Остальное - только снаружи осмотреть. Еще и темнеть начнет часов с 6:30. Но туда на klia transit минут 20 ехать.

Рекомендацию как поступить лучше дать не готов, но вот эта инфо поможет выбрать