Tune Downtown Hotel Kuala Lumpur http://hotels.americacheaphotels.com/Hotel/Tune_Downtown_Hotel_Kuala_Lumpur.htm

Concorde Inn KLIA Kuala Lumpur – 15 kms from LCC
http://hotels.americacheaphotels.com/en/Hotel/Concorde_Inn_Kuala_Lumpur_International_Airport_Sepang.htm

Pan Pacific Kuala Lumpur International Airport Hotel Sepang – 20 kms from LCC
http://hotels.americacheaphotels.com/en/Hotel/Pan_Pacific_Kuala_Lumpur_International_Airport_Hotel_Sepang.htm

Empress Sepang Hotel Kuala Lumpur – 15 kms from LCC
http://hotels.americacheaphotels.com/en/Hotel/Empress_Hotel_Sepang.htm

Hotels near KLIA http://hotels.americacheaphotels.com/City.aspx?languageCode=EN&fileName=Kuala_Lumpur&pageIndex=0&sort=Distance-asc&locationId=13315&currencyCode=USD&Adults=1&Rooms=1&lowRate=0&highRate=300&scroll=366&open=1

the other option is to stay at tune hotel, located at LCCT (airport for Air Asia). the bus ride from KLIA to LCCT is only RM1.50 one way per person. Tune hotel will cost you less than RM100. Book early for cheaper rate (you can get RM50 rate if you are lucky). But this hotel is sort of like a basic frills kind of accommodation. You will have to pay extra for the air-cond and stuff if you want to. Check out this website http://www.tunehotels.com/ for info and booking.

hope this helps!