Hi, Pradumna!
I have the perfect 4-day itinerary for you to refer to: https://www.tripoto.com/trip/4-fabulous-days-in-malaysia-1817 Also, attached below are four budget hotel options for your consideration. Hope this helps. Let me know if you need any other information.