В Малайзии можно найти квартиру на три месяца без депозита и без подписания договора на год?

Скорее всего только на airbnb. Через объявления не получится, депозит всегда требуют. Спасибо если найдете человека который сдает на короткий срок, обычно минимум на 6 месяцев только. И цена соответственно за короткий срок будет выше. Но, ниже чем на airbnb. Это касается жилья более менее в центре, на окраинах без понятия.

Вопрос цены. Можно и через букинг снять на недельку, а потом договориться о прямой оплате без комиссии букинга. Сильно сэкономить не получится, но хоть что-то. Но конечно будет дороже, чем полноценный контракт.

Без депозита - вряд ли, а вообще на три месяца - норм. Можно еще глянуть что-то типа Widebed (shortstaykl)