Хотим 2-3 месяца пожить в Малайзии, подскажите пожалуйста, как и где искать жилье на такой срок, интересуют локальные (не туристические) места, хочется поближе к пляжу

букинг, Airbnb

Ваш основной запрос/проблем не про конкретное жилье, а понять нравится ли вам страна вообще (если никогда не были) и где лучше пожить. Мест с пляжами (разного качества ) много по всей стране - соответственно вам надо поездить и посмотреть.