Public universities such as UM and UKM do provide that. Check out their websites, everything you need is there.
Yup, you can choose the fast track without having a Masters degree, provided you graduate your bachelors degree first class. (3.7 and above) and additional requirements as needed by some universities (might be in the form of recommendations, interviews etc).