A new capsule hotel (a concept created by the Japanese) has opened in Malaysia earlier this month. The Capsule by Container Hotel is located in Terminal KLIA2 in Kuala Lumpur International Airport, with transit travellers and frequent fliers in mind.
A guest can choose to stay at the hotel for three, six or 12 hours – for RM45 (~USD15), RM70 and RM90 respectively. Not exactly cheap by Malaysian standard but considering the location it might just work. Official website here.