С тайланда в Малайзию можно улететь ? Точнее русских пускают?

Конечно можно.

Мы летали семьёй на 3 дня, визу по прилёту - штамп ставят и всё.