De Maleisische boomslang wordt maximaal 2,5 meter maar meestal kleiner. De kleur is meestal groen met soms bruine tinten en een lichtere buik. De soort is makkelijk van andere slangen te onderscheiden door de rode staartpunt, die bij oudere dieren echter meestal grijs tot zwart wordt.