где переночевать - Сингапур или Куала-Лумпур?

Я бы разделил, и Сингапур и К-Л, и там и там есть что посмотреть, но Сингапур намного дороже чем К-Л, так что с точки зрения ночевки дешевле переночевать в К-Л

По мне, так лучше два раза в одном городе остановиться. Все-таки по одному дню это мало (разве что если ваша цель поставить галочку, что посетил это место). Несмотря на то, что Сингапур дороже - мне он понравился больше, как-то все организованней там. Кроме того, народ в Сингапуре значительно более дружелюбный, чем в Куале.
Останавливался я в центре, в Peninsular hotel. Оттуда и пешком по центру можно погулять, и метро рядом (в т.ч. в аэропорт можно доехать).
Кстати, если все-таки выберете Куалу, посмотрите отель Traders. Вечером вид на подсвеченные башни Petronas просто великолепен.

Были в КЛ, нам очень понравилось, про Сингапур читали что там очень скучно и смотреть нечего кроме отеля с гандолой на крыше, ну и очень дорого конечно. Туда решили не заезжать. Говорят если взять билеты с длительной пересадкой в Сингапуре, то этого времени хватит чтобы всё посмотреть.

На счёт где остановиться в КЛ, мы останавливались тут, нам понравилось www.airbnb.com/rooms/1922826 , помимо этой квартирки в доме сдаётся ещё кажется две.