Our hotel of choice was the 5* Sama-Sama International hotel, which is located in Kuala Lumpur International Airport. An excellent perk of this hotel is you can check in at the desk in the baggage reclaim hall whilst waiting for the suitcases to arrive. You are then whisked off in a complementary buggy and are straight in the lifts up to the bedrooms.
The bedrooms have huge super king size beds and large flat screen TV's with complementary movies. We chose Couples Retreat as our film of choice! The rooms are seriously sound proofed as we did not hear one airplane for our entire stay. There are large windows with some quite good views bearing in mind the airport location. The bathrooms have robes and slippers with huge walk in rainforest showers and amenities.
The pool area is large with a bar and poolside service and was a nice relaxing place to grab some fresh air after our flight. The room service menu is excellent and very reasonably priced. We opted for a dozen mixed satay (beef and chicken), a large California roll, some french fries and a curry with a delicious butter naan and raita for less than £30! Granted the food was a bit of a mix but was all very tasty and served promptly.
Our wake up call was on time and we were even able to purchase a shuttle fair to KLIA2 for our Air Asia flight for 9MYR each if I remember correctly. The shuttle was a private car and took about 5 minutes to reach the other terminal, which meant a little lay in before the flight!
Our stay cost £85 for the night room only with free cancellation and bearing in mind the hassle it saved with taxi's to and from the city center I believe it was well worth it. We had an excellent comfy night sleep and could not fault this layover service.