So as I understand there no airside PP lounges in KUL IN TERMINAL 1.
We land in KUL from MEL and depart to Male apparently both from T1 so no options without changing terminal.
Am I correct?
At KUL, Terminal 1 is where full service airlines operate from. Terminal 2 is the low cost airline Terminal. They are 15 mins apart, not walkable.
Terminal 1 is made up of 2 buildings - airside only Satellite (long haul & most medium haul flights operate from here) and the Main Terminal (known as the Contact Pier) which has landside (all full service airlines check-in here) and airside (short haul & some medium haul flights operate from here).
In your case, since you're obviously not flying Air Asia if you know you're arriving/departing Terminal 1, your arrival (from MEL, long haul), transit & departure MLE, medium haul) will likely all take place within the airside only Satellite building which, as
@moa999 has advised, houses 2 PP lounges.
If your MLE flight is from a gate with C before the gate #, you are departing from the Satellite building. If however the gate number has a G or H before it, then you will be departing from the Contact Pier (follow everyone to catch the aerotrain (near C1) between the 2 T1 buildings). As advised upthread, there is 1 PP lounge airside in the Contact Pier. Stay airside, don't follow everyone and rush down the escalators to the arrivals hall. Don't panic if you have rushed down the escalator and observed the immigration counters & E gates. Turn around, there will be 1 'up' escalator near by to rescue you.

Hope this clears things up for you.