Try the Holiday Isle, about mile marker 80 (about 20 miles south of KL). Nice resort and the world famous Tiki Bar, probably the most famous place outside of KW. 2 pools and they aren't any more expensive that the two hotels you mentioned.