You need a visa for Egypt if you have a Malaysian passport
Visa options for Egypt
Electronic visitor visa is required for trips longer than 14 days
Travelers need a visa to visit Egypt for Tourism for more than 14 days. Travelers do not need a visa if staying for 14 days or less. Travelers can obtain an eVisa and enter Egypt once for up to 30 days. An eVisa is the fastest and easiest way of obtaining a visa for Egypt because travelers can submit their application and supporting documents online. Once the application is approved, travelers receive their eVisa confirmation electronically.
This is not offered by sherpa°.
Apply on the government site.