He utilizado el Sala Premium Plaza en KUL antes. Puedes reservar directamente con ellos, pero si buscas por internet hay varios sitios web que venden el acceso, y probablemente te saldría por unos 30 $/persona.
En cuanto al salón, estaba bien pero nada impresionante. Hay duchas disponibles (te prestan una toalla), pero no estaban en muy buenas condiciones (piensa en un hotel un poco destartalado más que en una sala VIP de aeropuerto de alta gama), aunque es suficiente para permitirte limpiarte y refrescarte. Había algo de comida, aunque no muy variada, y algunas bebidas. Sin embargo, hay wifi rápido gratuito, periódicos y revistas, y sillas bastante agradables. Para mí valió la pena el precio con descuento que pagué, pero no el precio completo. Si tienes alguna tarjeta de crédito de lujo, vale la pena consultar con el emisor por adelantado, ya que algunas incluyen el acceso a la sala VIP (las personas que estaban delante de mí en la cola tenían acceso gratuito con su tarjeta platino, por ejemplo).
No creo que haya otras salas de pago allí; el resto suelen ser salas de las compañías aéreas reservadas para sus viajeros frecuentes y pasajeros de negocios/primera clase.
Dicho esto, KUL es un aeropuerto muy agradable para esperar. En el nivel superior tienen 4 zonas donde puedes sentarte a ver la tele, tienen wifi gratis, tienen un pequeño jardín tropical en el centro del aeropuerto y todo el mundo es muy amable. Dependiendo de los horarios de los vuelos, es posible que en una dirección sólo quieras una sala VIP (para ducharte y comer algo) y en la otra simplemente relajarte en el propio aeropuerto.
4-5 horas es posiblemente demasiado poco para ir a la ciudad y volver (¡aunque no lo he probado!), ¡espero que alguien más pueda opinar al respecto!