Отели в Малайзии относительно недорогие и в основном комфортабельные, с аккуратными номерами и сервисом международного уровня. Лидер по разнообразию жилья — Куала-Лумпур: в Чайнатауне сосредоточены демократичные хостелы, в Золотом Треугольнике — фешенебельные бизнес-отели и представительства знаменитых цепочек.
В сельской местности гостей ждут уютные гостиницы «кровать и завтрак» и фермерские дома со всеми удобствами. К примеру, на ферме в Кота-Кинабалу можно остановиться за 60 MYR, в Кангаре — за 110 MYR в сутки. На Пенанге мало отелей-бунгало, зато много «трешек», «четверок» и «пятерок».
На Лангкави и Борнео отелей меньше, и чем они дешевле, тем вероятнее, что придется доплачивать за каждую мелочь вроде смены полотенец. Чтобы отдохнуть с комфортом, можно снять виллу , шале или апартаменты.
Отшельникам, дайверам и любителям живой природы прямая дорога на утопающие в зелени острова-отели. На Лаянг-Лаянге, Ланкаяне, Матакинге и в иных идиллических уголках построены бунгало и гостиницы, предлагающие полный пансион и аренду дайверского снаряжения.