Автобус – основное средство передвижения в Малайзии. Рейсы выполняются довольно часто, различными автобусными компаниями. Междугородние автобусы имеют кондиционер, пригородные и региональные не всегда. Проезд на городских автобусах достаточно сложен для иностранца - водитель может открыть двери на ходу или за пределами остановки, проехать на красный свет или не объявить остановку (впрочем, все объявления делаются по-малайски, поэтому толку от них и так немного). Расписание, да и правила дорожного движения почти не соблюдаются, а маршруты достаточно запутаны.
На основные острова можно попасть паромом. Так, несмотря на существование Пенангского моста, большинство местных жителей и туристов до сих пор предпочитают паромное сообщение между портом Пенанга и городом Баттеруорт. Современный паромный транспорт выполняет рейсы из Куала-Перлис и Куала-Кедах до любимого туристами Лангкави. Регулярное паромное сообщение действует также на маршрутах Лумут — Пангкор и Танджунг-Гемок/Мерсинг — Тиоман. С острова Лабуан в Менумбак (штат Сабах) ходят баркасы. В покрытых густой речной сетью районах Саравака основным способом передвижения являются кондиционированные катера-экспрессы.
Такси достаточно дешево, вызвать или поймать такси не составляет никаких проблем. Большинство машин японского производства и достаточно современны. При посадке обязательно следует следить за показаниями счетчика, хотя большинство водителей предпочитают его просто не включать. За проезд лучше всего расплачиваться в местной валюте. Вело- и моторикши широко распространены, но выгодны только для дальних поездок: поездки на короткие расстояния на них выходят дороже, чем на такси.