Malaysia Telephone Number Prefix And Postal Code

I had to take longer time to get this information for my work due to pathetic Telekom Malaysia a.k.a. TM Nutz and Yellow Page Malaysia. It's truly a waste of effort to enquiry from them as nothing I can get from the operator. I do know that 'Press One for English' can never work for TM Nutz as that stupid operator speaks Bahasa Melayu! As for Yellow Page Malaysia, their online search engine is as good as close your web browser and use the traditional big stack of yellow pages... Also I tried calling HQ for enquiries, the operator was pathetic and truly worst than an idiot as she divert my call to an unknown number that nobody picks up! Screw TM Nutz and Yellow Page Malaysia for their pathetic services!!!

List below retrieved from various sources except TM Nutz and Yellow Page Malaysia:

West Malaysia
Perlis : 04-XXXXXXX Postal Code: 01XXX
Kedah : 04-XXXXXXX Postal Code: 02XXX, 05XXX to 09XXX
Penang : 04-XXXXXXX Postal Code: 10XXX to 14XXX
Kelantan : 09-XXXXXXX Postal Code: 15XXX to 18XXX
Terengganu : 09-XXXXXXX Postal Code: 20XXX to 24XXX
Pahang : 09-XXXXXXX Postal Code: 25XXX to 28XXX
Perak : 05-XXXXXXX Postal Code: 30XXX to 36XXX, 39XXX
Selangor : 03-XXXXXXXX Postal Code: 40XXX to 48XXX, 62XXX to 64XXX
Kuala Lumpur : 03-XXXXXXXX Postal Code: 50XXX, 60XXX to 68XXX
N. Sembilan : 06-XXXXXXX Postal Code: 70XXX to 73XXX
Melaka : 06-XXXXXXX Postal Code: 75XXX to 78XXX
Johor : 07-XXXXXXX Postal Code: 80XXX to 86XXX

East Malaysia
Sabah
Postal Code : 88XXX to 91XXX
Telephone Number Prefix : 081-XXXXXX,088-XXXXXX, 089-XXXXXX

Sarawak
Postal Code : 93XXX to 98XXX
Telephone Number Prefix : 081-,082-, 083-, 084-, 085-, 086-,

Additional Info
Genting Highland : 05-XXXXXXX Postal Code: 69XXX
Muar,Johor : 06-XXXXXXX Postal Code: 80XXX to 86XXX
Labuan : 087-XXXXXX Postal Code: 87XXX

*Basically I have more detail level on the prefix yet this is the most I want to post out ~peace~