Подскажите, а для прилета в Малайзию подходит бронь обратного билета? Или нужен именно полноценно оплаченный билет?

В большистве случаев подходит.

Бронь подходит в большинстве случаев, спрашивают не везде, но иногда. Из Вьетнама прилетел на выходных AirAsia — спрашивали, "это политика компании, я не могу вас без брони на рейс зарегистрировать".

У нас проверяли не только билеты, но и брони отелей и внутренних перелетов. Отель у нас был только на неделю, мин 20 пришлось объяснять, что не знаем планов и хотим разобраться на месте, куда поедем через неделю. Выпускать в город при таком раскладе не хотели.