If you mention the city you intend to visit for your Malaysia trip, it would help you to get better suggestions. You will get many ideas for accommodation and leisure places. This way you can enjoy your trip the most.