You need to break your holiday into two parts. The first part is where you do the tour visiting attractions in Malaysia and another part for relaxing. Let's say you start your holiday in Malaysia from Kuala Lumpur. You can do the city tour, maybe a day trip to Malacca the next day. Following day tourists can consider doing an Elephant conservation tour, staying one night in Taman Negara. After Taman Negara, move to Cameron Highlands for one night, then travel to Penang. Stay in Penang for two nights, and take a flight to Langkawi. Finally, stay in Langkawi for a few days.