
Maleisie is uitstekend met een huurauto te verkennen. Door het hele land (schiereiland Maleisie) vind je goede wegen. Er lopen een aantal belangrijke snelwegen door het land, hier betaal je tol (maar dit is een laag bedrag) om er over te mogen rijden. Autorijden in Maleisie doe je met goede wegenkaart of GPS. Op de snelwegen heb je geen kaart nodig, maar op de overige wegen is het bijna een vereiste. Je moet er goed de weg kennen wil je er zonder kaart je bestemming vinden. Zo deden wij er ooit ruim een uur over om de juiste weg naar Lumut (bij Pangkor Island) te vinden. Op zich hadden we de juiste snelweg afslag genomen, maar daarna ging het al snel flink mis en zo reden we er ruim een uur rond (om vervolgens sommige kruispunten al 5 keer gezien te hebben). Koop overigens pas in Maleisie zelf een goede kaart met een recente datum van uitgave. Op de standaard ANWB kaarten staan niet altijd alle nieuwe wegen.
Overigens heb je bij veel bestemmingen een speciale bewaakte parkeerplaats waar je de auto kunt achterlaten terwijl je zelf een eiland bezoekt. Dit kan onder andere bij Lumut (om naar Pangkor te gaan); bij Mersing (om naar Tioman te gaan) en bij Alor Setar (om naar Langkawi te gaan). Bij Kuala Besut, het vissersdorp waar vandaan de boot naar Perhentian vertrekt, heb je ook een bewaakte parkeerplaats.

Er zijn in Nederland en in Maleisie verschillende bedrijven actief waar je een auto kunt huren. Het aanbod aan auto's (typen auto's) is per huurmaatschappij vaak gelijk, de ophaal- en afleverlocaties verschillen doorgaans. Ook zit er nog wel eens verschil in de kosten. Verder bieden alle maatschappijen de mogelijkheid om een auto op locatie A op te halen, en op locatie B af te leveren. Dit is handig, omdat je dan niet verplicht een 'rondje' hoeft te rijden. Dit kost nauwelijks wat extra wanneer beide locaties een eigen vestiging hebben (dan spreek je van een afwijkende drop-off locatie).
Wanneer je de auto op een locatie zonder vestiging wilt afleveren dan kan dit ook; maar in dat geval worden er wel flink wat extra kosten in rekening gebracht aangezien er iemand speciaal daar naartoe moet reizen om de auto op te pikken.
Ga altijd goed na hoe je verzekerd bent tijdens de reis. Controleer ook of je niet dubbel verzekerd bent, mocht je reisverzekering ook autohuur (deels) dekken. De maatschappijen die hieronder genoemd zijn bieden allemaal de juiste verzekeringen, zodat je er veilig mee op weg kunt.
Wil je per se in Nederland bij een Nederlands autoverhuurbedrijf een huurauto reserveren; dan zijn Sunny Cars en Avis één van de goedkopere bedrijven. Hawk Malaysia en Iprac zijn twee autoverhuurbedrijven uit Maleisie zelf. Beide verhuurbedrijven zijn goedkoper dan de Nederlandse autoverhuurders; je moet echter wel in beide gevallen vooraf via internet reserveren en met creditcard betalen. Bij Hawk kun je ook een GPS systeem huren voor RM25 per dag extra. Dit moet je wel vooraf aanvragen, want ze hebben ze niet altijd. GPS in de auto is erg handig; en werkt in bijna heel Maleisie (westzijde).
Hieronder volgt een beschrijving van een aantal autoverhuurbedrijven (laatste check januari 2012). Hierbij is het type auto vermeld en de kosten voor 7 dagen autohuur. In het voorbeeld heb ik voor het gemak de afhaal- en afleverlocaties genoemd die wij destijds hadden gekozen, namelijk Johor Bahru en Penang (dat overigens een fantastische trip is). Elk verhuurbedrijf heeft diverse vestigingen door heel Maleisie; wij hebben gemerkt dat Hawk de meeste locaties heeft (het is dan ook het grootste autoverhuurbedrijf in Maleisie.
Wij hebben zelf in 2008 gebruik gemaakt van Hawk Rentacar (en sindsdien diverse andere keren). We haalden onze auto op in Johor Bahru (op loopafstand vanaf de grote taxistandplaats) en leverden de auto een week later weer in bij het kantoor in Batu Ferringhi op het eiland Penang. Hawk Malaysia is ons erg goed bevallen; daarnaast had men in die periode ook nog eens de meest scherpe prijs.

Er zijn diverse mooie routes die je per huurauto in Maleisie kunt afleggen. Wij hebben de selfdrive tussen Johor Bahru (Singapore) en Penang gedaan, maar er zijn diverse andere mooie alternatieven. Veel gereden selfdrive routes in Maleisie zijn:
Zo zie je dat er vele verschillende trajecten denkbaar zijn; allemaal gaan ze langs prachtige bezienswaardigheden waardoor je voldoende toffe stops op de route hebt. Afhankelijk van de hoogtepunten die je op je wensenlijstje hebt staan kun je zo je afhaal- en afleverlocatie bepalen. Op de meeste afleverlocaties heb je wel een vliegveld waar je weer gemakkelijk naar de volgende bestemming binnen (of buiten) Maleisie kunt reizen.