From my personal experience, I suggest you look into the following cards:
RHB WMC, HSBC VS, Aeon, AMB WMC, PBB WMC
Generally, CC is offering lounge access in hope that you bring them along during overseas trip (yes, most of us will only bring 2-3 CC along).
Hence, most bank has cut down lounge access for domestic traveling, only can access to lounge in international departure.
For int'l departure, both RHB and HSBC are quite good.
RHB has no AF while HSBC, you need to swipe once a month for AF waiver.
If you managed to bump your salary to 120k (after include bonus / passive income etc), you can opt for AMB which gives you a lot more options for overseas lounges, no AF but you need to spend RM500 for each access.
For AMB, you can supp a card for your partner, where it allows supp card holder to enter with his/her supp card.
Aeon is still good for domestic traveling (if not mistaken).
Same for PBB, but it only has 2/3x access (combine with supp).
Last but not least, most of the cards only allow 1 access / day.
Meaning KL - Sg (transit) - XX, you can't use same card in both KL and Sg.
Then consider rhb Vs and/or wmc....free for life, 5 entries per calender year, supp card entitled separate entries....can enter all airside lounges at both klia terminals plus international departure at kk and Penang, plus gateway and tgm landside at klia2....
However no lounge Access out of msia....
Both of these are good recommendations, I will look into them. Many thanks!