Если я лечу пакетным туром на Хайнань, рейс прямой туда-обратно, но я хочу на пару дней слетать в Куала-Лумпур, не будет ли проблем с визами? Могу ли я так вылететь в Малайзию и обратно прилететь на Хайнань ?

Можете

Почитайте правила безвизового пребывания на Хайнане. Может, я ошибаюсь, но вроде у 30-дневного безвиза условие - не покидать остров Хайнань. Т.е., если вы хотите посреди отдыха на Хайнане слетать в Малайзию и потом снова вернуться в Китай, то это может быть нарушением визового режима на Хайнане. Уточните у своего турагента.

А с въездом в Малайзию никаких проблем не будет.

Если вы едете пакетным туром, без визы, то нельзя покидать Хайнань. Вы не сможете слетать в Куала-Лумпур.