Выбираю гостиницу в Куала-Лумпур на 3 ночи, обратил внимание, что некоторые требуют депозит, который возвращается на карту. Карты нет.

Если вы через букинг, то вы при оформлении можете им написать и уточнить этот вопрос. Как организована у них система с депозитом.

Обычно можно наличными при чекине Ресепшен в любом нормальном отеле работает круглосуточно. За пару лет жизни в Малайзии останавливались в пару десятках отелей, депозит оставляли наличными, дают квитанцию, при выезде возвращают в полном объеме