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
Travellers need a visa to visit Egypt for Tourism for more than 14 days. Travellers do not need a visa if staying for 14 days or less. Travellers 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 travellers can submit their application and supporting documents online. Once the application is approved, travellers receive their eVisa confirmation electronically.
This is not offered by sherpa°.
Apply on the government site.