Based on the information you provided, I’d provisionally include CUN CUN TRAVEL & TOURS RENT A CAR on a Kuala Lumpur rental shortlist, while confirming the full terms and current pricing before booking.
I could not actually read the website, Instagram, or Google Business/reviews links here. So I can’t verify their content or the reviews.
The reported positive experience and deposit and travel rules are useful preliminary information, but the excerpts are not a complete, uploaded contract. Before booking, ask for the final terms in writing—especially cancellation, deposit deductions and refund timing, insurance/excess, mileage limits, and pickup arrangements. The provided information supports a tentative shortlist, not an independently verified endorsement.