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

Campings

Ils sont très rares en Malaisie. Le camping sauvage est autorisé à certains endroits (îles, jungle) ou sur des terrains privés et dans les parcs nationaux du Taman Negara et d'Endau Rompin. Bien entendu, il faut demander la permission avant de planter sa tente.
Attention aux inondations, fréquentes en période de mousson. Se renseigner auprès du propriétaire du terrain. Bestioles désagréables en bordure de jungle, chaleur souvent pénible (même de nuit). 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 !
Sur les îles de la côte est, lors des week-ends prolongés, on rencontre une forte affluence et il se peut que les chalets (huttes économiques) soient complets. Vous pouvez alors camper (moyennant quelques ringgits pour l'accès à une douche commune). Rencontres internationales garanties, surtout aux îles de Perhentian, de Kapas et de Tioman.
Les baroudeurs invétérés, eux, dormiront à la belle étoile, pas trop loin d'un abri - il pleut parfois ! Dans ce cas, aspergez votre duvet de spray antimoustiques et munissez-vous de répulsif en bombe. Pour les amoureux de la nature seulement !

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 adresses spécialisées dans l'hébergement des petits budgets, genre guesthouse. Question de prix surtout, mais aussi de situation géographique, de services et d'ambiance, tout simplement...
- Il n'y a pas de limite d'âge pour séjourner en AJ. Il faut simplement être adhérent.
- La FUAJ propose deux guides répertoriant toutes les AJ : un pour la France, un pour le monde (ce dernier est payant).
- La FUAJ offre à ses adhérents la possibilité de réserver en ligne depuis la France, grâce à son système de réservation international. Vous versez simplement un acompte de 5 % et des frais de réservation de 2,25 € (non remboursables).

- Le nom guesthouse indique en principe des chambres d'hôtes, mais on trouve un peu de tout sous cette appellation, de l'hôtel miteux à l'AJ 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. En fait, ces espèces d'AJ privées se font une guerre des prix dont on profite joyeusement ! Généralement tenues par des gens connaissant les routards. En général, au sein de la guesthouse, tout le monde doit enlever ses chaussures, ce qu'on trouve bien cool. 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 appartiennent aux catégories de budget « Un peu plus chic ».
La plupart du temps, elles sont un peu excentrées et conviennent donc mieux aux routards véhiculés. Bien si on voyage en voiture, mais aussi en famille, car les chambres sont souvent spacieuses et l'environnement relativement verdoyant... Seuls l'entretien et l'état du bâtiment laissent parfois à désirer.

Chalets, bungalows, resorts

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 (en A). 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 un lieu de séjour. Une espèce de mini-village de vacances 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 confortable resto proposant des buffets, et plein de services divers qui peuvent faire grimper l'addition. Cela dit, c'est le lieu idéal pour goûter aux joies du luxe à un prix encore abordable. Mais les resorts récents 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é. Les Chinatowns se retrouvent du même coup envahies de routards (Penang, Kuala Lumpur) ! Mais ces hôtels chinois ne brillent souvent pas par leur propreté. Quand ce n'est vraiment pas cher, s'attendre à trouver des chambres sombres (malgré certaines cloisons qui ne montent pas jusqu'au plafond !), parfois sans fenêtre, des peintures écaillées, des sanitaires plus que rudimentaires (parfois un simple trou pour les w-c et une bassine en guise de douche)...
Comme dans tout pays tropical, les cafards (assez gros) sont ici chez eux. Un truc contre ces bestioles désagréables en attendant de s'y accommoder : toujours laisser une lumière allumée (par exemple dans la salle de bains, en fermant la porte) avant de se coucher. Les paranos peuvent aussi écarter le lit du mur. Cas extrême : plongez les 4 pieds du lit dans un petit récipient rempli d'eau (mais pas dans le même !). Extra contre les « rampants » mais ne protège pas contre les « volants » !
Quelques-uns des hôtels les plus luxueux accordent de grosses réductions en basse saison (jusqu'à 50 %). On en a même vu qui proposent ces réductions tout au long de l'année.