Нужна ли бронь отеля для въезда в Малайзию? И на каких пляжах лучше всего?

По закону не нужна.

Но могут и спросить, т.к. по закону вы должны иметь "финансовую возможность содержать себя во время пребывания в Малайзии".

До ~октября хорошо на восточном побережье.