The airport's not actually in Kuala Lumpar. In fact it's another state altogether. I've stayed in the airport hotel, very good, when I had to overnight. It depends on how long your overnight is. If you have a plane in the morning for example, stay close to the airport.