Hi Mark there r lots of Flight Academy/Club in Malaysia and the big ones are in Melaka (MFA), Langkawi, Kota Bharu(APFT) and Bintulu,Sarawak(GGIFA). Flying Clubs i knew who rent out aircrafts are in Johor Bharu(JHB) and Selangor Flying Club (in Subang).
However u need to fly with an instructor first to have him certifying to go solo and if i m not mistaken it takes 2 flights. Prices vary between RM370 to RM600 per flight.
The ones in Bernam River airfield (BRA) are private owners whom i m not sure if they are allowed to offer their aircraft commercially. Google them and make some calls.