Il est possible en Malaisie de trouver un toit à un prix tout à fait modique.

Campings

Ils sont très rares en Malaisie. Camping sauvage autorisé à certains endroits (îles, jungle) ou sur des terrains privés et dans les parcs nationaux du Taman Negara et d'Endau Rompin. Attention aux inondations en période de mousson. Bestioles désagréables en bordure de jungle, chaleur souvent pénible.
Il existe assez d'adresses très bon marché, incluant douche et ventilo ; même le dernier des backpackers peut s'offrir ce petit luxe !

Auberges de jeunesse et guesthouses

- Quelques youth hostels, YWCA et autres YMCA officielles dans certaines grandes villes. L'entretien y est assez aléatoire et ce n'est pas toujours aussi avantageux que les gueshouses. Il n'y a pas de limite d'âge pour séjourner en AJ. Il suffit d'être adhérent.
- Le nom guesthouse indique en principe des chambres d'hôte, mais on trouve un peu de tout sous cette appellation, de l'hôtel miteux à l'auberge de jeunesse privée en passant par la pension, du dortoir à la chambre climatisée en passant par la chambre familiale, et c'est en général moins cher qu'un véritable hôtel. Café et thé souvent offerts, services en tout genre (résas de bus, laverie, Internet...), activités proposées et plein d'infos sur leur région.

Resthouses

Ce sont des sortes d'auberges pour voyageurs, implantées dans le pays par les colons anglais. Certaines sont gouvernementales, d'autres sont devenues privées. Elles gardent un côté traditionnel plaisant, voire désuet, mais l'entretien est aléatoire et les prix toujours un peu plus élevés que la catégorie précédente.
Elles sont souvent un peu excentrées, mais les chambres sont souvent spatieuses et l'environnement relativement verdoyant. Seuls l'entretien et l'état du bâtiment laissent parfois à désirer.

Chalets, resorts, bungalows

Là aussi les nuances sont subtiles, ou plus exactement fonction des fantasmes du propriétaire. Les chalets (mot utilisé tel quel mais prononcé « chalette ») se différencient peu des bungalows. On trouve aussi des A-frame chalets, minuscules abris en bois à la forme triangulaire. Toujours en bois, parfois sur pilotis (comme les maisons traditionnelles malaises), on rencontre ces constructions sur les plages de la côte est, ainsi que sur les îles touristiques. Les prix varient de 1 à 10 en fonction du confort (du ventilo-douche commune à la salle de bains et air conditionné).
Quant au resort, c'est une espèce de mini-village de vacances mais qui reste un mode d'hébergement plus cher que la moyenne. Il en existe de super sur les îles, dans des cadres paradisiaques. On y trouve souvent des bungalows, un restaurant proposant des buffets et divers services payants. Mais les resorts manquent cruellement de charme.

Hôtels

Les Chinois forment la majorité des hôteliers de Malaisie ! Il s'agit presque toujours d'hôtels bon marché mais ils ne brillent pas souvent par leur propreté. Quand les prix sont vraiment bas, attendez-vous à des chambres sombres, parfois aveugles, des peintures écaillées et des sanitaires plus que rudimentaires.
Comme dans tout pays tropical, les cafards (assez gros) sont ici chez eux. Toujours laisser une lumière allumée avant de se coucher.
Quelques hôtels accordent des réductions (jusqu'à 50 %) en basse saison.